[seqfan] Re: Additive combination of unique cyclotomic polynomials

Maximilian Hasler maximilian.hasler at gmail.com
Sat Feb 7 03:55:55 CET 2009

> - For x^n, what is the minimum integer A such that x^n can
>   be expressed using only some subset of the first A
>   cyclotomic polynomials?

> The second sequence seems to begin (with n=0):
> 4,4,3,8,8,10,12,...

I get
x^5 = -polcyclo(1)+polcyclo(2)-polcyclo(3)+polcyclo(7)-polcyclo(8)-polcyclo(9)
x^6 = polcyclo(1)-polcyclo(2)+polcyclo(3)-polcyclo(5)+polcyclo(8)+polcyclo(9)

so 10,12 should read 9,9 - or did I get something wrong ?


More information about the SeqFan mailing list