Harmonic Series

DOWNLOAD Mathematica Notebook EXPLORE THIS TOPIC IN the MathWorld Classroom Contribute to this entry

The series

 sum_(k=1)^infty1/k
(1)

is called the harmonic series. It can be shown to diverge using the integral test by comparison with the function 1/x. The divergence, however, is very slow. Divergence of the harmonic series was first demonstrated by Nicole d'Oresme (ca. 1323-1382), but was mislaid for several centuries (Havil 2003, p. 23; Derbyshire 2004, pp. 9-10). The result was proved again by Pietro Mengoli in 1647, by Johann Bernoulli in 1687, and by Jakob Bernoulli shortly thereafter (Derbyshire 2004, pp. 9-10).

Progressions of the form

 1/(a_1),1/(a_1+d),1/(a_1+2d),...
(2)

are also sometimes called harmonic series (Beyer 1987).

Oresme's proof groups the harmonic terms by taking 2, 4, 8, 16, ... terms (after the first two) and noting that each such block has a sum larger than 1/2,

sum_(k=1)^(infty)1/k=1+1/2+(1/3+1/4)+(1/5+1/6+1/7+1/8)+...
(3)
>1+1/2+1/2+1/2+...,
(4)

and since an infinite sum of 1/2's diverges, so does the harmonic series.

The generalization of the harmonic series

 zeta(n)=sum_(k=1)^infty1/(k^n)
(5)

is known as the Riemann zeta function.

The sum of the first few terms of the harmonic series is given analytically by the nth harmonic number

H_n=sum_(k=1)^(n)1/k
(6)
=gamma+psi_0(n+1),
(7)

where gamma is the Euler-Mascheroni constant and psi_0(x) is the digamma function.

The only values of n for which H_n is a regular number are n=1, 2, and 6 (Havil 2003, pp. 24-25).

The number of terms needed for H_n to exceed 1, 2, 3, ... are 1, 4, 11, 31, 83, 227, 616, 1674, 4550, 12367, 33617, 91380, 248397, ... (OEIS A004080; DeTemple and Wang 1991). Using the analytic form shows that after 2.5×10^8 terms, the sum is still less than 20. Furthermore, to achieve a sum greater than 100, more than 1.509×10^(43) terms are needed! Written explicitly, the number of terms is

 15092688622113788323693563264538101449859497
(8)

(Boas and Wrench 1971; Gardner 1984, p. 167). More generally, the number of terms needed to equal or exceed 10^1, 10^2, 10^3, ... are 12367, 15092688622113788323693563264538101449859497, 1.10611511...×10^(434), ... (OEIS A096618).

The harmonic series of primes

 sum_(k=1)^infty1/(p_k)
(9)

taken over all primes p_k also diverges (Wells 1986, p. 41) with asymptotic behavior

 sum_(p prime)^x1/p=lnlnx+B_1+o(1),
(10)

(Hardy 1999, p. 50), where B_1 is the Mertens constant.

Rather surprisingly, the alternating series

 sum_(k=1)^infty((-1)^(k-1))/k=ln2
(11)

converges to the natural logarithm of 2. An explicit formula for the partial sum of the alternating series is given by

 sum_(k=1)^n((-1)^(k-1))/k=ln2+1/2(-1)^n[psi_0(1/2+1/2n)-psi_0(1+1/2n)].
(12)

Gardner (1984) notes that this series never reaches an integer sum.

HarmonicSeries

The partial sums of the harmonic series are plotted in the left figure above, together with two related series.

HarmonicSeriesBorweinSum

It is not known if the series

 sum_(n=1)^infty((2/3+1/3sinn)^n)/n
(13)

converges (Borwein et al. 2004, p. 56). After 10^7 terms, the series equals approximately 2.163.

Wolfram Web Resources

Mathematica »

The #1 tool for creating Demonstrations and anything technical.

Wolfram|Alpha »

Explore anything with the first computational knowledge engine.

Wolfram Demonstrations Project »

Explore thousands of free applications across science, mathematics, engineering, technology, business, art, finance, social sciences, and more.

Computerbasedmath.org »

Join the initiative for modernizing math education.

Online Integral Calculator »

Solve integrals with Wolfram|Alpha.

Step-by-step Solutions »

Walk through homework problems step-by-step from beginning to end. Hints help you try the next step on your own.

Wolfram Problem Generator »

Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet.

Wolfram Education Portal »

Collection of teaching and learning tools built by Wolfram education experts: dynamic textbook, lesson plans, widgets, interactive Demonstrations, and more.

Wolfram Language »

Knowledge-based programming for everyone.