Calculate $\sum_{n=1}^\infty\frac{n^x}{n!}$

sequences-and-seriessummation

I want to evaluate function defined by following sum: $$\sum_{n=1}^\infty\frac{n^x}{n!}$$ I was thinking about writing Taylor series expansion for it. However my try resulted in sum that looks even harder to calculate:
$$\sum_{n=1}^{\infty}\frac{\ln^k(n)}{n!}$$Thanks for all the help in solving this problem.

Best Answer

For $x=0$, you recognize

$$\sum_{n=1}^\infty\frac1{n!}=e-1.$$

For $x=1$,

$$\sum_{n=1}^\infty\frac n{n!}=\sum_{n=1}^\infty\frac1{(n-1)!}=e.$$

For $x=2$,

$$\sum_{n=1}^\infty\frac{n^2}{n!}=\sum_{n=1}^\infty\frac{n(n-1)+n}{n!}=\sum_{n=2}^\infty\frac1{(n-2)!}+\sum_{n=1}^\infty\frac1{(n-1)!}=2e.$$

For larger powers $x$, the sum will depend on the decomposition of $n^x$ as a sum of falling factorials $(n)_x$, which is given by the Stirling numbers of the second kind, https://en.wikipedia.org/wiki/Stirling_numbers_of_the_second_kind#Definition. Hence the sums are given by $e$ times the sum of the first Stirling numbers, which are the Bell numbers.

There does not seem to be an easy generalization to negative nor fractional powers. Asymptotic expressions for the Bell numbers are available.

Related Question