login
A173492
Partial sums of A104725.
0
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.
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
KEYWORD
nonn
AUTHOR
Jonathan Vos Post, Feb 19 2010
STATUS
approved