Free CAT library

Sigma Identities, Telescoping Sums & Partial Fractions

Master advanced series summation using Sigma operator identities ( n, n^2, n^3), decomposing general terms via the Method of Differences, and collapsing massive rational and radical expressions through Telescoping Partial Fractions.

1. The Story & Mental Model: The Collapsing Domino Accordion

Imagine standing a line of one million dominoes. Each domino kk has two numbers written on its faces: +f(k)+f(k) on its front and −f(k+1)-f(k+1) on its back.

When the entire chain collapses:

(f(1)−f(2))+(f(2)−f(3))+(f(3)−f(4))+⋯+(f(n)−f(n+1))(f(1) - f(2)) + (f(2) - f(3)) + (f(3) - f(4)) + \dots + (f(n) - f(n+1))

Every internal face meets its exact negative opposite and obliterates itself! Only the front face of the very first domino and the back face of the very last domino survive the cataclysm:

Total Sum=f(1)−f(n+1)\text{Total Sum} = f(1) - f(n+1)

This is the Telescoping Method (named after the collapsible marine telescope where concentric brass tubes slide inside one another until only the outer casing and eyepiece remain).

No matter how terrifying a series looks—whether it contains products of three consecutive integers in the denominator, nested square roots, or inverse trigonometric terms—if you can decompose the general term into a forward difference:

Tk=f(k)−f(k+1)T_k = f(k) - f(k+1)

the sum of a million terms collapses into two simple boundary evaluations in seconds!

The Discrete Antiderivative & The Sigma Operator

When terms cannot be telescoped, we treat summation ∑k=1nTk\sum_{k=1}^n T_k as the discrete analogue of integration ∫T(x)dx\int T(x) dx. By finding a closed polynomial expression for the kk-th term Tk=Ak2+Bk+CT_k = A k^2 + B k + C, we distribute the linear Sigma operator ∑\sum across the standard power sums:

∑Tk=A∑k2+B∑k+C∑1\sum T_k = A \sum k^2 + B \sum k + C \sum 1


2. The CAT Question Blueprint: How Advanced Series Are Framed

In CAT and competitive examinations, examiners structure non-AP, non-GP series around four classic blueprints:

  1. The Product of Factors Series:

    S=1⋅3+2⋅5+3⋅7+⋯+n(2n+1)S = 1 \cdot 3 + 2 \cdot 5 + 3 \cdot 7 + \dots + n(2n+1)

    The setter tests whether you can express the nn-th term algebraically as Tn=n(2n+1)=2n2+nT_n = n(2n+1) = 2n^2 + n, and then apply the standard quadratic and linear Sigma power formulas.

  2. The Partial Fraction Rational Telescoping Archetype:

    S=11⋅3+13⋅5+15⋅7+⋯+139⋅41S = \frac{1}{1 \cdot 3} + \frac{1}{3 \cdot 5} + \frac{1}{5 \cdot 7} + \dots + \frac{1}{39 \cdot 41}

    The setter tests whether you remember to divide by the difference between denominator factors (d=2d = 2), writing 1(2k−1)(2k+1)=12(12k−1−12k+1)\frac{1}{(2k-1)(2k+1)} = \frac{1}{2}\left(\frac{1}{2k-1} - \frac{1}{2k+1}\right).

  3. The Staggered Index Gap (k≥2k \ge 2):

    S∞=∑n=1∞1n(n+2)S_\infty = \sum_{n=1}^\infty \frac{1}{n(n+2)}

    Because the index difference between nn and n+2n+2 is 22, cancellation is not instantaneous! Two terms survive at the beginning, and two terms survive at the infinite boundary.

  4. The Rationalization of Radical Denominators:

    S=11+2+12+3+⋯+199+100S = \frac{1}{\sqrt{1} + \sqrt{2}} + \frac{1}{\sqrt{2} + \sqrt{3}} + \dots + \frac{1}{\sqrt{99} + \sqrt{100}}

    Multiplying each term by its conjugate turns every denominator into 11 and converts the terms into a clean telescoping chain k+1−k\sqrt{k+1} - \sqrt{k}.

  5. The Method of Differences for Hidden Polynomials:

    A sequence like 3,7,13,21,31,…3, 7, 13, 21, 31, \dots has differences 4,6,8,10,…4, 6, 8, 10, \dots that form an AP. The setter expects you to recognize that when the first differences form an AP, the sequence itself is quadratic: Tn=an2+bn+cT_n = an^2 + bn + c.


3. Core Concepts, Formulae & Derivations

A. The Three Fundamental Sigma Power Identities

  1. Sum of First nn Natural Numbers (Linear):

    ∑k=1nk=1+2+3+⋯+n=n(n+1)2\sum_{k=1}^n k = 1 + 2 + 3 + \dots + n = \frac{n(n + 1)}{2}

  2. Sum of First nn Squares (Quadratic):

    ∑k=1nk2=12+22+32+⋯+n2=n(n+1)(2n+1)6\sum_{k=1}^n k^2 = 1^2 + 2^2 + 3^2 + \dots + n^2 = \frac{n(n + 1)(2n + 1)}{6}

    (Derivation via identity (k+1)3−k3=3k2+3k+1(k+1)^3 - k^3 = 3k^2 + 3k + 1 summed telescopically).

  3. Sum of First nn Cubes (Cubic):

    ∑k=1nk3=13+23+33+⋯+n3=[n(n+1)2]2=(∑k=1nk)2\sum_{k=1}^n k^3 = 1^3 + 2^3 + 3^3 + \dots + n^3 = \left[ \frac{n(n + 1)}{2} \right]^2 = \left( \sum_{k=1}^n k \right)^2

    Remarkable Theorem: The sum of the first nn cubes is identically the square of the sum of the first nn natural numbers!

