Cyclotomic polynomial

From Galois
Revision as of 01:34, 15 May 2009 by Vipul (talk | contribs) (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...')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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.