Basically i was reading skiena and doing exercise of 2nd chapter.The result of my calculation got differed from the actual solution given on Solution site and there is one thing i don't understand how to prove
Is only method to prove is induction?
Basically i was reading skiena and doing exercise of 2nd chapter.The result of my calculation got differed from the actual solution given on Solution site and there is one thing i don't understand how to prove
Is only method to prove is induction?
$$\sum_{j=i+1}^n j=(i+1)+\ldots+n=(1+\ldots+i)+[(i+1)+\ldots+n]-(1+\ldots+i)=\sum_{j=1}^n j-\sum_{j=1}^i j$$