B. The Factor Product Master Identity

When terms are products of consecutive integers:

∑k=1nk(k+1)=n(n+1)(n+2)3\sum_{k=1}^n k(k + 1) = \frac{n(n + 1)(n + 2)}{3}

∑k=1nk(k+1)(k+2)=n(n+1)(n+2)(n+3)4\sum_{k=1}^n k(k + 1)(k + 2) = \frac{n(n + 1)(n + 2)(n + 3)}{4}

In general, for mm consecutive factors:

∑k=1nk(k+1)…(k+m−1)=n(n+1)…(n+m)m+1\sum_{k=1}^n k(k + 1)\dots(k + m - 1) = \frac{n(n + 1)\dots(n + m)}{m + 1}

C. Partial Fraction Decomposition for Telescoping

For any rational fraction with a constant difference dd between factors:

Tk=1k(k+d)=1d(1k−1k+d)T_k = \frac{1}{k(k + d)} = \frac{1}{d} \left( \frac{1}{k} - \frac{1}{k + d} \right)

Case 1: Unit Gap (d=1d = 1):

∑k=1n1k(k+1)=∑k=1n(1k−1k+1)=1−1n+1=nn+1\sum_{k=1}^n \frac{1}{k(k + 1)} = \sum_{k=1}^n \left( \frac{1}{k} - \frac{1}{k + 1} \right) = 1 - \frac{1}{n + 1} = \frac{n}{n + 1}

As n→∞n \to \infty, the sum converges to 11.

Case 2: Staggered Gap (d=2d = 2):

Tk=1k(k+2)=12(1k−1k+2)T_k = \frac{1}{k(k + 2)} = \frac{1}{2} \left( \frac{1}{k} - \frac{1}{k + 2} \right)

Notice the terms written in rows:

k=1 &: \frac{1}{2}\left(1 - \frac{1}{3}\right) \\ k=2 &: \frac{1}{2}\left(\frac{1}{2} - \frac{1}{4}\right) \\ k=3 &: \frac{1}{2}\left(\frac{1}{3} - \frac{1}{5}\right) \\ &\dots \\ k=n-1 &: \frac{1}{2}\left(\frac{1}{n-1} - \frac{1}{n+1}\right) \\ k=n &: \frac{1}{2}\left(\frac{1}{n} - \frac{1}{n+2}\right) \end{aligned}$$ All intermediate terms cancel out. Exactly **two positive terms survive at the beginning**, and **two negative terms survive at the end**: $$S_n = \frac{1}{2} \left[ \left( 1 + \frac{1}{2} \right) - \left( \frac{1}{n + 1} + \frac{1}{n + 2} \right) \right]$$ As $n \to \infty$, the boundary tail vanishes: $$S_\infty = \frac{1}{2} \left( 1 + \frac{1}{2} \right) = \frac{1}{2} \times \frac{3}{2} = \frac{3}{4}$$ #### D. Three Factors in Denominator $$T_k = \frac{1}{k(k + 1)(k + 2)} = \frac{1}{2} \left[ \frac{1}{k(k + 1)} - \frac{1}{(k + 1)(k + 2)} \right]$$ Summing from $k = 1$ to $n$: $$S_n = \frac{1}{2} \left[ \frac{1}{1 \cdot 2} - \frac{1}{(n + 1)(n + 2)} \right] = \frac{1}{4} - \frac{1}{2(n + 1)(n + 2)}$$ As $n \to \infty$, $S_\infty = \frac{1}{4}$. --- ### 4. Common Pitfalls & Speed Shortcuts > **The Missing $\frac{1}{d}$ Multiplier Trap:** > In decomposing $\frac{1}{n(n+3)}$, students often write $\frac{1}{n} - \frac{1}{n+3}$ directly. > But $\frac{1}{n} - \frac{1}{n+3} = \frac{(n+3) - n}{n(n+3)} = \frac{3}{n(n+3)}$. > You **must** divide by the difference $d = 3$: $\frac{1}{3}\left(\frac{1}{n} - \frac{1}{n+3}\right)$. Forgetting this factor triples your answer! > **The Staggered Survivors Rule:** > If the difference between indices in $f(k) - f(k+d)$ is $d$, then: > - Exactly **$d$ terms survive at the beginning** (for $k = 1, 2, \dots, d$). > - Exactly **$d$ terms survive at the end** (for $k = n-d+1, \dots, n$). > Never assume only one term survives when $d \ge 2$. > **Instant Infinite Sum Shortcut:** > For $S_\infty = \sum_{n=1}^\infty \frac{1}{n(n+d)}$, the infinite tail always approaches $0$. The sum is universally: > $$S_\infty = \frac{1}{d} \left( 1 + \frac{1}{2} + \frac{1}{3} + \dots + \frac{1}{d} \right)$$ > - For $d = 1$: $S_\infty = 1(1) = 1$. > - For $d = 2$: $S_\infty = \frac{1}{2}\left(1 + \frac{1}{2}\right) = \frac{3}{4}$. > - For $d = 3$: $S_\infty = \frac{1}{3}\left(1 + \frac{1}{2} + \frac{1}{3}\right) = \frac{1}{3}\left(\frac{11}{6}\right) = \frac{11}{18}$. > This single shortcut solves CAT questions in 5 seconds!

