login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A000839
Number of n-input 3-output switching networks under action of complementing group on the inputs and outputs.
(Formerly M4577 N1951)
1
8, 176, 265728, 2199038984192, 309485009821617747608469504, 12259964326927110866866776295192695943928870296113643520
OFFSET
1,1
COMMENTS
a(n) = 2^(3*(2^n-1) - n) + 2^(2^n + 2^(n-1)) - 2^(2^n + 2^(n-1) - n). - Sean A. Irvine, Jul 14 2011
REFERENCES
M. A. Harrison, On the number of classes of switching networks, J. Franklin Instit., 276 (1963), 313-327.
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).
CROSSREFS
Sequence in context: A064342 A251578 A099175 * A001596 A221115 A159326
KEYWORD
easy,nonn
EXTENSIONS
More terms from Vladeta Jovovic, Feb 26 2000
STATUS
approved