Como calcular $\lim_{n \to \infty} \sum_{k=1}^n\binom nk k!k\frac{1}{n^k}$?

Question

Cómo calcular este límite: $$\lim_{n\rightarrow +\infty}u_n$ $ con: $$u_n=\sum_{k=1}^n\binom nk k!k\frac{1}{n^k}$ $ podemos escribir esto: $$u_n=\sum_{k=1}^n\frac{n}{n}\times\frac{n-1}{n}\times\cdots\times\frac{n-k+1}{n}\times k$ $ pero no encuentro la solución.

Answer 1

Aquí es una simplificación de la respuesta de @Markus Scheuer. Deje que

$$ a_k = \prod_{j=1}^{k} \frac{n-j+1}{n}. $$

Luego por la observación de la OP,

$$ u_n = \sum_{k=1}^{n} k a_k = n \sum_{k=1}^{n} \left( 1 - \frac{n-k}{n} \right) a_k = n \sum_{k=1}^{n}(a_k - a_{k+1}) = n(a_1 - a_{n+1}) = n. $$

Answer 2

Sugerencia: El número $u_n$ tiene una propiedad agradable telescópico . Por ejemplo consideremos el caso $n=5$.

\begin{align*} \color{blue}{u_5}&=1+2\cdot\frac{4}{5}+3\cdot\frac{4}{5}\cdot\frac{3}{5}+4\cdot\frac{4}{5}\cdot\frac{3}{5}\cdot\frac{2}{5} +\color{blue}{5}\cdot\frac{4}{5}\cdot\frac{3}{5}\cdot\frac{2}{5}\cdot\color{blue}{\frac{1}{5}}\\ &=1+2\cdot\frac{4}{5}+3\cdot\frac{4}{5}\cdot\frac{3}{5} +(4+1)\cdot\frac{4}{5}\cdot\frac{3}{5}\cdot\frac{2}{5}\\ &=1+2\cdot\frac{4}{5}+3\cdot\frac{4}{5}\cdot\frac{3}{5} +\color{blue}{5}\cdot\frac{4}{5}\cdot\frac{3}{5}\cdot\color{blue}{\frac{2}{5}}\\ &=1+2\cdot\frac{4}{5}+(3+2)\cdot\frac{4}{5}\cdot\frac{3}{5}\\ &=1+2\cdot\frac{4}{5}+\color{blue}{5}\cdot\frac{4}{5}\cdot\color{blue}{\frac{3}{5}}\\ &=1+(2+3)\cdot\frac{4}{5}\\ &=1+\color{blue}{5}\cdot\color{blue}{\frac{4}{5}}\\ &=(1+4)\\ &\color{blue}{\,=5} \end{align*}

indicando el $\color{blue}{u_n=n}$ $n\geq 1$.

Observamos que podemos iterativamente recogemos el derecho dos sumandos marcas de verificación por el factor $5$ y $\frac{1}{5}$ cancelar en el sumando de la derecha.

Answer 3

Tenga en cuenta que $$ \begin{aligned} \sum_{k=1}^n\binom nk k!k\frac{1}{n^k} &= \sum_{k=1}^n\binom nk ((k+1)!-k!)\frac{1}{n^k}\\ &= \sum_{k=1}^n\binom nk (k+1)!\frac{1}{n^k}-\sum_{k=1}^n\binom nk k!\frac{1}{n^k}\\ &= \frac{n^2-n-1}{n+1}+\frac{e^n n^{-n} }{n+1}\Gamma (n+2,n) - \left(e^n n^{-n} \Gamma (n+1,n)-1 \right)\\ &= \frac{n^2-n-1}{n+1}+\frac{e^n n^{-n} }{n+1}\left((n+1)\Gamma (n+1,n) + n^{n+1}e^{-n}\right) - \left(e^n n^{-n} \Gamma (n+1,n)-1 \right)\\ &= n \end{alineado} $$

donde $\Gamma$ es la función Gamma incompleta.

Answer 4

Desde que pidió " .. sin el uso de la función Gamma .. " y si usted simplemente desea saber si la suma converge o no, entonces estábamos en el camino correcto: sólo llevar a cabo un BigO $$ \eqalign{ & \sum\limits_{k = 1}^n {\left( \matriz{ n \cr k \cr} \right)k!k{1 \over {n^{\,k} }}} = \sum\limits_{k = 1}^n {k{{n^{\,\underline {\,k} } } \over {n^{\,k} }}} = \sum\limits_{k = 1}^n {k{{n\left( {n - 1} \right)\quad \left( {n - k + 1} \right)} \over {n^{\,k} }}} = \cr & = \sum\limits_{k = 1}^n {k\left( 1 \right)\left( {1 - {1 \over n}} \right) \cdots \left( {1 - {{k - 1} \over n}} \right)} = 1 + \sum\limits_{k = 2}^n {k\left( {1 + O\left( {{1 \over n}} \right)} \right)} \quad \left| {\;2 \le n} \right. \cr} $$ para mostrar que diverge.