<s>[INST] Find the following limit with a sum I am trying to solve the following limit, which includes a sum:
$\lim_{n\to\infty} [\frac{1}{n^2}(2+\frac{3^2}{2}+\cdots+\frac{(n+1)^n}{n^{n-1}})]$
So far, the only thing I have been able to do is to bound the limit between 0 and e:


*

*If $(2+\frac{3^2}{2}+\cdots+\frac{(n+1)^n}{n^{n-1}}) = 0 \to \lim_{n\to\infty} \frac{1}{n^2}=0$

*If $(\frac{(n+1)^n}{n^{n-1}}+\cdots+\frac{(n+1)^n}{n^{n-1}}) = n \frac{(n+1)^n}{n^{n-1}} \to \lim_{n\to\infty} \frac{n}{n^2}\frac{(n+1)^n}{n^{n-1}}= \lim_{n\to\infty} \frac{(n+1)^n}{n^n} = \lim_{n\to\infty} (1+\frac{1}{n})^n = e $


$0 < (2+\frac{3^2}{2}+\cdots+\frac{(n+1)^n}{n^{n-1}}) < (\frac{(n+1)^n}{n^{n-1}}+\cdots+\frac{(n+1)^n}{n^{n-1}}) \to\\
 0 < \lim_{n\to\infty} [\frac{1}{n^2}(2+\frac{3^2}{2}+\cdots+\frac{(n+1)^n}{n^{n-1}})] < e$ 
This is fine, but I would like to know if a closer bound or an exact limit could be found.
Thanks in advance!
 [/INST] The expression equals
$$\frac{\sum_{k=1}^{n} (k+1)^k/k^{k-1}}{n^2}.$$
Stolz-Cesaro says we should look at
$$\frac{(n+2)^{n+1}/(n+1)^n}{(n+1)^2 - n^2}=\frac{(1+1/(n+1))^n(n+2)}{2n+2}.$$
The last expresion $\to \frac{e}{2}.$ So by S-C, the limit is $e/2.$
</s>