Sign up to receive Decoded, a new monthly digest with product updates, feature release info, continuing education opportunities, and more.

I am trying to figure out a problem and need some help.

The problem is listed below.

Using induction, verify that each equation is true for every positive integer n.

1 · 2 + 2 · 3 + 3 · 4 + ......+ n ( n + 1 ) = (n (n + 1)(n + 2) ) / 3

I can get the number 1 to work for n but numbers above that I cannot. Any help would be appreciated.

The problem is listed below.

Using induction, verify that each equation is true for every positive integer n.

1 · 2 + 2 · 3 + 3 · 4 + ......+ n ( n + 1 ) = (n (n + 1)(n + 2) ) / 3

I can get the number 1 to work for n but numbers above that I cannot. Any help would be appreciated.

2 Solutions

((n+1)(n + 2)(n + 3) ) / 3 is equal to (n (n + 1)(n + 2) ) / 3 + ((n+1)(n+2))

=(n (n + 1)(n + 2) ) / 3 + (3(n+1)(n+2))/3

which simplifies to:

((n+1)(n + 2)(n + 3) ) / 3

That way, if it works for 1, then it should work for 1+1 = 2 also.

Since it works for 2, it should work for 2+1 = 3 also, and so on..

You said you can find that it works for 1. So, I will show the other part...

1 · 2 + 2 · 3 + 3 · 4 + ......+ n ( n + 1 ) = (n (n + 1)(n + 2) ) / 3

Now, you need to add the "next term of the last term" of the LHS to both the sides..

Last term of LHS = n(n+1)

Next term (Change n to n+1, that's all) = (n+1)(n+1 + 1) = (n+1)(n+2)

So, adding it to both the sides,

1 · 2 + 2 · 3 + 3 · 4 + ......+ n(n+1) + (n+1)(n+2) = (n(n+1)(n+2))/3 + (n+1)(n+2)

Which is nothing but..

1 · 2 + 2 · 3 + 3 · 4 + ...... + (n+1)(n+2) = (n(n+1)(n+2))/3 + 3(n+1)(n+2)/3

= (n+1)(n+2)(n+3)/3

You can see that the RHS is nothing but the original RHS, but n being replaced by n+1.

That proves that if it works for n, it must work for n+1 too..

Tackle projects and never again get stuck behind a technical roadblock.

Join Now
Can you find the difference between the sum for n and the sum for n+1?