OurBigBook.comSite Source code

Cyclotomic factorization

Partitioning the roots of

X^{n} - 1

by their exact orders gives

X^{n} - 1 = \prod_{d ∣ n} Φ_{d} (X) .

Induction and Gauss's lemma then show that every

Φ_{n}

has integer coefficients.

 Ancestors (6)

 Incoming links (2)