Formulas

Sum of First n Natural Numbers

∑k=1nk=n(n+1)2\sum_{k=1}^n k = \frac{n(n + 1)}{2}

Linear sigma identity
Sum of First n Squares

∑k=1nk2=n(n+1)(2n+1)6\sum_{k=1}^n k^2 = \frac{n(n + 1)(2n + 1)}{6}

Quadratic sigma identity
Sum of First n Cubes

∑k=1nk3=[n(n+1)2]2=(∑k=1nk)2\sum_{k=1}^n k^3 = \left[ \frac{n(n + 1)}{2} \right]^2 = \left( \sum_{k=1}^n k \right)^2

Cubic sigma identity equals the square of the linear sum
Partial Fraction Telescoping Identity

1k(k+d)=1d(1k−1k+d)\frac{1}{k(k + d)} = \frac{1}{d} \left( \frac{1}{k} - \frac{1}{k + d} \right)

Factor 1/d compensates for denominator factor difference
Infinite Telescoping Harmonic Formula

∑n=1∞1n(n+d)=1d∑j=1d1j\sum_{n=1}^\infty \frac{1}{n(n + d)} = \frac{1}{d} \sum_{j=1}^d \frac{1}{j}

Instant shortcut for infinite rational series with gap d

Traps and tips

  • Always divide by gap d: 1 / [k(k+d)] = (1/d) * [1/k - 1/(k+d)]. Forgetting 1/d multiplies your result by d.
  • Staggered cancellation: If gap is d, exactly d initial terms and d final terms survive the telescoping collapse.
  • Instantinfinitesum:sumn=1∞1/[n(n+d)]=(1/d)∗(1+1/2+...+1/d).NeverwriteoutpartialsumsonCATday.Instant infinite sum: sum_{n=1}^\infty 1/[n(n+d)] = (1/d) * (1 + 1/2 + ... + 1/d). Never write out partial sums on CAT day.
  • Radical denominator rationalization: Multiply numerator and denominator by conjugate sqrt(k+1) - sqrt(k) to eliminate radical denominators.

Solved examples

Example 5.1: Polynomial Sigma Expansion of Factor Products

Find the closed-form formula for the sum of the first nn terms of the series: Sn=1⋅3+2⋅5+3⋅7+4⋅9+⋯+n(2n+1)S_n = 1 \cdot 3 + 2 \cdot 5 + 3 \cdot 7 + 4 \cdot 9 + \dots + n(2n + 1) Using this formula, calculate the exact sum of the first 20 terms (S20S_{20}).

Show solution

Step 1: Determine the general term TkT_k.

Inspect the kk-th term of the series:

  • First factor: 1,2,3,4,…,k1, 2, 3, 4, \dots, k

  • Second factor: 3,5,7,9,…,(2k+1)3, 5, 7, 9, \dots, (2k + 1)

Tk=k(2k+1)=2k2+kT_k = k(2k + 1) = 2k^2 + k

Step 2: Express the sum using the Sigma operator.

Sn=∑k=1nTk=∑k=1n(2k2+k)=2∑k=1nk2+∑k=1nkS_n = \sum_{k=1}^n T_k = \sum_{k=1}^n (2k^2 + k) = 2 \sum_{k=1}^n k^2 + \sum_{k=1}^n k

Step 3: Substitute the standard Sigma identities.

Recall:

∑k=1nk2=n(n+1)(2n+1)6and∑k=1nk=n(n+1)2\sum_{k=1}^n k^2 = \frac{n(n + 1)(2n + 1)}{6} \quad \text{and} \quad \sum_{k=1}^n k = \frac{n(n + 1)}{2}

Substitute into SnS_n:

Sn=2[n(n+1)(2n+1)6]+n(n+1)2S_n = 2 \left[ \frac{n(n + 1)(2n + 1)}{6} \right] + \frac{n(n + 1)}{2}

Sn=n(n+1)(2n+1)3+n(n+1)2S_n = \frac{n(n + 1)(2n + 1)}{3} + \frac{n(n + 1)}{2}

Step 4: Factor and simplify the algebraic expression.

Factor out the common term n(n+1)6\frac{n(n + 1)}{6}:

Sn=n(n+1)6[2(2n+1)+3]S_n = \frac{n(n + 1)}{6} \left[ 2(2n + 1) + 3 \right]

Sn=n(n+1)6[4n+2+3]=n(n+1)(4n+5)6S_n = \frac{n(n + 1)}{6} [4n + 2 + 3] = \frac{n(n + 1)(4n + 5)}{6}

