Speaking of Science

The Scienticity Blog

Archive for September 23rd, 2007

Sep
23

Two More Bites of Pi

Posted by jns on September 23, 2007

I can’t help myself now. I’ve just read through another paper by some of the \pi-algorithm people*, and they provide two fascinating equations from the history of computing \pi. Although they have been used in practice, my purpose here is just to look at them in amazement.

This first one is an odd and ungainly expression discovered by the Indian mathematical genius Ramanujan (1887–1920):#

 \Large\frac{1}{\pi} \quad = \quad \frac{\sqrt{8}}{9801}\ \sum_{n=0}^{\infty} \ \frac{(4n)!}{(n!)^4}\ \frac{[1103\ +\ 26390n]}{396^{4n}}

One extraordinary fact about this series is that it converges extremely rapidly: each additional term adds roughly 8 digits to the decimal expansion.

The second has been developed much more recently by David and Gregory Chudnovsky (universally called “The Chudnovsky Brothers”) and used in their various calculations of \pi. In 1994 they passed the four-billionth digit.& This is their “favorite identity”:

 \Large\frac{1}{\pi}\quad = \quad 12\ \sum_{n=0}^{\infty} (-1)^n\ \frac{(6n)!}{(n!)^3 (3n)!}\ \frac{13591409\ +\ n545140134}{(640320^3)^{n + 1/2}}

———-
* D.H. Bailey, J.M. Borwein, and P.B. Borwein, “Ramanujan, Modular Equations, and Approximations to Pi or How to Compute One Billion Digits of Pi”, American Mathematical Monthly, vol. 96, no. 3 (March 1989), pp. 201–219; reprint available online.

# One purpose of the paper was to show how this formula is related — deviously, it turns out, although a mathematician would say “straightforward” after seeing the answer — to things called elliptic functions.

&Okay, it was 18 May 1994 and the number of digits they calculated was 4,044,000,000. They used a supercomputer that was “largely home-built”. This record number of digits did not remain a record for long, however.

Sep
23

Why Pi?

Posted by jns on September 23, 2007

As a little gloss to the previous entry on calculating \pi, I’m finally reading the entertaining and enlightening article “The Quest for Pi” and find this unique observation after asking why people persist in calculating π to billions of digits:

Certainly there is no need for computing π to millions or billions of digits in practical scientific or engineering work. A value of \pi to 40 digits would be more than enough to compute the circumference of the Milky Way galaxy to an error less than the size of a proton.

[David H. Bailey, Jonathan M. Borwein, Peter B. Borwein, and Simon Plouffe, "The Quest for Pi", Mathematical Intelligencer, vol. 19, no. 1 (Jan. 1997), pp. 50–57; reprint available online.]