Colin Mallows's problems

Max relf at unn.ac.ru
Sat Jun 11 20:35:51 CEST 2005


Oh! That is what I expected.

Could you please compute also the number of polynomials with coefficients in {-1,0,1} that divide x^n-1 ?

Thanks,
Max

Ralf Stephan wrote:
> Nothing wow. Found an error, it should be:
> 
> %S A000001 1,2,2,4,2,6,2,8,4,6,2,17,2,6,6,16,2,18,2,17
> %N A000001 Number of polynomials with coefficients in {0,1} that divide x^n-1.
> (unchanged)
> 
> %S A000001 1,2,2,4,2,6,2,8,4,6,2,16,2,6,6,16,2,16,2,16,
> %N A000001 Number of polynomials p with coefficients in {0,1} that divide x^n-1 and such that (x^n-1)/{p(x-1)} has all coefficients in {0,1}.
>  
> with differences at n = 12, 18, 20.
> 
> 
> Regards,
> ralf
>  
> 
> 





More information about the SeqFan mailing list