cyclotomic polynomial

التعريفات والمعاني

== English == === Noun === cyclotomic polynomial (plural cyclotomic polynomials) (algebra) For a positive integer n, a polynomial whose roots are the primitive nth roots of unity, so that its degree is Euler's totient function of n. That is, letting ζ n = e i 2 π / n {\displaystyle \zeta _{n}=e^{i2\pi /n}} be the first primitive nth root of unity, then Φ n ( x ) = ∏ gcd ( n , m ) = 1 1 ≤ m < n ( x − ζ n m ) {\displaystyle \Phi _{n}(x)=\prod _{\stackrel {1\leq m<n}{\gcd(n,m)=1}}(x-\zeta _{n}^{m})} is the nth such polynomial.