|
Search: id:A058947
|
|
|
| A058947 |
|
Coefficients of primitive irreducible polynomials over GF(2) listed in lexicographic order. |
|
+0
14
|
|
| 11, 111, 1011, 1101, 10011, 11001, 100101, 101001, 101111, 110111, 111011, 111101, 1000011, 1011011, 1100001, 1100111, 1101101, 1110011, 10000011, 10001001, 10001111, 10010001, 10011101, 10100111, 10101011
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
REFERENCES
|
R. Church, Tables of irreducible polynomials for the first four prime moduli, Annals Math., 36 (1935), 198-209.
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=1..1110 (through degree 13)
F. Ruskey, Irreducible and Primitive Polynomials over GF(2)
Index entries for sequences containing GF(2)[X]-polynomials
|
|
EXAMPLE
|
The first few are x+1; x^2+x+1; x^3+x+1, x^3+x^2+1; ... Note that x is irreducible but not primitive.
|
|
CROSSREFS
|
Cf. A000020, A001037, A011260, A058943-A058948.
Irreducible over GF(2), GF(3), GF(4), GF(5), GF(7): A058943, A058944, A058948, A058945, A058946. Primitive irreducible over GF(2), GF(3), GF(4), GF(5), GF(7): A058947, A058949, A058952, A058950, A058951.
a(n) = A007088(A091250(n)).
Sequence in context: A055657 A049121 A143573 this_sequence A101680 A164553 A110437
Adjacent sequences: A058944 A058945 A058946 this_sequence A058948 A058949 A058950
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Jan 13 2001
|
|
EXTENSIONS
|
Church's table extends through degree 11.
|
|
|
Search completed in 0.002 seconds
|
