Quant Memo
Core

Summing an Infinite Series in Your Head

Two mental shortcuts — the geometric series formula and telescoping — that let you evaluate an infinite sum on the spot instead of trying to add infinitely many terms.

Prerequisites: Sequences and Series Convergence

"Add up 1+12+14+18+1 + \tfrac12 + \tfrac14 + \tfrac18 + \cdots forever — what do you get?" sounds like it should require infinite patience, but it doesn't require any addition at all if you recognize the shape. Almost every "sum an infinite series" interview question is one of two patterns in disguise: a geometric series, or a telescoping sum. Spot which one, and the answer falls out in one line.

Pattern 1: geometric series

A geometric series has each term a fixed multiple of the one before it: a,ar,ar2,ar3,a, ar, ar^2, ar^3, \ldots. If r<1|r| < 1, the terms shrink fast enough that the sum converges, and it converges to a strikingly simple closed form:

k=0ark=a1r.\sum_{k=0}^{\infty} a r^k = \frac{a}{1-r} .

In plain English: the first term divided by "one minus the shrink factor." For 1+12+14+18+1 + \tfrac12 + \tfrac14 + \tfrac18 + \cdots, here a=1a=1 and r=12r=\tfrac12, so the sum is 111/2=2\dfrac{1}{1 - 1/2} = 2. You can see why with a picture: start with a unit square, shade half of it, then half of what's left, then half of that — you're always leaving an ever-smaller sliver unshaded, so the shaded area creeps toward the full square, area 2 as a length if you stack the pieces end to end.

Pattern 2: telescoping sums

A telescoping sum is built from terms that can be rewritten as a difference of two pieces, where consecutive pieces cancel when you add them up, leaving only the very first and very last. The classic form is (1k1k+1)\sum \left(\dfrac{1}{k} - \dfrac{1}{k+1}\right), which unpacks as (112)+(1213)+(1314)+\left(1 - \tfrac12\right) + \left(\tfrac12 - \tfrac13\right) + \left(\tfrac13-\tfrac14\right) + \cdots — every middle term appears once with a plus sign and once with a minus sign, so it vanishes, leaving just the leading 11 (and, if the series terminates, minus the final trailing term).

Worked example: n=11n(n+1)\sum_{n=1}^{\infty} \dfrac{1}{n(n+1)}

This isn't obviously geometric, but partial fractions reveal it's telescoping: 1n(n+1)=1n1n+1\dfrac{1}{n(n+1)} = \dfrac1n - \dfrac1{n+1}. So the sum is (112)+(1213)+(1314)+\left(1 - \tfrac12\right) + \left(\tfrac12-\tfrac13\right) + \left(\tfrac13-\tfrac14\right) + \cdots, and every term after the leading 11 cancels against the next term's negative piece. What's left as you go to infinity: the sum equals 1. No infinite addition required — just the algebraic rewrite plus watching the cancellation pattern.

Worked example: a mixed interview question

"A ball is dropped from height 10, and each bounce reaches 34\tfrac34 of the previous height. What's the total distance it travels?" The drop contributes 10. Each bounce goes up and comes back down, so it contributes twice its height, giving a series 10+2(1034)+2(10(34)2)+=10+2103/413/410 + 2\left(10 \cdot \tfrac34\right) + 2\left(10\cdot\left(\tfrac34\right)^2\right) + \cdots = 10 + 2\cdot 10 \cdot \dfrac{3/4}{1-3/4}, using the geometric formula on the bounce heights first. That's 10+203=10+60=7010 + 20 \cdot 3 = 10 + 60 = 70 units of total distance traveled — one geometric-series evaluation, done in your head.

1 1/2 1/4 sum → 2
Each square is half the area of the one before it — stacking them end to end shows the running total creeping toward, but never past, 2.

What this means in practice

Recognizing "this is geometric" or "this will telescope" is a genuinely fast interview skill, and it's also how you'd mentally sanity-check the present value of a perpetuity (a geometric series in disguise) or a discounted cash flow stream that decays by a fixed ratio each period, without reaching for a calculator.

A geometric series ark\sum a r^k sums to a1r\dfrac{a}{1-r} for r<1|r|<1. A telescoping series, rewritten as a difference of consecutive terms, collapses to just its first (and last) piece. Spotting which pattern a series matches replaces infinite addition with one line of algebra.

Related concepts

Practice in interviews

Further reading

  • Graham, Knuth, Patashnik, Concrete Mathematics, ch. 2
ShareTwitterLinkedIn