Nepedia
Back to Discover
Advanced Reader
🔢

Harmonic series (mathematics)

math Maturity 7-9 Next article →

The harmonic series is an infinite mathematical series. It is formed by adding all positive unit fractions together. A unit fraction is a fraction where the numerator is one. The series begins with one, then one-half, then one-third, and continues forever.

This series is classified as a divergent series. In mathematics, divergence means the sum does not approach a fixed, finite limit. Instead, the total grows larger and larger without end. As you add more terms, the sum will eventually exceed any number you choose. Because it never settles on a single value, mathematicians treat it as a formal, abstract sum rather than a single number.

To understand why it grows forever, mathematicians use different proofs. One method is the comparison test. You can group the terms of the series into sets. For example, you can group them so that each set has a sum greater than one-half.

visual proof harmonic series diverges
visual proof harmonic series diverges

Since you can create an infinite number of these sets, the total sum must also be infinite. Another method is the integral test for convergence. This involves comparing the sum to the area under a curve.

Integral Test
Integral Test

If you draw rectangles representing each fraction, the total area of those rectangles is larger than the area under the curve $y = 1/x$. Because the area under that curve is an improper integral that diverges, the harmonic series must also diverge.

There are specific parts of this series to recognize. When you stop adding at a certain point, you create a partial sum. These partial sums are known as harmonic numbers, denoted as $H_n$.

Psi0
Psi0

For example, the first harmonic number is one. The second is one plus one-half, which equals 1.5. These harmonic numbers grow very slowly. Their growth follows a logarithmic pattern. This means that to make the sum grow even a little bit larger, you have to add a massive amount of new fractions. Interestingly, no harmonic number is an integer except for the very first one.

History shows that humans have puzzled over this series for centuries. Nicole Oresme provided the first proof of its divergence around 1350.

His work was a major milestone because it was one of the first times mathematicians studied infinite series beyond the geometric series. This discovery later fell into obscurity for a time. However, interest returned in the 17th century. Mathematicians Pietro Mengoli and Jacob Bernoulli published new proofs. Bernoulli credited his brother, Johann Bernoulli, for the discovery. Much later, in 1968, Donald Knuth officially named the partial sums as harmonic numbers.

The term "harmonic" is not a coincidence. It comes from the study of music and sound.

When a string vibrates, it produces overtones called harmonics. The wavelengths of these overtones follow the same pattern as the series. Specifically, the wavelengths are $1, 1/2, 1/3$, and so on, relative to the fundamental wavelength. This mathematical relationship also appealed to architects. During the Baroque period, architects used harmonic sequences to set proportions. They used these patterns for floor plans and the details of churches and palaces. This helped create a sense of relationship between different parts of a building.

The series also appears in several famous physical and logic problems. One is the block-stacking problem.

Block stacking problem
Block stacking problem

It asks how far you can stack identical blocks over the edge of a table without them falling. By using the harmonic series, you can theoretically make the stack overhang the table by any distance you want. Another example is the jeep problem, also called the desert-crossing problem.

Jeep problem 1
Jeep problem 1

This problem asks how far a vehicle can travel into a desert using fuel depots. Because the harmonic series diverges, a jeep can technically cross any distance if it has enough fuel and depots. It also helps analyze the coupon collector's problem, which calculates how many random trials are needed to collect a full set of items.

Finally, the harmonic series connects deeply to the study of numbers. Leonhard Euler discovered a profound link between the series and prime numbers. He showed that the series can be expressed as an Euler product involving all prime numbers. This connection helps mathematicians understand how primes are distributed. The series also appears in computer science. It is used in the average-case analysis of the quicksort algorithm. This algorithm is a common way for computers to sort lists of information. From the music of a vibrating string to the way computers organize data, the harmonic series is a fundamental part of our mathematical world.

748 words

Where will your curiosity go next?

Keep exploring at your chosen reading level.

🖼️ Images & Media (9)
File:Harmonic series to 32.svg
Harmonic series to 32.svg
File:visual_proof_harmonic_series_diverges.svg
visual_proof_harmonic_series_diverges.svg
File:Integral Test.svg
Integral Test.svg
File:Psi0.png
Psi0.png
File:Jeep problem 1.png
Jeep problem 1.png
File:Block_stacking_problem.svg
Block_stacking_problem.svg
File:Coupon collector problem.svg
Coupon collector problem.svg
File:Sorting quicksort anim.gif
Sorting quicksort anim.gif
File:Alternating Harmonic Series.PNG
Alternating Harmonic Series.PNG
More to explore

What is Nepedia?

A free, ad-free encyclopedia for children. Every article is written at five reading levels, so the same page works for a five-year-old and a fifteen-year-old — use the level switcher above to see this one change. No account needed to read.