The Harmonic Series

H = 1 + 1/2 + 1/3 + 1/4 + ... = infinity
diverges, but slower than any other divergent series

The harmonic series is the sum of all unit fractions. Every term 1/n tends to zero, which might suggest the sum converges, but it does not. The proof uses grouping: 1/3+1/4 > 1/2, then 1/5+1/6+1/7+1/8 > 1/2, and each such group adds at least 1/2, so the total exceeds any bound. Yet it diverges with extraordinary slowness: to reach a partial sum of 100 requires more terms than atoms in the observable universe.

Oresme's proof: grouping shows divergence
1 + 1/2 + (1/3+1/4) + (1/5+…+1/8) + …
Each group ≥ 1/2: 1/3+1/4 > 2×1/4 = 1/2 and 1/5+…+1/8 > 4×1/8 = 1/2
We can always add another group ≥ 1/2, so the total grows without bound. QED (Oresme ~1360)
H(n) grows like ln(n) plus γ
02.54.997.49H(n) = 1+1/2+...+1/nln(n)13346671kn

H(n) and ln(n) grow together, always differing by approximately γ ≈ 0.5772. Both diverge: to reach H(n) = 100 requires about 10^43 terms.

How absurdly slow: milestones for H(n) exceeding round numbers
49.79599.592.935.197.4914.3921.335.1299.591010^210^310^610^910^15~10^43

~10^43 terms are needed to reach H(n)=100. More than atoms in the observable universe.

Related topics
Gamma Meissel Mertens Riemann Zeta
Key facts about the Harmonic Series

The harmonic series 1 + 1/2 + 1/3 + ... diverges, proved by Nicole Oresme around 1350. Despite every term tending to zero, the sum exceeds any bound. Partial sums grow like ln(n) + gamma where gamma ≈ 0.5772 is the Euler-Mascheroni constant. After a million terms the sum is only about 14. To reach 100 requires more than 10^43 terms. The alternating series 1 - 1/2 + 1/3 - ... converges to ln 2.

Brukes i
Matematikk
Fysikk
Ingeniorvitenskap
🧬Biologi
💻Datavitenskap
📊Statistikk
📈Finans
🎨Kunst
🏛Arkitektur
Musikk
🔐Kryptografi
🌌Astronomi
Kjemi
🦉Filosofi
🗺Geografi
🌿Okologi
Want to test your knowledge?
Question
What is the harmonic mean?
tap · space
1 / 10