Cyclotomic polynomial
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.