Cyclotomic polynomial

The monic polynomial Φ_n(x) whose roots are the primitive n-th roots of unity.
Cyclotomic polynomial

Definition. For n1n\ge 1, the cyclotomic polynomial Φn(x)Z[x]\Phi_n(x)\in\mathbb{Z}[x] is defined by

Φn(x)=ζ(xζ), \Phi_n(x)=\prod_{\zeta}(x-\zeta),

where the product runs over all ζ\zeta in a fixed algebraic closure.

A fundamental factorization identity is

xn1  =  dnΦd(x). x^n-1 \;=\; \prod_{d\mid n}\Phi_d(x).

Over Q\mathbb{Q}, Φn(x)\Phi_n(x) is , and its degree is φ(n)\varphi(n) (Euler totient).

See also. , .

Examples.

  1. Φ1(x)=x1\Phi_1(x)=x-1, Φ2(x)=x+1\Phi_2(x)=x+1.
  2. Φ3(x)=x2+x+1\Phi_3(x)=x^2+x+1, since x31=(x1)(x2+x+1)x^3-1=(x-1)(x^2+x+1).
  3. Φ4(x)=x2+1\Phi_4(x)=x^2+1, since x41=(x1)(x+1)(x2+1)x^4-1=(x-1)(x+1)(x^2+1).