|
%I #16 Apr 28 2021 20:49:44
%S 1,0,0,0,1,1,1,1,1,127,211,793,1288,3719,6007,646439,1467077,7211843,
%T 30123763,91160937,293184840,1118980377,110635063749,319072758997,
%U 1918239941962,9518126978941,58119248603131,202992067559011,1031021295578251,4151156602678042,650225250329137612
%N Number of ways to partition n labeled elements into sets of different sizes of at least 4.
%H Alois P. Heinz, <a href="/A343319/b343319.txt">Table of n, a(n) for n = 0..700</a>
%F E.g.f.: Product_{k>=4} (1 + x^k/k!).
%p b:= proc(n, i) option remember; `if`(n=0, 1,
%p `if`(i>n, 0, b(n, i+1)+b(n-i, i+1)*binomial(n, i)))
%p end:
%p a:= n-> b(n, 4):
%p seq(a(n), n=0..30); # _Alois P. Heinz_, Apr 28 2021
%t nmax = 30; CoefficientList[Series[Product[(1 + x^k/k!), {k, 4, nmax}], {x, 0, nmax}], x] Range[0, nmax]!
%t a[0] = 1; a[n_] := a[n] = -(n - 1)! Sum[DivisorSum[k, # (-#!)^(-k/#) &, # > 3 &] a[n - k]/(n - k)!, {k, 1, n}]; Table[a[n], {n, 0, 30}]
%Y Cf. A007837, A025149, A032311, A057837, A232475, A341283, A343542.
%K nonn
%O 0,10
%A _Ilya Gutkovskiy_, Apr 28 2021
|
