A107222 Number of primitive normal polynomials of degree n over GF(2).

1, 1, 1, 1, 3, 3, 7, 7, 19, 29, 87, 52, 315, 291, 562, 1017, 3825, 2870, 13797, 11255, 23579, 59986, 178259, 103680, 607522, 859849, 1551227, 1815045, 9203747, 5505966, 28629151, 33552327, 78899078, 167112969, 333342388, 267841392, 1848954877, 2411186731

Offset: 1

Author

Joerg Arndt, Jun 08 2005, Oct 15 2005

Keywords

• nonn
• hard

Comments

No formula for the terms is currently known. [Joerg Arndt, Apr 02 2011]

Examples

			a(9) = 19 because there are 19 primitive normal polynomials of degree 9 over GF(2).
		

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, A135498.

Extensions

Three more terms added from the Arndt website by N. J. A. Sloane, Feb 22 2008

Terms a(34)..a(38) from Joerg Arndt, Apr 17 2016