Let . Prove that for , as .

Printable View

- Sep 10th 2009, 08:53 AMmathman88Big O
Let . Prove that for , as .

- Sep 11th 2009, 07:52 AMWalter Von Mondale
Observe your sum is bounded above by the integral of 1 \x^k from M to N-1, which you can easily evaluate directly obtaining two terms bounded by C/M^(k-1) as needed.