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(n1)/(3)
Sn=n(2n1)/(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
tada!
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^K1/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