The Harmonic Series

The harmonic series is 1 + 1/2 + 1/3 + 1/4 + 1/5 + ... Each term is smaller than the last, and the terms march toward zero. It feels like such a sum should settle on some finite number. It doesn't. No matter how large a target you pick, the partial sums eventually blow past it.

Here's the trick that exposes it. Group the terms: (1/2), (1/3+1/4), (1/5+1/6+1/7+1/8), and so on, each block doubling in length. In the block from 1/3 to 1/4, both terms are at least 1/4, and there are two of them, so the block totals at least 1/2. In the block from 1/5 to 1/8, all four terms are at least 1/8, so that block is also at least 1/2. This pattern never stops: every block, no matter how far out, contributes at least 1/2. Add up infinitely many halves and you get infinity. The terms shrinking to zero only means each individual piece gets tiny — it says nothing about whether the running total stays bounded.

The growth is agonizingly slow, which is what makes the harmonic series so deceptive. Its partial sums behave like ln(n), climbing without limit but barely. This slow-but-sure growth mirrors the improper integral of 1/x from 1 to infinity, which also diverges — the harmonic series is the discrete shadow of that integral, and comparing a series to an integral like this is exactly the idea behind the integral test that follows.