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
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
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
Comments