Math Fundamentals18 sections · 814 units
Open in Course

Telescoping - Example

Fraction sum

Compute i=1n(1i1i+1)\sum_{i=1}^{n} \left(\frac{1}{i} - \frac{1}{i+1}\right).

Expand: (1112)+(1213)+(1314)+...+(1n1n+1)\left(\frac{1}{1} - \frac{1}{2}\right) + \left(\frac{1}{2} - \frac{1}{3}\right) + \left(\frac{1}{3} - \frac{1}{4}\right) + ... + \left(\frac{1}{n} - \frac{1}{n+1}\right).

The 12-\frac{1}{2} and +12+\frac{1}{2} cancel, the 13-\frac{1}{3} and +13+\frac{1}{3} cancel, and so on. You're left with 111n+1=11n+1\frac{1}{1} - \frac{1}{n+1} = 1 - \frac{1}{n+1}.