Cyclotomic polynomial
Revision as of 17:00, 31 May 2020 by Aops-student (talk | contribs)
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
.
Therefore, can be factored as
where
are the positive divisors of
.
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.