1

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!

1 Answers1

1

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.$

zhw.
  • 105,693