Si expande $(1+\frac1n)^n$ por el teorema del binomio, el término que involucra $1^{n-k}(\frac1n)^k$ $\binom{n}{k}/n^k$ (me tome un plazo de existir, y ser $0$, en el caso de $k>n$). Si se puede demostrar que cada término es una monótonamente creciente expresión en $n$, entonces, sin duda, la suma de todos los términos será un monótonamente creciente expresión en $n$ (esto implica formalmente sumar una infinidad de expresiones, pero en la comparación de $U_n$ $U_{n+1}$ sólo un número finito de términos están involucrados, por lo que no hay necesidad de tomar límites). Ahora podemos escribir
$$
\frac{\binom{n}{k}}{n^k}=\frac1{k!}\cdot\frac{n}{n}\frac{(n-1)}n\cdots\frac{(n-k+1)}n
=\frac1{k!}(1-\frac1n)(1-\frac2n)\ldots(1-\frac{(k-1)}n)
$$
Esta expresión es igual a cero mientras $n<k$, y más allá de ese punto, todos los factores son positivos y sea independiente de $n$ o el aumento de las expresiones en $n$. Podemos concluir que el plazo $k$ es constante para $k\leq1$, y un débil aumento de la función de $n$, estrictamente creciente tan pronto como sea distinto de cero, por $k\geq2$. Esto demuestra el resultado.