Discrete Math: Find a formula for 1/1*2 + 1/2*3 + ... + 1/n*(n+1). Then prove it.

Discrete Mathematics and Its Applications problem (Rosen Chapter 5.1 Question 10):
(a) Find a formula for 1/(1*2) + 1/(2*3) + ... + 1/(n*(n+1))
(b) Prove the formula you conjectured in part (a).

Discrete Mathematics and Its Applications playlist:
https://youtube.com/playlist?list=PLm90IN9RVLf_BneWC40564ZZAqpe2sz6-&si=bKhYao84EXCHpl6N

Induction Proofs playlist:
https://youtube.com/playlist?list=PLm90IN9RVLf-z-V3NIPi0-ZhxckZHup9q&si=hIv_gDttX16fM1F5

Chapters:
00:00 Introduction
01:02 Part (a) Find a Formula
04:59 Conjecture
06:38 Part (b) Prove Conjecture by Induction
07:15 Base Base P(1)
07:55 Inductive Step
08:05 Induction Hypothesis P(k)
08:55 We Want to Show P(k+1)
11:26 Algebra Steps
16:36 QED and Thanks for Watching

#discretemathematics #discrete_mathematics #induction_proof #discrete_mathematics #induction