Methods to find $\lim\limits_{n\to\infty}\frac1n\sum\limits_{k=1}^nn^{1/k} $

AM $\ge$ GM seems sufficient to give a simple and elementary approach.

For $k \ge 2$, we have, taking $k-2$ copies of $1$ and two copies of $\sqrt{n}$, that

$$\frac{1 + 1 + \dots + 1 + \sqrt{n} + \sqrt{n}}{k} \ge n^{1/k} \ge 1$$

i.e.

$$ 1 - \frac{2}{k} + \frac{2 \sqrt{n}}{k} \ge n^{1/k} \ge 1$$

Thus

$$ (n-1) + 2(H_n - 1)(\sqrt{n} - 1) \ge \sum_{k=2}^{n} n^{1/k} \ge n-1$$

And so

$$ 2n-1 + 2(H_n - 1)(\sqrt{n} - 1) \ge \sum_{k=1}^{n} n^{1/k} \ge 2n-1$$ Where $H_n$ is the $n^{th}$ harmonic number.

Divide by $n$, and by the squeeze theorem, we have that

$$ \lim_{n \to \infty} \frac{1}{n}\sum_{k=1}^{n} n^{1/k} = 2 $$

This AM $\ge$ GM idea was also used in the answer here: Proof that $\lim_{n\rightarrow \infty} \sqrt[n]{n}=1$ and a slight variant here: How to prove $\lim_{n \to \infty} \sqrt{n}(\sqrt[n]{n} - 1) = 0$? and


HINT: Looking at the sum, there are two major sources of contribution - the first few terms are large, but there are also lots of small terms on the tail that add up. So we must bound them separately, as any bounding of all terms at once will be too coarse. So separate the first $m$ terms from the rest, and estimate each part. Then look back at how to choose the $m$ so as to obtain a decent bound.

If you need more details than the hint, this page goes through the details of the method I proposed, while this takes a different approach entirely.