55 730
Assignments Done
97,1%
Successfully Done
In November 2017
Your physics homework can be a real challenge, and the due date can be really close — feel free to use our assistance and get the desired result.
Be sure that math assignments completed by our experts will be error-free and done according to your instructions specified in the submitted order form.
Our experts will gladly share their knowledge and help you with programming homework. Keep up with the world’s newest programming trends.

Answer on Discrete Mathematics Question for ashok

Question #9058
Prove by principle of Mathematical induction that sum of squares of first n natural
number is {n(n+1)(2n+1)}/6
Expert's answer
Let n=1
Then
{n(n+1)(2n+1)}/6 = 1*2*3/6 = 1
and

1^2=1
as well.

Suppose that we have proved that
1^2 + 2^2 + ...
+ k^2 = {k(k+1)(2k+1)}/6
for all k<n+1
Let us prove this identity for
k=n+1, that is
1^2 + 2^2 + ... + n^2 + (n+1)^2 = {(n+1)(n+2)(2(n+1)+1)}/6

= {(n+1)(n+2)(2n+3)}/6

Consider
the sum
S = 1^2 + 2^2 + ... + n^2 + (n+1)^2 ** by inductive
step
= {n(n+1)(2n+1)}/6 + (n+1)^2
= [ n(2n+1) +
6(n+1) ] * (n+1)/6
= [ 2n^2 + n + 6n + 6 ] * (n+1)/6
= [
2n^2 + 7n + 6 ] * (n+1)/6
= [ (n+2)(2n+3) ] * (n+1)/6
=
{(n+1)(n+2)(2n+3)}/6

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be first!

Leave a comment

Ask Your question