OFFSET
1,1
COMMENTS
Partial sums of number of Boolean functions of n variables. The subsequence of primes in this partial sum begins: 2, 7, 37, 1329227995784915891350551138284929301. What is the next such prime?
FORMULA
a(n) = SUM[i=1..n] A000133(i) = SUM[i=1..n] (2^(2^i)+(2^i-1)*2^(2^(i-1)+1))/2^(i+1).
EXAMPLE
a(8) = 2 + 5 + 30 + 2288 + 67172352 + 144115192303714304 + 1329227995784915891206435945914040320 + 226156424291633194186662080095093570364871077725232774230036394136943198208.
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Jonathan Vos Post, Feb 23 2010
STATUS
approved