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,5

Comments

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

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

Example

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

Crossrefs

Cf. A027362, A135498.

Sequence in context: A146812 A147236 A146599 * A050613 A145940 A147103

Adjacent sequences: A107219 A107220 A107221 * A107223 A107224 A107225

Keyword

nonn,hard

Author

Joerg Arndt, Jun 08 2005, Oct 15 2005

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

Status

approved