larsr's blog

摘要： 因式分解 \(x^n-1\)。 首先 \(x^n-1=\prod_{i=0}^{n-1} (x - \omega_n^i)\)，这个容易证，不细写了。 如果 \(gcd(i,j) = 1\)，那么称 \(\omega_i^j\) 是本原单位根。容易知道 \(w_n^z=w_{n/gcd(n,z)}^ 阅读全文