Use mathematical induction to prove:
for any positive integer .
Show solution ↓Hide solution ↑
Step 1: Base Case
For :
So the formula is true for .
Step 2: Inductive Hypothesis
Assume the formula holds for :
Step 3: Inductive Step
For :
Using the hypothesis:
Factor :
Combine into one fraction:
Simplify numerator:
Thus,
Since , we obtain
This matches the formula for .
Conclusion
By mathematical induction, the formula holds for all positive integers .