A176692 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A176692

Partial sums of A000617.

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

(list; graph; refs; listen; history; text; internal format)

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