cyclotomic polynomial

English

Noun

cyclotomic polynomial (plural cyclotomic polynomials)

  1. (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=ei2π/n be the first primitive nth root of unity, then Φn(x)=∏gcd⁡(n,m)=11≤m<n(x−ζnm) is the nth such polynomial.
    For a prime number p, the pth cyclotomic polynomial is xp−1x−1=xp−1+xp−2+...+x2+x+1.
    Cyclotomic polynomials can be shown to be irreducible through the Eisenstein irreducibility criterion, after replacing x with x+1.