Maths WorkshopMaths problems with full solutions
Exercise 702Calculus › Single-variable calculus › Series › Convergence testsL1Added 31 Oct 2026

Divergence of the harmonic series

#series#divergence

Statement

Let Hn=∑k=1n1kH_n=\displaystyle\sum_{k=1}^n\frac1k. Show that Hn→+∞H_n\to+\infty.

Hint

Compare H2k+1H_{2^{k+1}} and H2kH_{2^k}: the terms between them are all at least 12k+1\frac1{2^{k+1}}.

Show solutionHide solution

Solution

For k≥0k\ge0,
H2k+1−H2k=∑j=2k+12k+11j≥2k⋅12k+1=12,H_{2^{k+1}}-H_{2^k}=\sum_{j=2^k+1}^{2^{k+1}}\frac1j\ge2^k\cdot\frac1{2^{k+1}}=\frac12,
because the sum has 2k2^k terms, each at least 12k+1\frac1{2^{k+1}}.

Adding these inequalities for 0,1,…,k−10,1,\dots,k-1 and using H1=1H_1=1 gives
H2k≥1+k2.H_{2^k}\ge1+\frac k2.

The sequence (Hn)(H_n) is increasing and has a subsequence going to +∞+\infty, so it is unbounded and Hn→+∞H_n\to+\infty.