How to show that $$\sum_{n=1}^{\infty} \frac{1}{n^k}$$ converges for all integer $k > 1$?
I know that comparison test would suffice to show that, but don't know how to start.
How to show that $$\sum_{n=1}^{\infty} \frac{1}{n^k}$$ converges for all integer $k > 1$?
I know that comparison test would suffice to show that, but don't know how to start.
Compare $\frac{1}{n^2}$ with $\frac{1}{n(n-1)}$ ($n \ge 2$).
The second of these decomposes into partial fractions and the infinite sum can be easily computed.
Use this: Suppose $a_n\geq a_{n+1}\geq 0 \; \forall\; n\;\in\mathbb{N} $. Then the series $\sum_{n=1}^{\infty}a_n$ converges if and only if $\sum_{m=0}^{\infty}2^ma_{2^m}$ converges.
Here we get $\sum_{m=0}^{\infty}2^m\frac{1}{2^{mk}}=\sum_{m=0}^{\infty}2^{(1-k)m}$. Note that this ia a geometric series with commom ratio $2^{1-k}$. Since $k>1$, $2^{1-k}<1$. Thus the series $\sum_{m=0}^{\infty}2^m\frac{1}{2^mk}$ converges. Hence the given series convergent.