Step 5: Verify for small nn.

  • For n=1n = 1: S1=1(2)(9)6=3S_1 = \frac{1(2)(9)}{6} = 3. (Matches 1⋅3=31 \cdot 3 = 3).

  • For n=2n = 2: S2=2(3)(13)6=13S_2 = \frac{2(3)(13)}{6} = 13. (Matches 3+2⋅5=3+10=133 + 2 \cdot 5 = 3 + 10 = 13).

Step 6: Compute S20S_{20}.

Substitute n=20n = 20:

S20=20(21)(4(20)+5)6=20×21×856S_{20} = \frac{20(21)(4(20) + 5)}{6} = \frac{20 \times 21 \times 85}{6}

Simplify by canceling 66 with 20×2120 \times 21:

20×216=4206=70\frac{20 \times 21}{6} = \frac{420}{6} = 70

S20=70×85=5,950S_{20} = 70 \times 85 = 5,950

The sum of the first 20 terms is 5,950.

Takeaway: Expand general factor products into polynomial forms T k = Ak^2 + Bk + C, then distribute standard sigma identities and factor out n(n+1)/6.

Example 5.2: Finite Telescoping Sum of Odd Factor Products

Evaluate the exact value of the finite rational series: S=11×3+13×5+15×7+⋯+139×41S = \frac{1}{1 \times 3} + \frac{1}{3 \times 5} + \frac{1}{5 \times 7} + \dots + \frac{1}{39 \times 41}

Show solution

Step 1: Formulate the general term.

Each term has the structure:

Tk=1(2k−1)(2k+1)T_k = \frac{1}{(2k - 1)(2k + 1)}

where:

  • For the first term: 2k−1=1  ⟹  k=12k - 1 = 1 \implies k = 1.

  • For the last term: 2k+1=41  ⟹  2k=40  ⟹  k=202k + 1 = 41 \implies 2k = 40 \implies k = 20.

Thus, there are n=20n = 20 terms in total.

Step 2: Decompose via partial fractions.

Notice the difference between denominator factors is (2k+1)−(2k−1)=2(2k + 1) - (2k - 1) = 2.

Write the partial fraction decomposition:

Tk=12(12k−1−12k+1)T_k = \frac{1}{2} \left( \frac{1}{2k - 1} - \frac{1}{2k + 1} \right)

Step 3: Expand the series to reveal the telescoping chain.

S=∑k=12012(12k−1−12k+1)S = \sum_{k=1}^{20} \frac{1}{2} \left( \frac{1}{2k - 1} - \frac{1}{2k + 1} \right)

Factor out 12\frac{1}{2}:

S=12[(1−13)+(13−15)+(15−17)+⋯+(139−141)]S = \frac{1}{2} \left[ \left(1 - \frac{1}{3}\right) + \left(\frac{1}{3} - \frac{1}{5}\right) + \left(\frac{1}{5} - \frac{1}{7}\right) + \dots + \left(\frac{1}{39} - \frac{1}{41}\right) \right]

Step 4: Cancel intermediate terms.

Notice that −13-\frac{1}{3} cancels with +13+\frac{1}{3}, −15-\frac{1}{5} cancels with +15+\frac{1}{5}, and every intermediate term vanishes:

S=12[1−141]S = \frac{1}{2} \left[ 1 - \frac{1}{41} \right]

Step 5: Compute the numerical value.

S=12(4041)=2041S = \frac{1}{2} \left( \frac{40}{41} \right) = \frac{20}{41}

The exact value of the series is 2041\frac{20}{41}.

Takeaway: In contiguous odd-factor telescoping, all interior terms cancel completely, leaving simply (1/2) (1/first - 1/last) = (1/2) (1 - 1/41) = 20/41.

Example 5.3: Staggered Harmonic Telescoping with Index Gap 2

Evaluate the exact sum to infinity of the following rational series: S∞=∑n=1∞1n(n+2)=11×3+12×4+13×5+14×6+…S_\infty = \sum_{n=1}^\infty \frac{1}{n(n + 2)} = \frac{1}{1 \times 3} + \frac{1}{2 \times 4} + \frac{1}{3 \times 5} + \frac{1}{4 \times 6} + \dots

Show solution

Step 1: Decompose the general term.

The difference between factors is (n+2)−n=2(n + 2) - n = 2.

Tn=1n(n+2)=12(1n−1n+2)T_n = \frac{1}{n(n + 2)} = \frac{1}{2} \left( \frac{1}{n} - \frac{1}{n + 2} \right)

Step 2: Write out partial sums to identify surviving terms.

Because the index difference between nn and n+2n+2 is 22, cancellation is staggered by two steps:

