Prev: Name for matrix: orthogonal indeed!
Next: pi/e, was Re: Relay Question
From: Gerry Myerson on 28 Jul 2010 20:01
In article <4c4ff8da$0$5268$426a74cc(a)news.free.fr>,
Francois Grieu <fgrieu(a)gmail.com> wrote:

> Has this assertion been proved?
>
> For any n>4 there exists a primitive polynomial of
> degree n, with coefficients in Z2, having exactly
> 5 non-zero terms.

I think this is still open. It was stated by Solomon Golomb
as a conjecture in his paper, Periodic binary sequences:
solved and unsolved problems, in 2007.

> For a few examples:
> <http://www.research.att.com/~njas/sequences/A132451>

For a few more examples (everything up to n = 400, in fact),
http://www.jjj.de/mathdata/pentanomial-primpoly.txt

--
Gerry Myerson (gerry(a)maths.mq.edi.ai) (i -> u for email)
 | 
Pages: 1
Prev: Name for matrix: orthogonal indeed!
Next: pi/e, was Re: Relay Question