Solved

Math Induction

Posted on 2006-06-10
4
276 Views
Last Modified: 2012-06-27
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.
0
Comment
Question by:rcanter
4 Comments
 
LVL 84

Expert Comment

by:ozo
ID: 16879675
Assuming it works for n (e.g. 1) you need to prove it works for n+1
Can you find the difference between the sum for n and the sum for n+1?
0
 

Author Comment

by:rcanter
ID: 16879718
I cannot get n+1 to work, although I may be doing something wrong. I do not understand induction much and this is the first time I have tried, although it has been a long night and day of trying :-(
0
 
LVL 18

Assisted Solution

by:JR2003
JR2003 earned 200 total points
ID: 16880170
You need to show that
((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
0
 
LVL 37

Accepted Solution

by:
Harisha M G earned 300 total points
ID: 16880258
The principle of mathematical induction is very simple. You show that it works for atleast one number (generally 1) and then prove that if it works for n, it works for n+1 too.

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..
0

Featured Post

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Introduction On a scale of 1 to 10, how would you rate our Product? Many of us have answered that question time and time again. But only a few of us have had the pleasure of receiving a stack of the filled out surveys and being asked to do somethi…
This article seeks to propel the full implementation of geothermal power plants in Mexico as a renewable energy source.
Many functions in Excel can make decisions. The most simple of these is the IF function: it returns a value depending on whether a condition you describe is true or false. Once you get the hang of using the IF function, you will find it easier to us…
This is a video describing the growing solar energy use in Utah. This is a topic that greatly interests me and so I decided to produce a video about it.

911 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

19 Experts available now in Live!

Get 1:1 Help Now