n = 1 &: \frac{1}{2} \left( 1 - \frac{1}{3} \right) \\ n = 2 &: \frac{1}{2} \left( \frac{1}{2} - \frac{1}{4} \right) \\ n = 3 &: \frac{1}{2} \left( \frac{1}{3} - \frac{1}{5} \right) \\ n = 4 &: \frac{1}{2} \left( \frac{1}{4} - \frac{1}{6} \right) \\ n = 5 &: \frac{1}{2} \left( \frac{1}{5} - \frac{1}{7} \right) \\ &\dots \\ n = N - 1 &: \frac{1}{2} \left( \frac{1}{N - 1} - \frac{1}{N + 1} \right) \\ n = N &: \frac{1}{2} \left( \frac{1}{N} - \frac{1}{N + 2} \right) \end{aligned}$$ **Step 3: Track the cancellations.** - The term $-\frac{1}{3}$ from $n=1$ is cancelled by $+\frac{1}{3}$ from $n=3$. - The term $-\frac{1}{4}$ from $n=2$ is cancelled by $+\frac{1}{4}$ from $n=4$. - The term $-\frac{1}{5}$ from $n=3$ is cancelled by $+\frac{1}{5}$ from $n=5$. Notice what remains uncanceled: - At the beginning: $1$ and $\frac{1}{2}$ (2 terms). - At the end: $-\frac{1}{N+1}$ and $-\frac{1}{N+2}$ (2 terms). $$S_N = \frac{1}{2} \left[ \left( 1 + \frac{1}{2} \right) - \left( \frac{1}{N + 1} + \frac{1}{N + 2} \right) \right]$$ **Step 4: Take the limit as $N \to \infty$.** As $N \to \infty$, the terms $\frac{1}{N+1} \to 0$ and $\frac{1}{N+2} \to 0$: $$S_\infty = \frac{1}{2} \left( 1 + \frac{1}{2} \right) = \frac{1}{2} \left( \frac{3}{2} \right) = \frac{3}{4}$$ **Step 5: Verify via the Master Infinite Shortcut.** $$S_\infty = \frac{1}{d} \sum_{j=1}^d \frac{1}{j}$$ For $d = 2$: $$S_\infty = \frac{1}{2} \left( 1 + \frac{1}{2} \right) = \frac{3}{4}$$ The sum of the infinite series is **$\frac{3}{4}$**.

Takeaway: For index gap d = 2 in infinite series sum 1/[n(n+2)], exactly two terms survive at the start, giving S = (1/2) (1 + 1/2) = 3/4.

Example 5.4: Triple Denominator Telescoping Cancellation

Evaluate the exact sum to infinity of the series with three consecutive factors in the denominator: S=11⋅2⋅3+12⋅3⋅4+13⋅4⋅5+14⋅5⋅6+…S = \frac{1}{1 \cdot 2 \cdot 3} + \frac{1}{2 \cdot 3 \cdot 4} + \frac{1}{3 \cdot 4 \cdot 5} + \frac{1}{4 \cdot 5 \cdot 6} + \dots

Show solution

Step 1: Express the general term TnT_n.

Tn=1n(n+1)(n+2)T_n = \frac{1}{n(n + 1)(n + 2)}

Step 2: Decompose the three-factor denominator.

To telescope three consecutive factors, split between the first two factors and the last two factors:

1n(n+1)−1(n+1)(n+2)=(n+2)−nn(n+1)(n+2)=2n(n+1)(n+2)\frac{1}{n(n + 1)} - \frac{1}{(n + 1)(n + 2)} = \frac{(n + 2) - n}{n(n + 1)(n + 2)} = \frac{2}{n(n + 1)(n + 2)}

Divide by the extreme difference (n+2)−n=2(n + 2) - n = 2:

Tn=12[1n(n+1)−1(n+1)(n+2)]T_n = \frac{1}{2} \left[ \frac{1}{n(n + 1)} - \frac{1}{(n + 1)(n + 2)} \right]

Step 3: Define the telescoping potential function f(n)f(n).

Let f(n)=1n(n+1)f(n) = \frac{1}{n(n + 1)}.

Then:

Tn=12[f(n)−f(n+1)]T_n = \frac{1}{2} [f(n) - f(n + 1)]

Step 4: Sum the telescoping series from n=1n = 1 to NN.

SN=12∑n=1N[f(n)−f(n+1)]=12[f(1)−f(N+1)]S_N = \frac{1}{2} \sum_{n=1}^N [f(n) - f(n + 1)] = \frac{1}{2} [f(1) - f(N + 1)]

Compute f(1)f(1):

f(1)=11(1+1)=12f(1) = \frac{1}{1(1 + 1)} = \frac{1}{2}

f(N+1)=1(N+1)(N+2)f(N + 1) = \frac{1}{(N + 1)(N + 2)}

SN=12[12−1(N+1)(N+2)]=14−12(N+1)(N+2)S_N = \frac{1}{2} \left[ \frac{1}{2} - \frac{1}{(N + 1)(N + 2)} \right] = \frac{1}{4} - \frac{1}{2(N + 1)(N + 2)}

Step 5: Take the limit as N→∞N \to \infty.

lim⁡N→∞12(N+1)(N+2)=0\lim_{N \to \infty} \frac{1}{2(N + 1)(N + 2)} = 0

S∞=14=0.25S_\infty = \frac{1}{4} = 0.25

The sum of the infinite series is 14\frac{1}{4}.

Takeaway: For three factors 1 / [n(n+1)(n+2)], split across consecutive pairs: (1/2) [1/(n(n+1)) - 1/((n+1)(n+2))], yielding S = (1/2) (1/2) = 1/4.

Example 5.5: Radical Conjugate Rationalization Telescoping

