 Harmonic series

The harmonic series is the positive seriesIts partial sums are the harmonic numbers $H_N$. Although the individual terms tend to zero, $H_N$ grows without bound, so the harmonic series is not a convergent series. This is a basic warning against using the size of one term as a bound on all the terms still to come.

The growth is slow enough to be visually deceptive. The partial sums at $N=10,100,1000,10000$ are approximately $2.92896825,5.18737752,7.48547086,9.78760604$. Adding ten times as many terms increases the accumulated total by roughly $\log 10\approx 2.30258509$, rather than multiplying the total by ten. The telescoping series $\sum 1/[n(n+1)]$ has similarly vanishing terms but approaches the finite sum one.

A short block argument proves the divergence without trusting a finite plot. For each integer $k\ge 0$, the block from $2^k+1$ through $2^{k+1}$ contains $2^k$ terms, each at least $1/2^{k+1}$. ThereforeEvery doubling supplies at least another half, and arbitrarily many doublings are possible. A collection of tiny terms can still have a substantial combined contribution. See Jiří Lebl, Basic Analysis I, Example 2.5.11 for this grouping proof.

Integral comparison sharpens the growth estimate. Here $\log$ denotes the natural logarithm. Since $1/x$ is a strictly decreasing function for positive $x$, comparison of rectangles with the integral givesThus the divergence is logarithmic. The finer difference $H_N-\log N$ tends to the Euler--Mascheroni constant, approximately $0.57721566$; the harmonic number expansion supplies higher-order corrections. This turns the counterexample into a usable quantitative estimate of accumulated reciprocal contributions.

Euler's De progressionibus harmonicis observationes, written in 1734 and published in 1740, studies these sums beyond the yes-or-no question of convergence. Sections 2–3 compare long blocks to show continued growth, and later sections compare the sums with logarithms and calculate the constant offset. The ^[ref] identifies the dates and original publication; ^[ref] makes the calculations accessible. This is not a claim that Euler first discovered divergence: the paper's interest includes measuring how slowly a divergent sum grows.