A173492 Partial sums of A104725.

0, 1, 2, 3, 5, 6, 9, 10, 15, 17, 20, 21, 32, 33, 36, 39, 54, 55, 66, 67, 78, 81, 84, 85, 130, 132, 135, 140, 151, 152, 171, 172, 224, 227, 230, 233, 295, 296, 299, 302, 347, 348, 367, 368, 379, 390, 393, 394, 594, 596, 607, 610, 621, 622, 667, 670, 715, 718, 721

Offset

0,3

Comments

Partial sums of number of complementing systems of subsets of {0, 1, ..., n-1}. The subsequence of squares in this partial sum begins: 1, 9, 36, 81, 1849. The subsequence of primes in this partial sum begins: 2, 3, 5, 17, 67, 151, 227, 233, 347, 367, 379, 607, 839, 1087, 1109, 1733.

Links

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

Formula

a(n) = SUM[i=0..n] A104725(i).

Example

a(85) = 0 + 1 + 1 + 1 + 2 + 1 + 3 + 1 + 5 + 2 + 3 + 1 + 11 + 1 + 3 + 3 + 15 + 1 + 11 + 1 + 11 + 3 + 3 + 1 + 45 + 2 + 3 + 5 + 11 + 1 + 19 + 1 + 52 + 3 + 3 + 3 + 62 + 1 + 3 + 3 + 45 + 1 + 19 + 1 + 11 + 11 + 3 + 1 + 200 + 2 + 11 + 3 + 11 + 1 + 45 + 3 + 45 + 3 + 3 + 1 + 113 + 1 + 3 + 11 + 203 + 3 + 19 + 1 + 11 + 3 + 19 + 1 + 355 + 1 + 3 + 11 + 11 + 3 + 19 + 1 + 200 + 15 + 3 + 1 + 113 + 3.

Crossrefs

Cf. A104725, A074206, A002033.

Sequence in context: A116137 A178611 A293976 * A133030 A014822 A018462

Adjacent sequences: A173489 A173490 A173491 * A173493 A173494 A173495

Keyword

nonn

Author

Jonathan Vos Post, Feb 19 2010

Status

approved