8
$\begingroup$

How can I find the value of the sum $\sum_{k=1}^{\infty}\frac{k^n}{k!}$? for example for $n=6$, we have
$$\sum_{k=1}^{\infty}\frac{k^6}{k!}=203e.$$

$\endgroup$
  • 1
    $\begingroup$ @michaelrozenberg, please do not edit many questions in a row, as that makes the from page like a vision of Christmas Past. $\endgroup$ – Mariano Suárez-Álvarez Dec 28 '16 at 5:56
9
$\begingroup$

I thought it might be useful to add the derivation of the formula given in Casteels answer.

The defining equation for Stirling Numbers of the Second Kind is $$ \newcommand{\stirtwo}[2]{\left\{#1\atop#2\right\}} k^n=\sum_{j=0}^n\stirtwo{n}{j}\binom{k}{j}\,j!\tag{1} $$ Therefore, $$ \begin{align} \sum_{k=0}^\infty\frac{k^n}{k!} &=\sum_{k=0}^\infty\sum_{j=0}^n\stirtwo{n}{j}\binom{k}{j}\frac{j!}{k!}\\ &=\sum_{j=0}^n\stirtwo{n}{j}\sum_{k=j}^\infty\frac1{(k-j)!}\\ &=e\sum_{j=0}^n\stirtwo{n}{j}\tag{2} \end{align} $$ It is worth noting that the Bell Numbers are $$ B_n=\sum_{j=0}^n\stirtwo{n}{j}\tag{3} $$ Thus, $$ \sum_{k=0}^\infty\frac{k^n}{k!}=e\,B_n\tag{4} $$

$\endgroup$
  • 2
    $\begingroup$ Thanks, I'm so glad that see you once again on my questions!!! $\endgroup$ – user91500 Nov 9 '15 at 13:56
  • 3
    $\begingroup$ Nice question! It was listed as related to this question, which I answered a while ago. It got some attention recently and so I took a look at some of the related questions. $\endgroup$ – robjohn Nov 9 '15 at 14:01
17
$\begingroup$

The answer is $eB_n$, where $B_n$ is the $n$th Bell number. This is known as Dobinski's formula.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.