<s>[INST] the limit of $\frac{1}{\sqrt{n}}(1+\frac{2}{1+\sqrt2}+\frac{3}{1+\sqrt2+\sqrt3}+\dots+\frac{n}{1+\sqrt2+\sqrt3+\dots+\sqrt n})$ as $n\to\infty$ I need to find:
$$\lim_{n \to +\infty} \frac{1}{\sqrt{n}}(1+\frac{2}{1+\sqrt{2}} + \frac{3}{1+\sqrt{2}+\sqrt{3}} + \ldots + \frac{n}{1+\sqrt{2}+\sqrt{3}+\ldots+\sqrt{n}}), n \in \mathbb{N}$$
Looking at denominators, I see that [(...) represents any element between] : $$ 1 \le (\ldots) \le 1+\sqrt{2}+\sqrt{3}+\ldots+\sqrt{n}$$
Then I take reverses and get:
$$ 1 \ge (\ldots) \ge \frac{1}{1+\sqrt{2}+\sqrt{3}+\ldots+\sqrt{n}}$$
Then I put the other sequence on top of the former one (I see that the rightmost element is still the smallest one)
$$ 1 \ge (\ldots) \ge \frac{n}{1+\sqrt{2}+\sqrt{3}+\ldots+\sqrt{n}}$$
Then I take the sum of n elements on every end of inequality (to sum up n times the biggest element and n times the smallest element) and get:
$$ n \ge (\ldots) \ge \frac{n^2}{1+\sqrt{2}+\sqrt{3}+\ldots+\sqrt{n}}$$
Ultimately I take into consideration $\frac{1}{\sqrt{2}}$ and get:
$$ \frac{n}{\sqrt{n}} \ge (\ldots) \ge \frac{n^2}{\sqrt{n}(1+\sqrt{2}+\sqrt{3}+\ldots+\sqrt{n})}$$
Now I can use the squeeze theorem and get:

*

*$\lim_{n \to +\infty} \frac{n}{\sqrt{n}} = \infty$

*$\lim_{n \to +\infty} \frac{n^2}{\sqrt{n}(1+\sqrt{2}+\sqrt{3}+\ldots+\sqrt{n})} = \lim_{n \to +\infty} \frac{\frac{n^2}{\sqrt{n}}}{(1+\sqrt{2}+\sqrt{3}+\ldots+\sqrt{n})} \implies Stolz = \lim_{n \to +\infty} \frac{\frac{(n+1)^2}{\sqrt{n+1}}-\frac{(n)^2 }{\sqrt{n}}}{\sqrt{n+1}}$
And that is pretty disappointing - I think that the solution is wrong. Does anybody see an error in my way of thinking?
Unfortunately, I can not use integrals while doing that exercise.
 [/INST] If you are familiar with generalized harmonic numbers.
The expression you are considering is
$$a_n=\frac{1}{\sqrt{n}}\sum _{p=1}^n \frac{p}{H_p^{\left(-\frac{1}{2}\right)}}$$ and, for large $p$, we have
$${H_p^{\left(-\frac{1}{2}\right)}}=\frac{2 p^{3/2}}{3}+\frac{\sqrt{p}}{2}+\zeta
   \left(-\frac{1}{2}\right)+\frac{1}{24 \sqrt{p}}+O\left(\frac{1}{
   p^{5/2}}\right)$$
$$\frac{p}{H_p^{\left(-\frac{1}{2}\right)}}=\frac {3}{2\sqrt{p}}-\frac {9}{8p\sqrt{p}}+\cdots$$
$$\sum _{p=1}^n \frac{p}{H_p^{\left(-\frac{1}{2}\right)}}=3 \sqrt{n}+\left(\frac{3 \zeta \left(\frac{1}{2}\right)}{2}-\frac{9 \zeta
   \left(\frac{3}{2}\right)}{8}\right)+O\left(\frac{1}{n^{1/2}}\right)$$
$$a_n=3+\left(\frac{3 \zeta \left(\frac{1}{2}\right)}{2}-\frac{9 \zeta
   \left(\frac{3}{2}\right)}{8}\right)\frac 1 {\sqrt n}+O\left(\frac{1}{n^{3/2}}\right)$$ which shows the limit and how it is approached.
</s>