VOOZH about

URL: https://oeis.org/A005530

⇱ A005530 - OEIS

login
A005530
Number of Boolean functions of n variables from Post class F(8,inf); number of degenerate Boolean functions of n variables.
2
2, 6, 38, 942, 325262, 25768825638, 129127208425774833206, 2722258935367507707190488025630791841374
OFFSET
1,1
REFERENCES
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
I. Tomescu, Introducere in Combinatorica. Editura Tehnica, Bucharest, 1972, p. 129.
LINKS
T. E. Allen, J. Goldsmith, N. Mattei, Counting, Ranking, and Randomly Generating CP-nets, 2014.
Y. Raekow and K. Ziegler, A taxonomy of non-cooperatively computable functions, Presented at WEWoRC 2011 (link to conference record).
I. Tomescu, Excerpts from "Introducese in Combinatorica" (1972), pp. 230-1, 44-5, 128-9. (Annotated scanned copy)
FORMULA
a(n) = Sum_{j=1..n} (-1)^(j+1)*binomial(n,j)*2^(2^(n-j)).
MATHEMATICA
Sum[(-1)^(j + 1) Binomial[n, j] 2^2^(n - j), {j, 1, n}]
PROG
(PARI) for(n=1, 10, print1(sum(j=1, n, (-1)^(j+1)*binomial(n, j)*2^(2^(n-j))), ", ")) \\ G. C. Greubel, Oct 06 2017
CROSSREFS
a(n) = 2^(2^n) - A000371(n). Cf. A036239, A036240.
Sequence in context: A367904 A006536 A057297 * A353535 A072191 A118324
KEYWORD
nonn,easy,nice
EXTENSIONS
More terms from Vladeta Jovovic, Goran Kilibarda
STATUS
approved