Question-61

Sir SagarMarch 28, 2014March 28, 20140

Question-61

Let k be a positive integer. Which of the following mathematical equations correctly shows that

1^k + 2^k + …………. + n^k is O $(n^{k+1})$ ?

Solution

$1^{k} + 2^{k} + .... n^{k} \leq n^{k} + n^{k}+....+ n^{k} = n.n^{k} = n^{k+1}$

Leave a Reply Cancel reply