Base case (<em>n</em> = 1):
• On the left side: 1/(1×2) = 1/2
• On the right side: 1/(1 + 1) = 1/2
Induction hypothesis: Assume the statement is true for <em>n</em> = <em>k</em> ; that is,
1/(1×2) + 1/(2×3) + … + 1/(<em>k</em> × (<em>k</em> + 1))) = <em>k</em>/(<em>k</em> + 1)
Inductive step (<em>n</em> = <em>k</em> + 1):
1/(1×2) + 1/(2×3) + … + 1/(<em>k</em> × (<em>k</em> + 1))) + 1/((<em>k</em> + 1) × (<em>k</em> + 2)))
= <em>k</em>/(<em>k</em> + 1) + 1/((<em>k</em> + 1) × (<em>k</em> + 2))
= (<em>k</em> × (<em>k</em> + 2) + 1) / ((<em>k</em> + 1) × (<em>k</em> + 2))
= (<em>k</em> ² + 2<em>k</em> + 1) / ((<em>k</em> + 1) × (<em>k</em> + 2))
= (<em>k</em> + 1)² / ((<em>k</em> + 1) × (<em>k</em> + 2))
= (<em>k</em> + 1) / (<em>k</em> + 2)
and this is what we wanted to show.