While browsing, I came across equations for finding the sums of certain series's, the first is (n²+n)/2 for "1+2+3...+n", the second is (1/6)n(n+1)(2n+1) for "1²+2²+3²...n²".
I found out how to come up with the first equation through reasoning: n(n+1)/2 is basically the median times n, and since the difference in this series is 1, and the series begins with 1, the median is the same as the mean, so the mean times the number of numbers in the series finds the total.
Now what I can't figure out is how to formulate the second equation, any ideas?
The shaded area on the right is equal to the total area of the shaded squares on the left (small squares with the same type of shading from various big squares are collected together). Also, in the picture on the right, the blank area to the left of the shaded figure is equal to 1*1 + 2*2 + 3*3 + 4*4 + 5*5: look at it bottom up. The same goes for the blank area right of the shaded figure. Thus, the total area of the rectangle on the right is three times the total area of the squares on the left.
Two of these are very straightforward to evaluate.
1 appears n times.
3 appears in (n-1) brackets and the sum is a simple arithmetic series of (n-1) terms.
2 appears in (n-2) brackets and the sum is the sum of triangular numbers
whose sequence can be seen on the 3rd diagonal from the top of Pascal's triangle.
The sum of triangular numbers can be seen on the diagonal below that (the 4th from the top).
These sums are
As there are (n-2) terms in our sum, the sum within brackets of the 2's is