Divergence of The Sum of The Reciprocals of The Primes - The Harmonic Series

The Harmonic Series

First, we describe how Euler originally discovered the result. He was considering the harmonic series

\sum_{n=1}^\infty \frac{1}{n} = 1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \cdots

He had already used the following "product formula" to show the existence of infinitely many primes.

\sum_{n=1}^\infty \frac{1}{n} = \prod_{p} \frac{1}{1-p^{-1}} = \prod_{p} \left( 1+\frac{1}{p}+\frac{1}{p^2}+\cdots \right)

(Here, the product is taken over all primes p; in the following, a sum or product taken over p always represents a sum or product taken over a specified set of primes, unless noted otherwise.)

Such infinite products are today called Euler products. The product above is a reflection of the fundamental theorem of arithmetic. Of course, the above "equation" is not necessary because the harmonic series is known (by other means) to diverge. This type of formal manipulation was common at the time, when mathematicians were still experimenting with the new tools of calculus.

Euler noted that if there were only a finite number of primes, then the product on the right would clearly converge, contradicting the divergence of the harmonic series. (In modern language, we now say that the existence of infinitely many primes is reflected by the fact that the Riemann zeta function has a simple pole at s = 1.)

Read more about this topic:  Divergence Of The Sum Of The Reciprocals Of The Primes

Famous quotes containing the words harmonic and/or series:

    “For decades child development experts have erroneously directed parents to sing with one voice, a unison chorus of values, politics, disciplinary and loving styles. But duets have greater harmonic possibilities and are more interesting to listen to, so long as cacophony or dissonance remains at acceptable levels.”
    —Kyle D. Pruett (20th century)

    “There is in every either-or a certain naivete which may well befit the evaluator, but ill- becomes the thinker, for whom opposites dissolve in series of transitions.”
    —Robert Musil (1880–1942)