Sum of 1^2 +2^2 +.k^2

1. Apr 10, 2012

jobsism

Sum of 1^2 +2^2 +.......k^2

How do you evaluate the sum of the series:-

(1^2) + (2^2)+.....(k^2) ?

I do know how to prove that the sum is k(k+1)(2k+1)/6 by induction, but I'm just curious: how do you figure out the pattern for this, and other similar summation series?

2. Apr 10, 2012

micromass

Staff Emeritus
3. Apr 10, 2012

Tobias Funke

4. Apr 10, 2012

dodo

Re: Sum of 1^2 +2^2 +.......k^2

Hey, thanks a lot! This is amazing. (The second link will take more time to digest, of course.)

If you are the author, you may want to fix a typo (I think) at the bottom of page 3, where $12n^{\underline 3}$ becomes $8n(n-1)(n-2)$ instead of $12n(n-1)(n-2)$.

5. Apr 10, 2012

jobsism

Re: Sum of 1^2 +2^2 +.......k^2

Thanks you, micromass and Tobias Funke! :D

I didn't even know that there was a branch of mathematics called generatingfunctionology! I didn't read much of it, but I intend to. The article on Discrete Calculus was more interesting, but it's taking some time to get used to it. Can you suggest some introductory books for it, to gain practice?

That geometric proof was simply marvellous, but such proofs can't exist for more sophisticated series, can it?

6. Apr 10, 2012

scurty

Re: Sum of 1^2 +2^2 +.......k^2

There are these series of books out there labeled Proof Without Words by Roger B. Nelsen which are FILLED with similar examples to this type of problem. They don't provide the proof, that's left up to you, but all of the content is viewed geometrically.

I've attached three "proofs"from the book that I thought were interesting.

Attached Files:

File size:
20.6 KB
Views:
83
File size:
20.3 KB
Views:
68
• photo (1).jpg
File size:
26.6 KB
Views:
75
7. Apr 10, 2012

jobsism

Re: Sum of 1^2 +2^2 +.......k^2

Those proofs are amazing! Thanks, scurty! I'll check out that book.

The third one reminded me of the Sierpinski fractal. :D

8. Apr 10, 2012

mathwonk

Re: Sum of 1^2 +2^2 +.......k^2

this is explained in a footnote on page 27 of courant's calculus.