Posted by **Lucy** on Saturday, January 3, 2009 at 11:46am.

use mathematical induction to prove that 1^2 + 2^2 + 3^2 + ... + n^2 = n(n+1)(2n+1)/6 for all positive integral values of n.

My work: n=1: 1(1+1)(2(1)+1)/6 = 1(2)(3)/6 = 6/6 = 1.

1^2+2^2+3^2...(n-1)^2+n^2= [(n-1)(n-1)+2n(n-1)+1]/6 = 2n^3+3n^2+n/6 = n(2n=1)(n+1)/6 = n(n+1)(2n+1)/6. Since Sn is valid for n=1, it is also valid for n=2, n=3, etc.

The teacher marked this as wrong but this followed the example provided by the book. Where did I go wrong?

- Pre-cal -
**Reiny**, Saturday, January 3, 2009 at 12:10pm
Step 1

show it to be true for n=1

LS = 1^2 = 1

RS = (1)(2)(3)/6 = 1, checks out

Step 2

Assume it is true for n=k

that is..

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

Step 3

is it then true for n = k+1 ??

or

is 1^2 + 2^2 + 3^2 + ... + k^2 + (k+1)^2 = (k+1)(k+2)(2k+3)/6 ??

from Step 2 the sum of terms to the end of k^2 = k(k+1)(2k+1)/6

then

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

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

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

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

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

= RS

Q.E.D.

compare your solution to mine.

Where you not shown the 3step process of an induction proof?

## Answer this Question

## Related Questions

- Calculus - Use mathematical induction to prove that each proposition is valid ...
- pre-calc - Use mathematical induction to prove that the statement is true for ...
- Calculus - Use mathematical induction to prove that the statement holds for all ...
- AP Calc - Use mathematical induction to prove that the statement holds for all ...
- Math - Mathematical Induction - 3. Prove by induction that∑_(r=1)^n▒...
- Math - Use mathematical induction to prove that 2^(3n) - 3^n is divisible by 5 ...
- PRE CAL SEQUENCES - Given the following finite sum 1/(1*2)+1/(2*3)+1/(3*4)+1/(4*...
- Mathematical induction. I'm stuck. So far I have.. - For all integers n ≥ ...
- math - *if it is in parentheses, it is subscripted. the sequence {a(n)} is ...
- Computer proof - Prove by induction on all positive integer k that if m is any ...

More Related Questions