Cyclotomic polynomial: Difference between revisions
(Created page with '==Definition== Let <math>n</math> be a natural number. The '''cyclotomic polynomial''' of degree <math>n</math>, denoted <math>\Phi_n</math>, is defined in the following way...') |
(No difference)
|
Latest revision as of 01:34, 15 May 2009
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.