

A107222


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


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
(list;
graph;
refs;
listen;
history;
text;
internal format)



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. 904907.
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



