|
|
A133360
|
|
Number of surjections from an n-element set to a nine-element set.
|
|
0
|
|
|
362880, 16329600, 419126400, 8083152000, 130456085760, 1863435974400, 24359586451200, 297846188640000, 3457819037312640, 38528927611574400, 415357755774998400, 4358654246117808000, 44733116259693227520
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
9,1
|
|
LINKS
|
Table of n, a(n) for n=9..21.
Index entries for linear recurrences with constant coefficients, signature (45,-870,9450,-63273,269325,-723680,1172700,-1026576,362880).
|
|
FORMULA
|
a(n)=sum((-1)^(9-k)*C(9,k)*k^n) with n>=9 and k=9,8,...,1.
a(n) = A049447(n) * 9!. - Max Alekseyev, Nov 12 2009
G.f.: -362880*x^9/((x-1)*(2*x-1)*(3*x-1)*(4*x-1)*(5*x-1)*(6*x-1)*(7*x-1)*(8*x-1)*(9*x-1)). - Colin Barker, Oct 25 2012
E.g.f.: (exp(x) - 1)^9. - Ilya Gutkovskiy, Jun 19 2018
|
|
CROSSREFS
|
Cf. A000918, A000919, A000920, A001117, A001118, A135456.
Sequence in context: A045511 A029577 A179967 * A254082 A228912 A213871
Adjacent sequences: A133357 A133358 A133359 * A133361 A133362 A133363
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
Mohamed Bouhamida, Dec 21 2007
|
|
EXTENSIONS
|
More terms from Max Alekseyev, Nov 12 2009
|
|
STATUS
|
approved
|
|
|
|