You are currently browsing the tag archive for the ‘infinite series’ tag.

As we discussed in the previous post, the Bernoulli brothers Johann and Jakob were both intrigued by the divergence of the harmonic series. Jakob in particular was fascinated by infinite series in general, and he turned his attention to a problem which had been posed by Pietro Mengoli in 1644.

Find the exact sum (and not just an estimate) of the series

\displaystyle \begin{array}{rcl} \sum^{\infty}_{n=1}\frac{1}{n^2}= 1+ \frac{1}{4}+ \frac{1}{9}+ \ldots. \end{array}

In 1655, John Wallis, an English mathematician,  had communicated that he had found the sum to three decimal places but he was unable to say anything more concrete. Jakob Bernoulli wrote about this problem in 1689 and it came to be known as the Basel problem, after the hometown of the Bernoullis as well as that of the eventual solver of the problem, Leonhard Euler. There’s a lot of literature available on this problem and some of what we say below is from William Dunham’s award-winning book titled  Euler: The master of us all and the paper by Raymond Ayoub titled Euler and the zeta function.
It was known that the series converges but finding the exact sum proved to be remarkably difficult. Many prominent mathematicians, including Leibnitz, Mengoli and the Bernoullis brothers had tried their hand at solving it but had failed. Indeed, after growing increasingly frustrated with his failure, Jakob said the following about this problem [Dunham]:

“If anyone finds and communicates to us that which thusfar has eluded our efforts, great will be our gratitude”

In 1721, a young Euler began studying mathematics under the mentorship of Jakob’s younger brother Johann Bernoulli (who was one of the most prominent mathematicians of the world at that time). In all probability, it was Johann who first told Euler about the Basel problem but it is unclear exactly when he did so. Nonetheless, by 1728 Euler had started working on the problem. It was around the same time when Daniel Bernoulli (Johann’s son) wrote to Christian Goldbach that he had found an approximate value of the sum of the series (the value he gave was {8/5}). Goldbach replied that he had found that the sum is between {\frac{41}{35}= 1.64} and {\frac{5}{3}= 1.66}. One of Euler’s earliest attempts was to find numerical approximations of some of the partial sums of the series but these were not too helpful. Indeed, the sum of the first thousand terms is {1.643937} but this is only accurate up to the first two digits (the problem being that the series converges very slowly).

We now discuss Euler’s solution to the Basel problem.

Theorem (Euler, 1734) {\sum^{\infty}_{n=1}\frac{1}{n^2}= \frac{\pi^2}{6}}.

This is truly a remarkable result and anyone who sees it for the first time cannot help but be amazed. Euler’s proof is a shining example of his ingenuity and mathematical prowess. In order to prove the result he used the well-known series expansion for {\sin x}:

\displaystyle \begin{array}{rcl} \sin x= x- \frac{x^3}{3!}+ \frac{x^5}{5!}- \frac{x^7}{7!}+\ldots \end{array}

Next, he considered the “infinite polynomial”

\displaystyle \begin{array}{rcl} P(x)= 1- \frac{x^2}{3!}+ \frac{x^4}{5!}- \frac{x^6}{7!}+\ldots \end{array}

and observed that {P(x)= \frac{\sin x}{x}} for {x \neq 0}. Now, the roots of the polynomial are given by all {x} such that {\sin x= 0} (and {x \neq 0)}. This gives us {x= \pm n\pi} and this means that for each {n \geq 1}, there are two roots. Using this observation, Euler factored {P(x)} as follows:

\displaystyle \begin{array}{rcl} 1 &-&\frac{x^2}{3!}+ \frac{x^4}{5!}- \frac{x^6}{7!}-\ldots= P(x)\\ &=& \left(1- \frac{x}{\pi}\right)\left(1- \frac{x}{-\pi}\right)\left(1- \frac{x}{2\pi}\right)\left(1- \frac{x}{-2\pi}\right)\ldots\\ &=&\left(1- \frac{x^2}{\pi^2}\right)\left(1- \frac{x^2}{4\pi^2}\right)\left(1- \frac{x^2}{9\pi^2}\right)\left(1- \frac{x^2}{16\pi^2}\right)\ldots \end{array}

The next step illustrates Euler’s foresight and his genius, for he expanded the right-hand side as follows

\displaystyle \begin{array}{rcl} 1- \frac{x^2}{3!}+ \frac{x^4}{5!}- \frac{x^6}{7!}+\ldots= 1- \left(\frac{1}{\pi^2}+ \frac{1}{4\pi^2}+ \frac{1}{9\pi^2}+ \ldots\right)x^2+ \ldots, \end{array}

where the remaining terms in the expansion on the right are not relevant to the problem at hand. Euler then compared the coefficients of {x^2} in the above equation to get

\displaystyle \begin{array}{rcl} \frac{1}{3!}= \left(\frac{1}{\pi^2}+ \frac{1}{4\pi^2}+ \frac{1}{9\pi^2}+ \ldots\right) \end{array}

which gave him the celebrated solution to the Basel problem. This was a triumphant moment for Euler and it truly established his reputation as the foremost mathematician at that time. While the general reaction on the result was that of amazement,  a few remained skeptical. In his proof Euler had performed manipulations on infinite series considering them as polynomials and Daniel Bernoulli objected to this approach. Euler himself was less convinced about the rigor of the method so he devised other proofs justifying the formula. He also looked at the $p$-series {\sum^{\infty}_{n=1}\frac{1}{n^p}} for {p> 2}.

These ideas were used by Bernhard Riemann in the 19th century in studying the Riemann-zeta function

\displaystyle \begin{array}{rcl} \zeta(s)= \sum^{\infty}_{n=1}\frac{1}{n^s}, \end{array}

in connection with his investigation of the distribution of primes. In this notation, the solution of the Basel problem reads as {\zeta(2)= \pi^2/6}. Remarkably enough, in 1740 Euler gave a more general formula for calculating {\zeta(2k)} if {k\geq 1} is an integer:

\displaystyle \begin{array}{rcl} \zeta(2k)= \frac{(-1)^{k-1}B_{2k}(2\pi)^{2k}}{2(2k)!}, \end{array}

where {B_{2k}} are the Bernoulli numbers.

Since then a number of modern proofs have popped up. A nice summary of some of the available proofs is given by Robin Chapman in his article titled Evaluating {\zeta(2)} . Interestingly, while we know the sum of the {p}-series when {p} is positive and even, not a lot is known about the sum of the series when {p} is odd. As far as I know, there is no exact formula for {\zeta(3)}.