trying to prove the following(adsbygoogle = window.adsbygoogle || []).push({});

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.

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Proof by Induction

Loading...

Similar Threads for Proof Induction | Date |
---|---|

Proof by mathematical induction | Apr 5, 2013 |

Proof by induction, puzzles by answer | Jun 6, 2012 |

Nth Derivative Induction Proof | Sep 26, 2009 |

Help proof by induction | Jan 21, 2009 |

Proof by Induction - Requires calculus | Mar 13, 2008 |

**Physics Forums - The Fusion of Science and Community**