Is there a program that generates the coefficients of the nth cyclotomic polynomial?
Asked
Active
Viewed 112 times
3

3There must be, though I don't know of one specifically. Computing the $n$th cyclotomic polynomial is a highly recursive procedure, since it is $x^n1$ divided by the product of all $d$th cyclotomic polynomials where $d$ is a proper divisor of $n$. Try Maple, Mathematica, GAP. – Doc Dec 02 '13 at 01:06
1 Answers
2
The software pari/gp which is free and has many functions relevant to algebraic number theory has a builtin function "polcyclo" which returns the whole of the $n$th cyclotomic polynomial.
Thus the command:
? polcyclo(10)
Returns the answer:
x^4  x^3 + x^2  x + 1
Does that help?
Old John
 19,181
 3
 55
 107