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

Links

Table of n, a(n) for n=0..34.

Formula

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

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

Sequence in context: A291866 A394699 A332829 * A301657 A241342 A018830

Adjacent sequences: A173267 A173268 A173269 * A173271 A173272 A173273

Keyword

nonn

Author

Jonathan Vos Post, Feb 14 2010

Status

approved