Calculate limit of $\frac{1}{n}\cdot (1+\sqrt{2}+\sqrt{3}+\cdots+\sqrt{n})$ How to prove that
$$\lim_{n\to\infty}(\frac{1}{n}\cdot(1+\sqrt{2}+\sqrt{3}+\cdots+\sqrt{n})) = +\infty$$
using only basic limit operations and theorems?
 A: Using the Stolz-Cesaro Theorem,
$$\lim_{n\to\infty}\frac{1+\sqrt{2}+...+\sqrt{n}}{n}=\lim_{n\to\infty} \sqrt{n}=\infty$$
A: You have
$$\begin{align}
\frac{1}{n}\sum_{k=1}^n \sqrt{k}
&\geq \frac{1}{n}\sum_{k=\lfloor n/2\rfloor}^n \sqrt{k}
\geq \frac{1}{n}\sum_{k=\lfloor n/2\rfloor}^n \sqrt{\frac{n}{2}} \\
&= \frac{n-\lfloor n/2\rfloor+1}{n}\cdot \sqrt{\frac{n}{2}}
\geq \frac{n}{2n}\cdot \sqrt{\frac{n}{2}} \\
&= \frac{\sqrt{n}}{2\sqrt{2}} \xrightarrow[n\to\infty]{} \infty
\end{align}$$
where the only "trick" lies in the first inequality: dropping some (positive) terms from the sum actually helps to get an easy lower bound on the sum.
A: WEll, note the inequality $\sqrt{i} \ge \frac{i}{n} \times \sqrt{n}$ holds for each $i \le n$ where both $i$ and $n$ are nonnegative. [Make sure you can see it]
Thus, the following string of inequalities hold:
$$\frac{1}{n} \sum_{i=1}^ n \sqrt{i} \ \ge \ \frac{1}{n} \sum_{i=1}^ n \frac{i}{n} \times \sqrt{n} \ = \ \frac{\sqrt{n}}{n^2}\sum_{i=1}^n i \ = \ \frac{\sqrt{n}}{n^2} \theta(n^2), $$ which as $n$ goes to infinity, gives the claimed bound.
A: Creative telescoping does the job nicely. We have
$$(n+1)\sqrt{n+1}-n\sqrt{n} = \sqrt{n+1}+\frac{n}{\sqrt{n}+\sqrt{n+1}} \leq \frac{3}{2}\sqrt{n+1}$$
hence
$$\sum_{k=1}^{n}\sqrt{k}\geq \frac{2}{3}\sum_{k=1}^{n}\left[n\sqrt{n}-(n-1)\sqrt{n-1}\right] = \frac{2}{3}n\sqrt{n}.$$
A: Note: I am not sure what count as a "basic operation" on limits.
Method $1$ (inspired by the classic proof of Integral Test for Series):
Let $S_n=\sum_{k=1}^n \sqrt{k}$. The function $f(x)=\sqrt{x}$ is increasing so, for any integer $k$, we have 
$$\sqrt{k}\leqslant \sqrt{x} \leqslant \sqrt{k+1}$$
for $x\in[k,k+1]$. Integrating the inequality on $[k,k+1]$, we obtain 
$$\sqrt{k}\leqslant \int_{k}^{k+1}\sqrt{x}\; dx\leqslant \sqrt{k+1}$$
Summing from $k=1$ to $n$, we have 
$$S_n \leqslant \int_{1}^{n+1}\sqrt{x} \leqslant S_{n+1}-1$$
The middle integral is $\frac{2}{3}(n+1)^{3/2}-1$, so we obtain that 
$$S_n \geqslant \frac{2}{3}n^{3/2}$$
so $\frac{S_n}{n} \geqslant \frac{2}{3}n^{1/2}$. Since $\lim_{n\to \infty} n^{1/2}=\infty$, we obtain that 
$$\lim_{x\to\infty}(\frac{1}{n}\cdot(1+\sqrt{2}+\sqrt{3}+\cdots+\sqrt{n})) = +\infty$$

"Method $2$": I believe that the inequality $\frac{S_n}{n} \geqslant \frac{2}{3}n^{1/2}$ can be proved by mathematical induction (but it is way too late in the part of the world I am leaving to try to write it)