Evaluate the exact sum of the following 99-term radical series: S=11+2+12+3+13+4+⋯+199+100S = \frac{1}{\sqrt{1} + \sqrt{2}} + \frac{1}{\sqrt{2} + \sqrt{3}} + \frac{1}{\sqrt{3} + \sqrt{4}} + \dots + \frac{1}{\sqrt{99} + \sqrt{100}}

Show solution

Step 1: Analyze the structure of the general term.

The kk-th term of the series is:

Tk=1k+k+1T_k = \frac{1}{\sqrt{k} + \sqrt{k + 1}}

where kk runs from 11 to 9999.

Step 2: Rationalize the denominator by multiplying by the conjugate.

Multiply numerator and denominator by (k+1−k)(\sqrt{k + 1} - \sqrt{k}):

Tk=k+1−k(k+1+k)(k+1−k)T_k = \frac{\sqrt{k + 1} - \sqrt{k}}{(\sqrt{k + 1} + \sqrt{k})(\sqrt{k + 1} - \sqrt{k})}

Expand the difference of squares in the denominator:

(k+1)2−(k)2=(k+1)−k=1(\sqrt{k + 1})^2 - (\sqrt{k})^2 = (k + 1) - k = 1

Therefore:

Tk=k+1−k1=k+1−kT_k = \frac{\sqrt{k + 1} - \sqrt{k}}{1} = \sqrt{k + 1} - \sqrt{k}

Step 3: Expand the telescoping sum.

Write out the sum from k=1k = 1 to 9999:

S=∑k=199(k+1−k)S = \sum_{k=1}^{99} (\sqrt{k + 1} - \sqrt{k})

k = 1 &: \sqrt{2} - \sqrt{1} \\ k = 2 &: \sqrt{3} - \sqrt{2} \\ k = 3 &: \sqrt{4} - \sqrt{3} \\ &\dots \\ k = 98 &: \sqrt{99} - \sqrt{98} \\ k = 99 &: \sqrt{100} - \sqrt{99} \end{aligned}$$ **Step 4: Cancel all intermediate terms.** Notice that $\sqrt{2}$ cancels with $-\sqrt{2}$, $\sqrt{3}$ cancels with $-\sqrt{3}$, and all intermediate radicals vanish completely: $$S = \sqrt{100} - \sqrt{1}$$ **Step 5: Compute the numerical value.** $$S = 10 - 1 = 9$$ The exact sum of the series is **9**.

Takeaway: Rationalize radical denominators by multiplying by the conjugate; the denominator collapses to 1, leaving a clean telescoping difference sqrt(k+1) - sqrt(k).

Example 5.6: Method of Differences for Non-Standard Polynomial Sequence

A computational sequence begins with the following values: 3,  7,  13,  21,  31,  …3, \; 7, \; 13, \; 21, \; 31, \; \dots (i) Derive the algebraic formula for the nn-th term (TnT_n).

(ii) Derive the closed-form formula for the sum of the first nn terms (SnS_n).

(iii) Evaluate the sum of the first 10 terms (S10S_{10}).

Show solution

Step 1: Compute successive differences of the sequence.

Let the sequence terms be T1=3,T2=7,T3=13,T4=21,T5=31T_1 = 3, T_2 = 7, T_3 = 13, T_4 = 21, T_5 = 31.

  • First differences (Δ1\Delta_1):

    7−3=4,13−7=6,21−13=8,31−21=107 - 3 = 4, \quad 13 - 7 = 6, \quad 21 - 13 = 8, \quad 31 - 21 = 10

    The first differences form an AP with common difference d=2d = 2.

  • Second differences (Δ2\Delta_2):

    6−4=2,8−6=2,10−8=26 - 4 = 2, \quad 8 - 6 = 2, \quad 10 - 8 = 2

    The second differences are constant (=2= 2).

Step 2: Determine the degree and form of TnT_n.

Since the second differences are constant, TnT_n is a quadratic polynomial in nn:

Tn=an2+bn+cT_n = an^2 + bn + c

The leading coefficient is related to the second difference by 2a=Δ22a = \Delta_2:

2a=2  ⟹  a=12a = 2 \implies a = 1

Thus, Tn=n2+bn+cT_n = n^2 + bn + c.

Step 3: Solve for coefficients bb and cc.

Substitute n=1n = 1 and n=2n = 2:

  • For n=1n = 1: T1=12+b(1)+c=3  ⟹  b+c=2— (Eq 1)T_1 = 1^2 + b(1) + c = 3 \implies b + c = 2 \quad \text{--- (Eq 1)}

  • For n=2n = 2: T2=22+b(2)+c=7  ⟹  4+2b+c=7  ⟹  2b+c=3— (Eq 2)T_2 = 2^2 + b(2) + c = 7 \implies 4 + 2b + c = 7 \implies 2b + c = 3 \quad \text{--- (Eq 2)}

Subtract Eq 1 from Eq 2:

(2b+c)−(b+c)=3−2  ⟹  b=1(2b + c) - (b + c) = 3 - 2 \implies b = 1

Substitute b=1b = 1 into Eq 1:

1+c=2  ⟹  c=11 + c = 2 \implies c = 1

