deriving formula for sum of squares?
How would you derive a formula for the sum of squares from 1 to n. such that f(n) = 1^2 + 2^2 + 3^2 ...... n^2. I've worked out the formula (its a polynomial), but I would like a neat way of deriving it.
- 1 decade agoFavorite Answer
As n increases, f(n) increases at a rate proportional to n^2. Therefore, since the rate of change of f(n) is quadratic, f(n) must be cubic. Therefore it is of the form f(n)=an^3+bn^2+cn+d. Now simply take four values from your formula, plug them into the equation, and solve for the constants.
After you solve this system of equations you get a=1/3, b=1/2, c=1/6, and d=0. So, f(n)=x^3/3+x^2/2+x/6. This formula works for values of n from 1 to 4, thus confirming that my work is right. It also works for n=5 (f(n)=55) and for n=6 (f(n)=91), suggesting that it is true for all n.
- mathematicianLv 71 decade ago
There are several ways of doing this. One that I like is to notice that the sum of
3k^2 +3k +1
from k=1 to k=n is (n+1)^3 -1^3 (the sum telescopes).
You know the sum of k from 1 to n and the sum of 1 from 1 to n. This allows the solution of the sum of k^2 from 1 to n:
sum k^2 =
=(1/3)[(n+1)^3 -1^3 -3*sum k -sum 1]
=(1/3)[n^3 +3n^2 +3n -(3/2)(n^2 +n) - n]
=(1/3)n^3 +(1/2)n^2 +(1/6)n.
The same technique can be used to find sums of higher powers.
- bubsirLv 41 decade ago
Here's a way, I don't know how "clever" it is:
n^2____= n + n + n + ... + n + n n times
(n-1)^2 = n-1 + n-1 + n-1 + ... + n-1 n-1 times
(n-k)^2 = n-k + n-k + n-k + ... + n-k n-k times
2^2 ___= 2 + 2
1^2 ___= 1
Sum the columns (sorry they don't line up too well in this editor)
noting that sum from n to k is (k^2-n^2+k+n)/2
so sum from 1 to k on n of (k^2-n^2+k+n)/2
is going to be sum(n^2).
Set them equal to eachother and solve.
- cassieLv 61 decade ago
Ok clever clogs if you can work out the formula, you can work out a way of deriving it me thinks.
- How do you think about the answers? You can sign in to vote the answer.
- 1 decade ago
This is not my site, but a fairly concise derivation of the formula is here:
- LearnerLv 41 decade ago
I wouldn't have an idea....but would just LOVE to be as clever as all you people. I try to grasp the whole thing here and read the Mathematics for enjoyment.Well done all of you.
- Anonymous1 decade ago
Look at the sum of cubes, its mad as fook, its the sum of integers squared.
- 1 decade ago
These types of formulas can all be proven by induction.