### 定义
-严谨地,我们称 $x^n=1$ 在复数意义下的解是 $n$ 次复根。显然,这样的解有 $n$ 个,设 $\omega_n=e^{\frac{2\pi i}{n}}$ ,则 $x^n=1$ 的解集表示为 $\{w_n^k\mid k=0,1\cdots,n-1\}$ 。我们称 $w_n$ 是 $n$ 次单位复根(the $n$ -th root of unity)。根据复平面的知识, $n$ 次单位复根是复平面把单位圆 $n$ 等分的第一个角所对应的向量。其他复根均可以用单位复根的幂表示。
+严谨地,我们称 $x^n=1$ 在复数意义下的解是 $n$ 次复根。显然,这样的解有 $n$ 个,设 $\omega_n=e^{\frac{2\pi i}{n}}$ ,则 $x^n=1$ 的解集表示为 $\{\omega_n^k\mid k=0,1\cdots,n-1\}$ 。我们称 $\omega_n$ 是 $n$ 次单位复根(the $n$ -th root of unity)。根据复平面的知识, $n$ 次单位复根是复平面把单位圆 $n$ 等分的第一个角所对应的向量。其他复根均可以用单位复根的幂表示。
另一方面,根据欧拉公式,还可以得到 $\omega_n=e^{\frac{2\pi i}{n}}=\cos\left(\dfrac{2\pi}{n}\right)+i\cdot \sin\left(\dfrac{2\pi}{n}\right)$ 。
-举个例子,当 $n=4$ 时, $w_n=i$ ,即 $i$ 就是 $4$ 次单位复根:
+举个例子,当 $n=4$ 时, $\omega_n=i$ ,即 $i$ 就是 $4$ 次单位复根:
![img](./images/fft3.png)