|
Search: id:A051376
|
|
|
| A051376 |
|
Number of Boolean functions of n variables and rank 4 from Post class F(5,inf). |
|
+0
1
|
|
| 0, 0, 3, 134, 1935, 20830, 198303, 1776894, 15402495, 130890110, 1098087903, 9130126654, 75412301055, 619706950590, 5071742430303, 41369422556414, 336511166127615, 2730929153686270, 22119108433729503, 178853777028618174
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
REFERENCES
|
V. Jovovic, G. Kilibarda, On the number of Boolean functions in the Post classes F^{mu}_8, Diskretnaya Matematika, 11 (1999), no. 4, 127-138 (translated in Discrete Mathematics and Applications, 9, (1999), no. 6).
|
|
LINKS
|
Index entries for sequences related to Boolean functions
|
|
FORMULA
|
Sum((-1)^(j+1)*C(n, j)*C(2^(n-j)-1, k-1), j=1..n), where k=4.
Also: 1/(k-1)!*Sum(s(k, j)*(2^((j-1)*n)-(2^(j-1)-1)^n), j=1..k), where s(k, j) are Stirling numbers of the first kind (and k=4).
|
|
CROSSREFS
|
A051376(n)=A036240(n)-A036239(n)+A000918(n)=1/3! (8^n-7^n-6*4^n+6*3^n+11*2^n-17).
Sequence in context: A048796 A152435 A157086 this_sequence A101721 A065973 A110973
Adjacent sequences: A051373 A051374 A051375 this_sequence A051377 A051378 A051379
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Vladeta Jovovic, Goran Kilibarda (vladeta(AT)eunet.rs)
|
|
EXTENSIONS
|
More terms from James A. Sellers (sellersj(AT)math.psu.edu)
|
|
|
Search completed in 0.002 seconds
|
