Use mathematical induction to prove the following statement

Use mathematical induction to prove the following statement for every n N: 1^2 + 2^2 + ... + n^2 = n(n + l)(2n + 1)/6

Solution

for n=1 1^2=1*(1+1)(2*1+1)/6

1=1

let n=k 1^2+2^2+...+k^2=k(k+1)(2k+1)/6

we want to prove for n=k+1

1^2+2^2+...+k^2+(k+1)^2=(k+1)(k+2)(2k+...

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

then we must prove

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

divide by k+1 and maltiply by 6


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

2k^2+k+6k+6=2k^2+3k+4k+6

2k^2+7k+6=2k^2+7k+6

true for all k

 Use mathematical induction to prove the following statement for every n N: 1^2 + 2^2 + ... + n^2 = n(n + l)(2n + 1)/6Solutionfor n=1 1^2=1*(1+1)(2*1+1)/6 1=1 l

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site