1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Proof by Induction

  1. Sep 17, 2008 #1
    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. jcsd
  3. Sep 17, 2008 #2

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    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!

     
  4. Sep 17, 2008 #3
    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?



Similar Discussions: Proof by Induction
  1. Proof by Induction (Replies: 7)

Loading...