login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons 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.

MATHEMATICA

car = 2; maxDegree = 13;

okQ[{1, 1}] = True;

okQ[coefs_List] := Module[{P}, P = coefs.x^Range[Length[coefs]-1, 0, -1]; coefs[[1]] == 1 && IrreduciblePolynomialQ[P, Modulus -> car] && PrimitivePolynomialQ[P, car]];

FromDigits /@ Select[Table[IntegerDigits[k, car], {k, car+1, car^(maxDegree + 1)}], okQ] (* Jean-Fran├žois Alcover, Sep 09 2019 *)

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 15 08:53 EDT 2020. Contains 336487 sequences. (Running on oeis4.)