[seqfan] seqs A000617 and A000619 should cross-reference each other

Jonathan Post jvospost3 at gmail.com
Sat Apr 24 06:05:09 CEST 2010


In the process of making the below, I found what seems to be the case,
that A000619  NP-equivalence classes of threshold functions of exactly
n variable.
[which, should have title corrected to the plural "NP-equivalence
classes of threshold functions of exactly n variables."] has the
partial sums A000617 Number of NP-equivalence classes of threshold
functions of n or fewer variables. Is that right?  If so, both seqs
A000617 and A000619 should cross-reference each other, with comments
about differences of and partial sums of each other.

The following is a copy of the email message that was sent to njas
containing the sequence you submitted.

All greater than and less than signs have been replaced by their html
equivalents.  They will be changed back when the message is processed.

This copy is just for your records.  No reply is expected.

%I A176692
%S A176692 2,5,10,20,47,166,1279,30654,2760820
%N A176692 Partial sums of A000617.
%C A176692 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.
%F A176692 a(n) = SUM[i=0..n] A000617(i) = SUM[i=0..n] SUM[j=0..i] A000619(j).
%e A176692 a(6) = 2 + 3 + 5 + 10 + 27 + 119 + 1113 = 1279 is prime.
%Y A176692 Cf. A000617, A000619.
%K A176692 nonn
%O A176692 0,1
%A A176692 Jonathan Vos Post (jvospost3(AT)gmail.com), Apr 24 2010




More information about the SeqFan mailing list