How to Find the Sum of Squares from 1 to k?

[transgalactic]

<br /> 1^2+2^2+..+k^2=\frac{k(k+1)(k+2)}{6}<br />

how to get this general result
??

i know

1+2+..+n=\frac{n(n+1)}{2}

so by that rule the sum should be
<br /> \frac{n(n^2+1)}{2}<br />

 

[statdad]

Two methods come quickly to mind.

First, since you are given that the sum should equal

<br /> \frac{k (k+1)(k+2)}{6}<br />

prove the result by induction.

Alternatively, in general the sum

<br /> 1 + 2^r + 3^r + \dots + k^r<br />

for integer r is a polynomial of degree r + 1. For r = 2

<br /> 1 + 2^2 + 3^2 + \dots + k^2 = ak^3 + bk^2 + ck + d<br />

Evaluate the left side for four different values of k (0, 1, 2, 3) and solve the system of linear equations for the coefficients.

 

[sutupidmath]

<br /> 1^2+2^2+..+k^2=\frac{k(k+1)(k+2)}{6}<br />

Or you can use the teleschoping series, to prove that.

i.e

\sum_{i=1}^{k}i^2=\frac{k(k+1)(k+2)}{6}

 

[transgalactic]

Two methods come quickly to mind.

First, since you are given that the sum should equal

<br /> \frac{k (k+1)(k+2)}{6}<br />

prove the result by induction.

Alternatively, in general the sum

<br /> 1 + 2^r + 3^r + \dots + k^r<br />

for integer r is a polynomial of degree r + 1. For r = 2

<br /> 1 + 2^2 + 3^2 + \dots + k^2 = ak^3 + bk^2 + ck + d<br />

Evaluate the left side for four different values of k (0, 1, 2, 3) and solve the system of linear equations for the coefficients.

i can't understand how you get the equations out of you second alternative methos

 

[D H]

<br /> 1^2+2^2+..+k^2=\frac{k(k+1)(k+2)}{6}<br />

how to get this general result

You can't, because it's not true. Try it with k=2. 1²+2²=5, 2*3*4/6=4.

i know

1+2+..+n=\frac{n(n+1)}{2}

so by that rule the sum should be
<br /> \frac{n(n^2+1)}{2}<br />

What makes you think that? Hint: It's not valid either.

 

[Mentallic]

Alternatively, in general the sum

<br /> 1 + 2^r + 3^r + \dots + k^r<br />

for integer r is a polynomial of degree r + 1. For r = 2

<br /> 1 + 2^2 + 3^2 + \dots + k^2 = ak^3 + bk^2 + ck + d<br />

Evaluate the left side for four different values of k (0, 1, 2, 3) and solve the system of linear equations for the coefficients.

Thanks, I found this very interesting


Through the method shown by statdad, this sum is actually:

(pending for you to find out)

 

[D H]

Bingo! But you shouldn't give answers away.