# Proof by Induction

1. Sep 17, 2008

### mweaver68

trying to prove the following

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

Prove P(1) true: 1/1*2 = 1/1+1 = 1/2

Assume P(k) true: 1/2 + 1/6 + 1/12 + ... + 1/k(k+1) = k/(k+1)

trying to prove P(k+1) true:

step 1: 1/2 + 1/6 + 1/12 + ... + 1/k(k+1) + 1/(k+1)[(K+1)+1] = k+1/[(k+1) + 1]
step 2: k / (k+1) + 1/(k+1)[(K+1)+1] = k+1/[(k+1) + 1]

I keep ending up with k+1 / (k+2) ^2 on the left hand side.

I have not been able to figure out what I am doing wrong here.

Any ideas.

Thanks.

2. Sep 17, 2008

### HallsofIvy

Staff Emeritus
You don't know this yet, this is what you are trying to prove. You know that
1/2+ 1/6+ 1/12+ ...+ 1/[k(k+1)]+ 1/[(k+1)((k+1)+1)]= k/(k+1)+ 1/[(k+1)(k+2).
Now the right hand side WILL have k2+ 2k+ 1= (k+1)2 in the numerator, but that's easily taken care of!

3. Sep 17, 2008

### mweaver68

Thanks for the reply.

You stated "1/2+ 1/6+ 1/12+ ...+ 1/[k(k+1)]+ 1/[(k+1)((k+1)+1)]= k/(k+1)+ 1/[(k+1)(k+2)." but I am not sure how you got the right side of this. I thought when trying to prove P(k+1), you substitute k+1 for all k's on the right side. so why isn't it (k+1) / [(k+1) + 1]?

Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?