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 n be a natural number. The cyclotomic polynomial of degree n, denoted Φn, is defined in the following ways:

  • It is the product, over all primitive nth roots ζ of 1, of the linear polynomials xζ.
  • It is the minimal polynomial of any primitive nth 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.