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 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: . If , the terms shrink fast enough that the sum converges, and it converges to a strikingly simple closed form:
In plain English: the first term divided by "one minus the shrink factor." For , here and , so the sum is . 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 , which unpacks as — every middle term appears once with a plus sign and once with a minus sign, so it vanishes, leaving just the leading (and, if the series terminates, minus the final trailing term).
Worked example:
This isn't obviously geometric, but partial fractions reveal it's telescoping: . So the sum is , and every term after the leading 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 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 , using the geometric formula on the bounce heights first. That's units of total distance traveled — one geometric-series evaluation, done in your head.
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 sums to for . 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