Question on cyclotomic polynomials

Edwin Clark eclark at math.usf.edu
Fri May 19 20:02:40 CEST 2006


On Fri, 19 May 2006 franktaw at netscape.net wrote:

> Somebody on this list must know the answer to this question.
>  
> It is well known that the cyclomatic polynomial Phi_n of order n can have a coefficient with absolute value greater than 1 only if n has at least 3 distinct prime factors.  The question is, is this if and only if?
>  

No, if n = 2*3*5 or 3*7*11 then Phi_n(x) has coefficients 0,1,-1 only. 

Maple calculates Phi_n(x) for such values of n pretty fast.






More information about the SeqFan mailing list