A272033 Number of irreducible normal polynomials of degree n over GF(2) that are not primitive.

0, 0, 0, 1, 0, 1, 0, 9, 2, 19, 6, 76, 0, 157, 113, 1031, 0, 2506, 0, 13321, 4204, 35246, 3924, 158464, 21623, 430391, 283774, 1854971, 52648, 5553234, 0, 33556537, 18428119, 83562231, 18807137, 436801680, 8328278, 1205614037

Offset

1,8

Links

Table of n, a(n) for n=1..38.

Joerg Arndt, Matters Computational (The Fxtbook), section 42.6.3 "The number of binary normal bases", pp. 904-907.

Joerg Arndt, C++ program used for computing this sequence

Formula

a(n) = A027362(n) - A107222(n).

a(n) = 0 if 2^n - 1 is prime.

Crossrefs

Cf. A027362 (primitive normal polynomials), A107222.

Sequence in context: A256658 A094581 A040080 * A356356 A098289 A152020

Adjacent sequences: A272030 A272031 A272032 * A272034 A272035 A272036

Keyword

nonn

Author

Joerg Arndt, Apr 18 2016

Status

approved