|
|
A000231
|
|
Number of inequivalent Boolean functions of n variables under action of complementing group.
(Formerly M2702 N1083)
|
|
8
|
|
|
|
OFFSET
|
0,1
|
|
COMMENTS
|
|
|
REFERENCES
|
M. A. Harrison, Introduction to Switching and Automata Theory. McGraw Hill, NY, 1965, p. 143.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (Includes this sequence, correctly, although in the Preface on page viii 4336 is mis-typed as 4436).
|
|
LINKS
|
Steven R. Finch, Mathematical Constants II, Encyclopedia of Mathematics and Its Applications, Cambridge University Press, Cambridge, 2018.
|
|
FORMULA
|
a(n) = (2^(2^n)+(2^n-1)*2^(2^(n-1)))/2^n.
|
|
MAPLE
|
a:= n-> (2^(2^n)+(2^n-1)*2^(2^(n-1)))/2^n:
|
|
MATHEMATICA
|
Table[(2^(2^n)+(2^n-1)*2^(2^(n-1)))/2^n, {n, 10}] (* Harvey P. Dale, Jun 21 2011 *)
|
|
PROG
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
easy,nonn,nice
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|