Cyclotomic polynomial
Revision as of 01:20, 11 November 2019 by Duck master (talk | contribs) (Added info about roots and irreducibility, and categorized page)
Definition
The cyclotomic polynomials are recursively defined as , for
. All cyclotomic polynomials are irreducible.
Roots
The roots of are
, where
. For this reason, due to the Fundamental Theorem of Algebra, we have
.
Examples
For a prime ,
, because for a prime
,
and so we can factorise
to obtain the required result.
The first few cyclotomic polynomials are as shown:
This article is a stub. Help us out by expanding it.