Cyclotomic polynomial: Difference between revisions

Content added Content deleted
No edit summary
m (moved wiki link)
Line 1: Line 1:
{{task|Cyclotomic Polynomial}}
{{task|Cyclotomic Polynomial}}
The nth [[wp:Cyclotomic polynomial|cyclotomic polynomial]], for any positive integer n, is the unique irreducible polynomial of largest degree with integer coefficients that is a divisor of x^n − 1, and is not a divisor of x^k − 1 for any k < n.
The nth Cyclotomic polynomial, for any positive integer n, is the unique irreducible polynomial of largest degree with integer coefficients that is a divisor of x^n − 1, and is not a divisor of x^k − 1 for any k < n.
<br>
<br>
;task:
;task:
Line 7: Line 7:
<br>
<br>
;See also
;See also
* wikipedia [[wp:Cyclotomic_polynomial|Cyclotomic_polynomial]] showing ways to calculate
* The sequence [[oeis:A013594|A013594]] with the smallest order of cyclotomic polynomial containing n or -n as a coefficient.
* The sequence [[oeis:A013594|A013594]] with the smallest order of cyclotomic polynomial containing n or -n as a coefficient.
<br><br>
<br><br>