|
|
A124427
|
|
Sum of the sizes of the blocks containing the element 1 in all set partitions of {1,2,...,n}.
|
|
6
|
|
|
0, 1, 3, 9, 30, 112, 463, 2095, 10279, 54267, 306298, 1838320, 11677867, 78207601, 550277003, 4055549053, 31224520322, 250547144156, 2090779592827, 18110124715919, 162546260131455, 1509352980864191, 14478981877739094, 143299752100925452, 1461455003961745247
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
LINKS
|
|
|
FORMULA
|
a(n) = Sum(k*binomial(n-1,k-1)*B(n-k), k=1..n) = Sum(k*A056857(n,k), k=1..n), where B(q) are the Bell numbers (A000110).
|
|
EXAMPLE
|
a(3)=9 because the 5 (=A000110(3)) set partitions of {1,2,3} are 123, 12|3, 13|2, 1|23 and 1|2|3 and 3+2+2+1+1=9.
|
|
MAPLE
|
with(combinat): seq(add(k*binomial(n-1, k-1)*bell(n-k), k=1..n), n=0..30);
|
|
MATHEMATICA
|
Table[Sum[Binomial[n-1, k-1] * BellB[n-k] * k, {k, 1, n}], {n, 0, 22}] (* Geoffrey Critzer, Jun 14 2013 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|