A173270 Partial sums of A001037, the number of degree-n irreducible polynomials over GF(2).

1, 3, 4, 6, 9, 15, 24, 42, 72, 128, 227, 413, 748, 1378, 2539, 4721, 8801, 16511, 31043, 58637, 111014, 210872, 401429, 766151, 1465021, 2807197, 5387992, 10359000, 19945395, 38458185, 74248452, 143522118, 277737798, 538038784, 1043325199

Offset: 0

Author

Jonathan Vos Post, Feb 14 2010

Keywords

• nonn

Crossrefs

Cf. A001037, A058943 and A102569 for initial terms of underlying sequence. See also A058947, A011260, A059966, A000031 (n-bead necklaces but may have period dividing n).

Formula

a(n) = Sum_{i=0..n} A001037(i).