Subjects algebra

Induction Sum Fraction

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Search Solutions

Induction Sum Fraction


1. **Problem Statement:** Prove by mathematical induction that for all positive integers $n$, $$\sum_{r=1}^n \frac{1}{r(r+1)} = \frac{n}{n+1}.$$ 2. **Base Case ($n=1$):** Evaluate the left-hand side (LHS): $$\sum_{r=1}^1 \frac{1}{r(r+1)} = \frac{1}{1 \cdot 2} = \frac{1}{2}.$$ Evaluate the right-hand side (RHS): $$\frac{1}{1+1} = \frac{1}{2}.$$ Since LHS = RHS, the base case holds. 3. **Inductive Hypothesis:** Assume the formula holds for some positive integer $k$, that is, $$\sum_{r=1}^k \frac{1}{r(r+1)} = \frac{k}{k+1}.$$ 4. **Inductive Step:** We need to prove the formula holds for $k+1$, i.e., $$\sum_{r=1}^{k+1} \frac{1}{r(r+1)} = \frac{k+1}{k+2}.$$ Start with the left side: $$\sum_{r=1}^{k+1} \frac{1}{r(r+1)} = \left(\sum_{r=1}^k \frac{1}{r(r+1)}\right) + \frac{1}{(k+1)(k+2)}.$$ By the inductive hypothesis, this equals: $$\frac{k}{k+1} + \frac{1}{(k+1)(k+2)}.$$ Combine the terms over the common denominator $(k+1)(k+2)$: $$\frac{k(k+2)}{(k+1)(k+2)} + \frac{1}{(k+1)(k+2)} = \frac{k(k+2) + 1}{(k+1)(k+2)}.$$ Simplify the numerator: $$k(k+2) + 1 = k^2 + 2k + 1 = (k+1)^2.$$ So the expression becomes: $$\frac{(k+1)^2}{(k+1)(k+2)} = \frac{k+1}{k+2}.$$ This matches the right side for $k+1$. 5. **Conclusion:** By mathematical induction, the formula $$\sum_{r=1}^n \frac{1}{r(r+1)} = \frac{n}{n+1}$$ holds for all positive integers $n$.