Thus, the general nn-th term is:

Tn=n2+n+1T_n = n^2 + n + 1

Check for n=3n = 3: T3=32+3+1=9+3+1=13T_3 = 3^2 + 3 + 1 = 9 + 3 + 1 = 13 (Matches!).

Step 4: Derive the sum formula SnS_n.

Sn=∑k=1nTk=∑k=1n(k2+k+1)=∑k=1nk2+∑k=1nk+∑k=1n1S_n = \sum_{k=1}^n T_k = \sum_{k=1}^n (k^2 + k + 1) = \sum_{k=1}^n k^2 + \sum_{k=1}^n k + \sum_{k=1}^n 1

Substitute standard identities:

Sn=n(n+1)(2n+1)6+n(n+1)2+nS_n = \frac{n(n + 1)(2n + 1)}{6} + \frac{n(n + 1)}{2} + n

Sn=n(n+1)(2n+1)6+3n(n+1)6+6n6S_n = \frac{n(n + 1)(2n + 1)}{6} + \frac{3n(n + 1)}{6} + \frac{6n}{6}

Factor out n6\frac{n}{6}:

Sn=n6[(n+1)(2n+1)+3(n+1)+6]S_n = \frac{n}{6} \left[ (n + 1)(2n + 1) + 3(n + 1) + 6 \right]

Expand inside the brackets:

(2n2+3n+1)+(3n+3)+6=2n2+6n+10=2(n2+3n+5)(2n^2 + 3n + 1) + (3n + 3) + 6 = 2n^2 + 6n + 10 = 2(n^2 + 3n + 5)

Sn=n×2(n2+3n+5)6=n(n2+3n+5)3S_n = \frac{n \times 2(n^2 + 3n + 5)}{6} = \frac{n(n^2 + 3n + 5)}{3}

Step 5: Compute S10S_{10}.

Substitute n=10n = 10:

S10=10(102+3(10)+5)3=10(100+30+5)3=10×1353=10×45=450S_{10} = \frac{10(10^2 + 3(10) + 5)}{3} = \frac{10(100 + 30 + 5)}{3} = \frac{10 \times 135}{3} = 10 \times 45 = 450

Summary of Results:

  • General term: Tn=n2+n+1T_n = n^2 + n + 1

  • Sum formula: Sn=n(n2+3n+5)3S_n = \frac{n(n^2 + 3n + 5)}{3}

  • Sum of first 10 terms: S10=450S_{10} = 450

Takeaway: When first differences form an AP, set T n = an^2 + bn + c with a = (second difference)/2, solve coefficients, then sum using standard sigma identities.

Practice questions

Question 1 · CAT Level

Find the value of the finite sum:

S=∑k=1201k(k+1)(k+2)S = \sum_{k=1}^{20} \frac{1}{k(k+1)(k+2)}

  1. A

    115462\frac{115}{462}

  2. B

    115231\frac{115}{231}

  3. C

    105462\frac{105}{462}

  4. D

    230462\frac{230}{462}

Show answer and explanation

Answer: (A) 115/462

Decompose the general term using the difference between extreme factors (k+2)−k=2(k+2) - k = 2:

1k(k+1)(k+2)=12[1k(k+1)−1(k+1)(k+2)]\frac{1}{k(k+1)(k+2)} = \frac{1}{2}\left[\frac{1}{k(k+1)} - \frac{1}{(k+1)(k+2)}\right]

Defining Vk=1k(k+1)V_k = \frac{1}{k(k+1)}, the sum telescopes as S=12(V1−V21)S = \frac{1}{2}(V_1 - V_{21}).

Evaluating the boundary terms: V1=11×2=12V_1 = \frac{1}{1 \times 2} = \frac{1}{2} and V21=121×22=1462V_{21} = \frac{1}{21 \times 22} = \frac{1}{462}.

Thus, S=12(12−1462)=12(231−1462)=12×230462=115462S = \frac{1}{2}\left(\frac{1}{2} - \frac{1}{462}\right) = \frac{1}{2}\left(\frac{231 - 1}{462}\right) = \frac{1}{2} \times \frac{230}{462} = \frac{115}{462}.

Question 2 · CAT Level

Evaluate the finite sum:

S=∑k=1991(k+1)k+kk+1S = \sum_{k=1}^{99} \frac{1}{(k+1)\sqrt{k} + k\sqrt{k+1}}

  1. A

    89\frac{8}{9}

  2. B

    910\frac{9}{10}

  3. C

    1011\frac{10}{11}

  4. D

    1

Show answer and explanation

Answer: (B) 9/10

Factor out k(k+1)\sqrt{k(k+1)} from the denominator: (k+1)k+kk+1=kk+1(k+1+k)(k+1)\sqrt{k} + k\sqrt{k+1} = \sqrt{k}\sqrt{k+1}(\sqrt{k+1} + \sqrt{k}).

Rationalize by multiplying numerator and denominator by (k+1−k)(\sqrt{k+1} - \sqrt{k}):

k+1−kkk+1[(k+1)−k]=k+1−kkk+1=1k−1k+1\frac{\sqrt{k+1} - \sqrt{k}}{\sqrt{k}\sqrt{k+1}[(k+1) - k]} = \frac{\sqrt{k+1} - \sqrt{k}}{\sqrt{k}\sqrt{k+1}} = \frac{1}{\sqrt{k}} - \frac{1}{\sqrt{k+1}}

