# Big O

Let $N > M$. Prove that for $k > 1$, $\sum_{n=M+1}^{N} n^{-k} = O(M^{-k+1})$ as $M \to \infty$.