Is $\sum (n^{\frac{1}{n}}-1)^n$ divergent or convergent?
Solution 1:
Since $n^{\frac{1}{n}}\geq 1$ for $n\geq 1$ and $\lim_{n\to\infty}n^{\frac{1}{n}}=1$, there exists some $N$ such that $$ 1\leq n^{\frac{1}{n}}\leq \frac{3}{2} $$ for all $n\geq N$ (in fact we can take $N=1$, but this isn't so important.)
Therefore $$ 0\leq (n^{\frac{1}{n}}-1)^n\leq \Big(\frac{3}{2}-1\Big)^n=2^{-n}$$ for all $n\geq N$, so your series converges by comparison with $\sum 2^{-n}$.
Solution 2:
It's hard to follow your line of reasoning. We cannot say that "because $(k^{1/k} - 1)^k \to 0$, the series is divergent". In fact, in order for the series to be convergent (opposite of divergent), we must have $(k^{1/k} - 1)^k \to 0$.
For this series, the root test is particularly useful: $$ \lim_{n \to \infty}[(n^{1/n} - 1)^n]^{1/n} = \lim_{n \to \infty}(n^{1/n} - 1) = 0 < 1 $$ We conclude that the series must converge.