OSDN Git Service

将单位复根的符号统一为 omega
authorH-J-Granger <hermione_granger@foxmail.com>
Thu, 3 Dec 2020 16:28:25 +0000 (00:28 +0800)
committerGitHub <noreply@github.com>
Thu, 3 Dec 2020 16:28:25 +0000 (00:28 +0800)
docs/math/poly/fft.md

index cf0981d..9d0cdad 100644 (file)
@@ -80,11 +80,11 @@ $$
 
 ### 定义
 
-严谨地,我们称 $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)