Tuesday, 11 April 2017

algebra precalculus - Proof for formula for sum of sequence 1+2+3+ldots+n?



Apparently 1+2+3+4++n=n×(n+1)2.




How? What's the proof? Or maybe it is self apparent just looking at the above?



PS: This problem is known as "The sum of the first n positive integers".


Answer



Let S=1+2++(n1)+n. Write it backwards: S=n+(n1)++2+1.
Add the two equations, term by term; each term is n+1, so
2S=(n+1)+(n+1)++(n+1)=n(n+1).
Divide by 2: S=n(n+1)2.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...