The sum telescopes consecutively: S=(1−12)+(12−13)+⋯+(199−1100)S = \left(1 - \frac{1}{\sqrt{2}}\right) + \left(\frac{1}{\sqrt{2}} - \frac{1}{\sqrt{3}}\right) + \dots + \left(\frac{1}{\sqrt{99}} - \frac{1}{\sqrt{100}}\right).

All intermediate terms cancel, leaving S=1−1100=1−110=910S = 1 - \frac{1}{\sqrt{100}} = 1 - \frac{1}{10} = \frac{9}{10}.

Question 3 · CAT Level

Evaluate the finite factorial sum:

S=∑k=19(k2+1)⋅k!S = \sum_{k=1}^9 (k^2 + 1) \cdot k!

Express the result in the form N⋅10!N \cdot 10!, and find the value of NN.

  1. A

    8

  2. B

    9

  3. C

    10

  4. D

    11

Show answer and explanation

Answer: (B) 9

Notice the algebraic identity: (k2+1)k!=[k(k+1)−(k−1)]k!=k(k+1)!−(k−1)k!(k^2 + 1)k! = [k(k+1) - (k-1)]k! = k(k+1)! - (k-1)k!.

Define Vk=(k−1)k!V_k = (k-1)k!, so that Vk+1=k(k+1)!V_{k+1} = k(k+1)!.

Then each summand is a telescoping difference: (k2+1)k!=Vk+1−Vk(k^2 + 1)k! = V_{k+1} - V_k.

Summing from k=1k = 1 to 99: S=∑k=19(Vk+1−Vk)=V10−V1S = \sum_{k=1}^9 (V_{k+1} - V_k) = V_{10} - V_1.

Evaluating boundaries: V10=(10−1)10!=9⋅10!V_{10} = (10 - 1)10! = 9 \cdot 10!, and V1=(1−1)1!=0V_1 = (1 - 1)1! = 0.

Therefore, S=9⋅10!S = 9 \cdot 10!, which means N=9N = 9.

Question 4 · CAT Level

Find the sum of the series:

S=∑k=115k4+k2+1k2+k+1S = \sum_{k=1}^{15} \frac{k^4 + k^2 + 1}{k^2 + k + 1}

  1. A

    1120

  2. B

    1135

  3. C

    1150

  4. D

    1240

Show answer and explanation

Answer: (B) 1135

Factor the numerator using Sophie Germain's identity: k4+k2+1=(k2+1)2−k2=(k2+k+1)(k2−k+1)k^4 + k^2 + 1 = (k^2 + 1)^2 - k^2 = (k^2 + k + 1)(k^2 - k + 1).

The summand simplifies to k4+k2+1k2+k+1=k2−k+1\frac{k^4 + k^2 + 1}{k^2 + k + 1} = k^2 - k + 1.

Distribute the summation: S=∑k=115k2−∑k=115k+∑k=1151S = \sum_{k=1}^{15} k^2 - \sum_{k=1}^{15} k + \sum_{k=1}^{15} 1.

Using standard power sums:

∑k=115k2=15×16×316=1240,∑k=115k=15×162=120,∑k=1151=15\sum_{k=1}^{15} k^2 = \frac{15 \times 16 \times 31}{6} = 1240, \quad \sum_{k=1}^{15} k = \frac{15 \times 16}{2} = 120, \quad \sum_{k=1}^{15} 1 = 15

Thus, S=1240−120+15=1135S = 1240 - 120 + 15 = 1135.

Question 5 · CAT Level

Evaluate the finite sum:

S=∑k=1302k+1k2(k+1)2S = \sum_{k=1}^{30} \frac{2k + 1}{k^2(k + 1)^2}

  1. A

    899900\frac{899}{900}

  2. B

    930961\frac{930}{961}

  3. C

    960961\frac{960}{961}

  4. D

    961962\frac{961}{962}

Show answer and explanation

Answer: (C) 960/961

Decompose the numerator using the difference of squares: 2k+1=(k+1)2−k22k + 1 = (k + 1)^2 - k^2.

Rewriting each term: 2k+1k2(k+1)2=(k+1)2−k2k2(k+1)2=1k2−1(k+1)2\frac{2k + 1}{k^2(k + 1)^2} = \frac{(k + 1)^2 - k^2}{k^2(k + 1)^2} = \frac{1}{k^2} - \frac{1}{(k + 1)^2}.

The series telescopes consecutively:

S=(112−122)+(122−132)+⋯+(1302−1312)S = \left(\frac{1}{1^2} - \frac{1}{2^2}\right) + \left(\frac{1}{2^2} - \frac{1}{3^2}\right) + \dots + \left(\frac{1}{30^2} - \frac{1}{31^2}\right)

All intermediate squared terms cancel out, leaving S=1−1312=1−1961=960961S = 1 - \frac{1}{31^2} = 1 - \frac{1}{961} = \frac{960}{961}.

Try real CAT questions

Study this concept with interactive practice in PrepSoc.

Open the concept library