|
Search: id:A005530
|
|
|
| A005530 |
|
Number of Boolean functions of n variables from Post class F(8,inf); number of degenerate Boolean functions of n variables.
(Formerly M1711)
|
|
+0
2
|
|
| 2, 6, 38, 942, 325262, 25768825638, 129127208425774833206, 2722258935367507707190488025630791841374
(list; graph; listen)
|
|
|
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
|
Index entries for sequences related to Boolean functions
|
|
FORMULA
|
Sum((-1)^(j+1)*C(n, j)*2^(2^(n-j), j=1..n).
|
|
CROSSREFS
|
A005530(n)=2^(2^n)-A000371(n). Cf. A036239, A036240.
Sequence in context: A005740 A006536 A057297 this_sequence A072191 A118324 A060421
Adjacent sequences: A005527 A005528 A005529 this_sequence A005531 A005532 A005533
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), R. K. Guy
|
|
EXTENSIONS
|
More terms from Vladeta Jovovic, Goran Kilibarda (vladeta(AT)eunet.rs).
|
|
|
Search completed in 0.002 seconds
|
