Login

Concepts

Read through concept notes with worked explanations and diagrams, chapter by chapter.

Concept 07 / 07Sequences and Series

Method of Differences and Telescoping Sums

Writing a general term as f(k) - f(k + 1) so that the sum collapses, partial fractions for reciprocal products of AP terms, the Vn method for products of consecutive terms, and telescoping with trigonometric and other functions.

Figure 1
A sum telescopes when each term can be written as a difference Tk=f(k)−f(k+1)T_{k} = f(k) - f(k + 1) of consecutive values of some function. Then ∑k=1nTk=[f(1)−f(2)]+[f(2)−f(3)]+⋯+[f(n)−f(n+1)]=f(1)−f(n+1)\sum_{k=1}^{n}T_{k} = [f(1) - f(2)] + [f(2) - f(3)] + \cdots + [f(n) - f(n + 1)] = f(1) - f(n + 1). All intermediate values cancel, like the sections of a collapsing telescope. The whole skill is finding ff. Reciprocals of products (partial fractions). For terms like 1k(k+1)\frac{1}{k(k + 1)}, partial fractions give 1k−1k+1\frac{1}{k} - \frac{1}{k + 1}, as in the figure, so ∑k=1n1k(k+1)=1−1n+1=nn+1\sum_{k=1}^{n}\frac{1}{k(k + 1)} = 1 - \frac{1}{n + 1} = \frac{n}{n + 1}. More generally, for an AP aka_{k} with common difference dd: 1akak+1=1d(1ak−1ak+1)\frac{1}{a_{k}a_{k+1}} = \frac{1}{d}\left(\frac{1}{a_{k}} - \frac{1}{a_{k+1}}\right), so ∑k=1n1akak+1=1d(1a1−1an+1)=na1an+1\sum_{k=1}^{n}\frac{1}{a_{k}a_{k+1}} = \frac{1}{d}\left(\frac{1}{a_{1}} - \frac{1}{a_{n+1}}\right) = \frac{n}{a_{1}a_{n+1}}. For three factors: 1akak+1ak+2=12d(1akak+1−1ak+1ak+2)\frac{1}{a_{k}a_{k+1}a_{k+2}} = \frac{1}{2d}\left(\frac{1}{a_{k}a_{k+1}} - \frac{1}{a_{k+1}a_{k+2}}\right). The pattern: drop the last factor in one term and the first in the other, and divide by (difference of the dropped factors). The VnV_{n} method for products. For terms that are products of consecutive AP terms, such as k(k+1)(k+2)k(k + 1)(k + 2), use the forward version: k(k+1)(k+2)=14[k(k+1)(k+2)(k+3)−(k−1)k(k+1)(k+2)]k(k + 1)(k + 2) = \frac{1}{4}[k(k + 1)(k + 2)(k + 3) - (k - 1)k(k + 1)(k + 2)]. Summing telescopes to n(n+1)(n+2)(n+3)4\frac{n(n + 1)(n + 2)(n + 3)}{4}. Rule: append the next factor, subtract the version with the previous factor prepended, and divide by (number of factors after appending) times dd. Differences of square roots: 1k+k+1=k+1−k\frac{1}{\sqrt{k} + \sqrt{k + 1}} = \sqrt{k + 1} - \sqrt{k} after rationalising, so the sum from 11 to nn is n+1−1\sqrt{n + 1} - 1. Trigonometric telescoping. Use identities that produce differences. For example, sin⁡xcos⁡kx\sin x\cos kx-type products become differences of sines; tan⁡(k+1)x−tan⁡kx=sin⁡xcos⁡kxcos⁡(k+1)x\tan(k + 1)x - \tan kx = \frac{\sin x}{\cos kx\cos(k + 1)x}, so ∑1cos⁡kxcos⁡(k+1)x=tan⁡(n+1)x−tan⁡xsin⁡x\sum\frac{1}{\cos kx\cos(k + 1)x} = \frac{\tan(n + 1)x - \tan x}{\sin x}. Inverse tangents telescope via tan⁡−111+k(k+1)=tan⁡−1(k+1)−tan⁡−1k\tan^{-1}\frac{1}{1 + k(k + 1)} = \tan^{-1}(k + 1) - \tan^{-1}k. Products can telescope too: ∏k=2n(1−1k2)=∏(k−1)(k+1)k⋅k=n+12n\prod_{k=2}^{n}\left(1 - \frac{1}{k^{2}}\right) = \prod\frac{(k - 1)(k + 1)}{k \cdot k} = \frac{n + 1}{2n}, since the numerators and denominators cancel in a staggered way. When there is no obvious ff, use the method of differences on the terms of the series: compute successive differences until they become constant or geometric, deduce the form of TkT_{k}, then sum. Key Takeaways: - ∑k=1n[f(k)−f(k+1)]=f(1)−f(n+1)\sum_{k=1}^{n}[f(k) - f(k + 1)] = f(1) - f(n + 1). - 1akak+1=1d(1ak−1ak+1)\frac{1}{a_{k}a_{k+1}} = \frac{1}{d}(\frac{1}{a_{k}} - \frac{1}{a_{k+1}}); the sum is na1an+1\frac{n}{a_{1}a_{n+1}}. - ∑1k(k+1)(k+2)=12[12−1(n+1)(n+2)]\sum\frac{1}{k(k + 1)(k + 2)} = \frac{1}{2}\left[\frac{1}{2} - \frac{1}{(n + 1)(n + 2)}\right]. - ∑k(k+1)(k+2)=n(n+1)(n+2)(n+3)4\sum k(k + 1)(k + 2) = \frac{n(n + 1)(n + 2)(n + 3)}{4}. - tan⁡−111+k(k+1)=tan⁡−1(k+1)−tan⁡−1k\tan^{-1}\frac{1}{1 + k(k + 1)} = \tan^{-1}(k + 1) - \tan^{-1}k. - Infinite telescoping sums converge when f(n+1)f(n + 1) has a limit. - Pitfall: in partial fractions with a gap of 22 (for example 1k(k+2)\frac{1}{k(k + 2)}), two terms survive at each end, not one. Brain-Teaser 1: Find ∑k=1n1(3k−2)(3k+1)\sum_{k=1}^{n}\frac{1}{(3k - 2)(3k + 1)} and its limit as n→∞n \to \infty. Solution: The factors are consecutive terms of the AP 1,4,7,…1, 4, 7, \ldots with d=3d = 3. So 1(3k−2)(3k+1)=13(13k−2−13k+1)\frac{1}{(3k - 2)(3k + 1)} = \frac{1}{3}\left(\frac{1}{3k - 2} - \frac{1}{3k + 1}\right), and the sum telescopes to 13(1−13n+1)=n3n+1\frac{1}{3}\left(1 - \frac{1}{3n + 1}\right) = \frac{n}{3n + 1}. As n→∞n \to \infty, the sum tends to 13\frac{1}{3}. The formula na1an+1\frac{n}{a_{1}a_{n+1}} gives n1⋅(3n+1)\frac{n}{1 \cdot (3n + 1)} directly. Brain-Teaser 2: Evaluate ∑k=1∞1k(k+2)\sum_{k=1}^{\infty}\frac{1}{k(k + 2)}. Solution: 1k(k+2)=12(1k−1k+2)\frac{1}{k(k + 2)} = \frac{1}{2}\left(\frac{1}{k} - \frac{1}{k + 2}\right). Now the cancellation skips one term: 11−13+12−14+13−15+⋯\frac{1}{1} - \frac{1}{3} + \frac{1}{2} - \frac{1}{4} + \frac{1}{3} - \frac{1}{5} + \cdots. The positive terms 11\frac{1}{1} and 12\frac{1}{2} never get cancelled, while everything from 13\frac{1}{3} on does. So the sum is 12(1+12)=34\frac{1}{2}(1 + \frac{1}{2}) = \frac{3}{4}. With a gap of mm between the factors, the first mm terms survive, which is the correct form of the telescoping rule. Brain-Teaser 3: Find ∑k=1ntan⁡−11k2+k+1\sum_{k=1}^{n}\tan^{-1}\frac{1}{k^{2} + k + 1} and its limit. Solution: Since 1+k(k+1)=k2+k+11 + k(k + 1) = k^{2} + k + 1, the term is tan⁡−1(k+1)−k1+k(k+1)=tan⁡−1(k+1)−tan⁡−1k\tan^{-1}\frac{(k + 1) - k}{1 + k(k + 1)} = \tan^{-1}(k + 1) - \tan^{-1}k, using the subtraction formula for tan⁡−1\tan^{-1} (valid here because both arguments are positive). The sum telescopes to tan⁡−1(n+1)−tan⁡−11=tan⁡−1(n+1)−π4\tan^{-1}(n + 1) - \tan^{-1}1 = \tan^{-1}(n + 1) - \frac{\pi}{4}. As n→∞n \to \infty, tan⁡−1(n+1)→π2\tan^{-1}(n + 1) \to \frac{\pi}{2}, so the infinite sum is π4\frac{\pi}{4}. Recognising b−a1+ab\frac{b - a}{1 + ab} in a denominator of the form 1+1 + (product) is the key step.