Compute growth of function [closed]
-
05-11-2019 - |
Question
Suppose that $p>0$ and $n>0$ is a natural number. How do I prove that
$$ \sum_{k=1}^n k^p = 1^p + 2^p + \dots +n^p \sim \frac{1}{p+1}n^{p+1}=\Theta(n^{p+1})$$
for $n \rightarrow \infty$?
No correct solution
Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange