login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A058947 Coefficients of primitive irreducible polynomials over GF(2) listed in lexicographic order. 15
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; refs; listen; history; text; internal format)
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: A143573 A248039 A244204 * A282912 A284025 A283176

Adjacent sequences:  A058944 A058945 A058946 * A058948 A058949 A058950

KEYWORD

nonn,easy,nice

AUTHOR

N. J. A. Sloane, Jan 13 2001

EXTENSIONS

Church's table extends through degree 11.

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 24 22:41 EDT 2019. Contains 326314 sequences. (Running on oeis4.)