Posted by **ziya** on Tuesday, November 27, 2012 at 11:00am.

If Sn represents the sum of the squares of the first n natural numbers, use proof by induction to find which of the following expressions for Sn is true?

Sn=n(n-1)/(3)

Sn=n(2n-1)/(3)

Sn=n(n+1)/(3)

Sn=n(n+1)(2n+1)/(3)

- pre calc -
**Anonymous**, Tuesday, November 27, 2012 at 11:16am
since you are adding up n squares, the sum will be something on the order of n*n^2, or n^3. So, the first 3 choices can be eliminated right away.

Going with the last one, we see right off there's a typo.

S1 = 1 = 1(2)(3)/6

Now, assume that

1+4+9...+k^2 = k(k+1)(2k+1)/6

adding in (k+1)^2 to both sides, we get

1+4+9...+k^2+(k+1)^2 = k(k+1)(2k+1)/6 + (k+1)^2

= (2k^3+3k^2+k)/6 + (k^2+2k+1)

= (2k^3 + 3k^2 + k + 6k^2 + 12k + 6)/6

= (2k^3+6k^2+6k+2 + 3k^2+6k+3 + k+1)/6

= (2(k+1)^3 + 3(k+1)^2 + (k+1))/6

ta-da!

## Answer This Question

## Related Questions

- Math - PreCalc (12th Grade) - If Sn represents the sum of the squares of the ...
- proof by induction - proof by mathmatical induction that the sum of the first n ...
- precalculus - Find Pk + 1 if Pk = 7 + 13 + 19 + ...+[6(k - 1)+1] + (6k + 1) 7 + ...
- math - The sum of the first 5 natural numbers is 15 or (5)(6)/2. The sum of the ...
- Algebra ASAP - so this is a fill in on a worksheet and I am having difficulty as...
- precalculus - can you check my answers? Find Pk + 1 if Pk = 7 + 13 + 19 + ...+[6...
- PRE CAL SEQUENCES - Given the following finite sum 1/(1*2)+1/(2*3)+1/(3*4)+1/(4*...
- can you check my answers precalculus - can you check my answers? Find Pk + 1 if ...
- precalculus - Can you please check my answers? 1.Find Pk + 1 if Pk=2^K-1/k! ...
- Math - 1.(A)(i)Show that 2+4+6+8+..+2n=n(n+1). (ii)Find the sum of the first 200...

More Related Questions