Part of ALG-10 — Mathematical Induction & Summation

Partial Fraction Decomposition for Sums

by Notetube Official40 words8 views

To sum 1/[k(k+d)]: decompose as 1d\frac{1}{d}[1/k - 1k+d\frac{1}{k+d}]. Examples: 1/[k(k+1)] = 1/k - 1k+1\frac{1}{k+1}. 1/[k(k+2)] = 12\frac{1}{2}[1/k - 1k+2\frac{1}{k+2}]. 1/[k(k+3)] = 13\frac{1}{3}[1/k - 1k+3\frac{1}{k+3}]. For products of 3 consecutive: 1/[k(k+1)(k+2)] = 12\frac{1}{2}[1k(k+1\frac{1}{k(k+1}) - 1(k+1\frac{1}{(k+1}(k+2))], which telescopes after one more layer.

Like these notes? Save your own copy and start studying with NoteTube's AI tools.

Sign up free to clone these notes