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

Author

Joerg Arndt, Apr 18 2016

Keywords

• nonn

Links

• 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

Crossrefs

Cf. A027362 (primitive normal polynomials), A107222.

Formula

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

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