Thursday, 19 March 2015

algebra precalculus - Sum of first n natural numbers proof

I know how to prove this by induction but the text I'm following shows another way to prove it and I guess this way is used again in the future. I'm confused by it.




So the expression for first n numbers is:
n(n+1)2



And this second proof starts out like this. It says since:



(n+1)2n2=2n+1



Absolutely no idea where this expression came from, doesn't explain where it came from either.



Then it proceeds to say:

2212=21+13222=22+1n2(n1)2=2(n1)+1(n+1)2n2=2n+1
At this point I'm completely lost.
But it continues to say "adding and noting the cancellations on the left, we get"
(n+1)21=2(1+2+...+n)+nn2+n=2(1+2+...+n)(n(n+1))/2=1+2+...+n



Which proves it but I have no clue what has happened. I am entirely new to these math proofs. Im completely lost. I was great at high school math and calculus but now I haven't got the slightest clue of what's going on. Thanks

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}...