login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A036240 Number of 3-way interactions when 3 subsets of power set on {1..n} are chosen at random; number of Boolean functions of n variables and rank 3 from Post class F(8,inf). 6
0, 0, 12, 200, 2280, 22420, 205212, 1806000, 15522960, 131383340, 1100093412, 9138243400, 75445046040, 619838752260, 5072272077612, 41371548418400, 336519691295520, 2730963319321180, 22119245290765812, 178854325039467000, 1444135501669535400 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

REFERENCES

W. W. Kokko, "Interactions", manuscript, 1983.

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 1..1000

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).

Thomas Wieder, The number of certain k-combinations of an n-set, Applied Mathematics Electronic Notes, vol. 8 (2008).

Index entries for sequences related to Boolean functions

Index entries for linear recurrences with constant coefficients, signature (25,-241,1135,-2734,3160,-1344).

FORMULA

a(n) = (8^n-7^n-3*4^n+3*3^n+2*2^n-2)/6.

G.f.: 4*x^3*(43*x^2-25*x+3) / ((x-1)*(2*x-1)*(3*x-1)*(4*x-1)*(7*x-1)*(8*x-1)). - Colin Barker, Dec 10 2012

a(n) = 25*a(n-1)-241*a(n-2)+1135*a(n-3)-2734*a(n-4)+3160*a(n-5)-1344*a(n-6). - Wesley Ivan Hurt, Oct 23 2014

MAPLE

A036240:=n->(8^n-7^n-3*4^n+3*3^n+2*2^n-2)/6: seq(A036240(n), n=1..30); # Wesley Ivan Hurt, Oct 23 2014

MATHEMATICA

CoefficientList[Series[4 x^2 (43 x^2 - 25 x + 3)/((x - 1) (2 x - 1) (3 x - 1) (4 x - 1) (7 x - 1) (8 x - 1)), {x, 0, 40}], x] (* Vincenzo Librandi, Oct 21 2013 *)

LinearRecurrence[{25, -241, 1135, -2734, 3160, -1344}, {0, 0, 12, 200, 2280, 22420}, 30] (* Harvey P. Dale, Dec 29 2013 *)

PROG

(PARI) a(n) = (1/3!)*(8^n-7^n-3*4^n+3*3^n+2*2^n-2); \\ Joerg Arndt, Oct 21 2013

(MAGMA) [(8^n-7^n-3*4^n+3*3^n+2*2^n-2)/6 : n in [1..30]]; // Wesley Ivan Hurt, Oct 23 2014

CROSSREFS

Cf. A036239.

Sequence in context: A291285 A159359 A119864 * A292056 A277311 A327073

Adjacent sequences:  A036237 A036238 A036239 * A036241 A036242 A036243

KEYWORD

nonn,easy,nice

AUTHOR

N. J. A. Sloane

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 12 22:46 EDT 2020. Contains 335669 sequences. (Running on oeis4.)