Cyclotomic polynomial

From Galois

Definition

Let be a natural number. The cyclotomic polynomial of degree , denoted , is defined in the following ways:

  • It is the product, over all primitive roots of , of the linear polynomials .
  • It is the minimal polynomial of any primitive root of unity.

Equivalence of definitions

The equivalence of definitions essentially follows by using definition (1) and showing, from that definition, that cyclotomic polynomials are irreducible.