A176692 Partial sums of A000617.

2, 5, 10, 20, 47, 166, 1279, 30654, 2760820

Offset

0,1

Comments

Partial sums of number of NP-equivalence classes of threshold functions of n or fewer variables. The subsequence of primes in this sequence begins: 2, 5, 47, 1279.

Links

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

Formula

a(n) = SUM[i=0..n] A000617(i) = SUM[i=0..n] SUM[j=0..i] A000619(j).

Example

a(6) = 2 + 3 + 5 + 10 + 27 + 119 + 1113 = 1279 is prime.

Crossrefs

Cf. A000617, A000619.

Sequence in context: A129847 A330456 A352120 * A212951 A051109 A124146

Adjacent sequences: A176689 A176690 A176691 * A176693 A176694 A176695

Keyword

nonn

Author

Jonathan Vos Post, Apr 24 2010

Status

approved