A133360 Number of surjections from an n-element set to a nine-element set.
362880, 16329600, 419126400, 8083152000, 130456085760, 1863435974400, 24359586451200, 297846188640000, 3457819037312640, 38528927611574400, 415357755774998400, 4358654246117808000, 44733116259693227520
Offset: 9
Links
- Index entries for linear recurrences with constant coefficients, signature (45,-870,9450,-63273,269325,-723680,1172700,-1026576,362880).
Formula
a(n) = Sum_{k=1..9} (-1)^(9-k)*binomial(9,k)*k^n.
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
Extensions
More terms from Max Alekseyev, Nov 12 2009