Posted by ziya on Tuesday, November 27, 2012 at 11:00am.
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!
Related Questions
proof by induction - proof by mathmatical induction that the sum of the first n ...
math - The sum of the first 5 natural numbers is 15 or (5)(6)/2. The sum of the ...
PRE CAL SEQUENCES - Given the following finite sum 1/(1*2)+1/(2*3)+1/(3*4)+1/(4*...
Pre-Calculus - If the sum of two numbers is 1 and the sum of the cubes of the ...
Math - Use induction to prove the sum of the first n odd numbers, or 1 + 2 + 3...
pre-calculus - Prove 3+4+5+...+(n+2) = [n(n+5)]/2 for n>4 Do the first ...
math URGENT!!!! - i have a list of 5 different numbers. the sum of 2 of the ...
algebra - Are the following true or false? 1. The difference of two natural ...
Pre Calc - Write as a series and express as a rational number: 1. 5.36363636...
C++ - Write a MAIN function and a FUNCTION to compute the sum of the below ...
For Further Reading
