login
Number of degree n polynomials over GF(2) (with nonzero constant term) at Hamming distance 1 from some irreducible polynomial.
0

%I #4 Aug 10 2015 00:03:24

%S 0,1,2,4,8,16,32,63,128,255,510,1020,2032,4048,8109,16216,32434,64731,

%T 129597,258718,517424,1034430,2067780,4132038,8262934,16515320,

%U 33021972,66029987,132008983,263944002,527772375,1055126462

%N Number of degree n polynomials over GF(2) (with nonzero constant term) at Hamming distance 1 from some irreducible polynomial.

%H G. Lee, F. Ruskey and A. Williams, <a href="http://www.cs.uvic.ca/~ruskey/Publications/DistGF2/DistGF2.html">Hamming distance from irreducible polynomials over GF(2)</a>

%e The coefficient vectors of the two degree 3 irreducible polynomials are 1011 and 1101. They are at distance one from the two polynomials 1001 and 1111; thus a(3) = |{1001,1111}| = 2.

%K nonn

%O 1,3

%A _Frank Ruskey_, Apr 22 2007