Pi

From Wikipedia, the free encyclopedia

This article is about the mathematical constant. For the Greek letter, see pi (letter). For other uses, see Pi (disambiguation).
When a circle's diameter is 1, its circumference is π.
When a circle's diameter is 1, its circumference is π.
List of numbers – Irrational numbers
ζ(3) – √2 – √3 – √5 – φ – α – e – π – δ
Binary 11.00100100001111110110…
Decimal 3.14159265358979323846…
Hexadecimal 3.243F6A8885A308D31319…
Continued fraction 3 + \cfrac{1}{7 + \cfrac{1}{15 + \cfrac{1}{1 + \cfrac{1}{292 + \ddots}}}}
Note that this continued fraction is not periodic.

Pi or π is a mathematical constant which represents the ratio of any circle's circumference to its diameter in Euclidean geometry, which is the same as the ratio of a circle's area to the square of its radius. It is approximately equal to 3.14159. Pi is one of the most important mathematical constants: many formulae from mathematics, science, and engineering involve π.[1]

Pi is an irrational number, which means that it cannot be expressed as a fraction m/n, where m and n are integers. Consequently its decimal representation never ends or repeats. Beyond being irrational, it is a transcendental number, which means that no finite sequence of algebraic operations on integers (powers, roots, sums, etc.) could ever produce it. Throughout the history of mathematics, much effort has been made to determine π more accurately and understand its nature; fascination with the number has even carried over into culture at large.

The Greek letter π, often spelled out pi in text, was adopted for the number from the Greek word for perimeter "περίμετρος", probably by William Jones in 1706, and popularized by Leonhard Euler some years later. The constant is occasionally also referred to as the circular constant, Archimedes' constant (not to be confused with an Archimedes number), or Ludolph's number.

Contents

Fundamentals

The letter π

Lower-case π is used for the constant.
Lower-case π is used for the constant.
Main article: pi (letter)

The name of the Greek letter π is pi, and this spelling is used in typographical contexts where the Greek letter is not available or where its usage could be problematic. When referring to this constant, the symbol π is always pronounced like "pie" in English, the conventional English pronunciation of the letter. In Greek, the name of this letter is pronounced /pi/.

The constant is named "π" because "π" is the first letter of the Greek words περιφέρεια (periphery) and περίμετρος (perimeter), probably referring to its use in the formula to find the circumference, or perimeter, of a circle.[2] π is Unicode character U+03C0 ("Greek small letter pi").[3]

Definition

Circumference = π × diameter
Circumference = π × diameter

In Euclidean plane geometry, π is defined as the ratio of a circle's circumference to its diameter:[2]

\pi = \frac{c}{d}.

Note that the ratio c/d does not depend on the size of the circle. For example, if a circle has twice the diameter d of another circle it will also have twice the circumference c, preserving the ratio c/d. This fact is a consequence of the similarity of all circles.

Area of the circle = π × area of the shaded square
Area of the circle = π × area of the shaded square

Alternatively π can be also defined as the ratio of a circle's area (A) to the area of a square whose side is equal to the radius:[2][4]

\pi = \frac{A}{r^2}.

The constant π may be defined in other ways that avoid the concepts of arc length and area, for example, as twice the smallest positive x for which cos(x) = 0.[5] The formulas below illustrate other (equivalent) definitions.

Irrationality and transcendence

Main article: Proof that π is irrational

The constant π is an irrational number; that is, it cannot be written as the ratio of two integers. This was proven in 1761 by Johann Heinrich Lambert.[2] In the 20th century, proofs were found that require no prerequisite knowledge beyond integral calculus. One of those, due to Ivan Niven, is widely known.[6][7] A somewhat earlier similar proof is by Mary Cartwright.[8]

Furthermore, π is also transcendental, as was proven by Ferdinand von Lindemann in 1882. This means that there is no polynomial with rational coefficients of which π is a root.[9] An important consequence of the transcendence of π is the fact that it is not constructible. Because the coordinates of all points that can be constructed with compass and straightedge are constructible numbers, it is impossible to square the circle: that is, it is impossible to construct, using compass and straightedge alone, a square whose area is equal to the area of a given circle.[10]

Numerical value

See also: numerical approximations of π

The numerical value of π truncated to 50 decimal places is:[11]

3.14159 26535 89793 23846 26433 83279 50288 41971 69399 37510
See the links below and those at sequence A000796 in OEIS for more digits.

While the value of pi has been computed to more than a trillion (1012) digits,[12] elementary applications, such as calculating the circumference of a circle, will rarely require more than a dozen decimal places. For example, a value truncated to 11 decimal places is accurate enough to calculate the circumference of the earth with a precision of a millimeter, and one truncated to 39 decimal places is sufficient to compute the circumference of any circle that fits in the observable universe to a precision comparable to the size of a hydrogen atom.[13][14]

Because π is an irrational number, its decimal expansion never ends and does not repeat. This infinite sequence of digits has fascinated mathematicians and laymen alike, and much effort over the last few centuries has been put into computing more digits and investigating the number's properties.[15] Despite much analytical work, and supercomputer calculations that have determined over 1 trillion digits of π, no simple pattern in the digits has ever been found.[16] Digits of π are available on many web pages, and there is software for calculating π to billions of digits on any personal computer.

Calculating π

Main article: Computing π

π can be empirically estimated by drawing a large circle, then measuring its diameter and circumference and dividing the circumference by the diameter. Another geometry-based approach, due to Archimedes[17], is to calculate the perimeter, Pn , of a regular polygon with n sides circumscribed around a circle with diameter d. Then

\pi = \lim_{n \to \infty}\frac{P_{n}}{d}

i.e., the more sides the polygon has, the closer the approximation.

Archimedes determined the accuracy of this approach by comparing the perimeter of the circumscribed polygon with the perimeter of a regular polygon with the same number of sides inscribed inside the circle.

π can also be calculated using purely mathematical methods. Most formulas used for calculating the value of π have desirable mathematical properties, but are difficult to understand without a background in trigonometry and calculus. However, some are quite simple, such as this form of the Gregory-Leibniz series:[18]

\pi = \frac{4}{1}-\frac{4}{3}+\frac{4}{5}-\frac{4}{7}+\frac{4}{9}-\frac{4}{11}\cdots\! .

While that series is easy to write and calculate, it is not immediately obvious why it yields π. In addition, this series converges so slowly that 300 terms are not sufficient to calculate π correctly to 2 decimal places.[19] However, by computing this series in a somewhat more clever way by taking the midpoints of partial sums, it can be made to converge much faster. Let

\pi_{0,1} = \frac{4}{1}, \pi_{0,2} =\frac{4}{1}-\frac{4}{3}, \pi_{0,3} =\frac{4}{1}-\frac{4}{3}+\frac{4}{5}, \pi_{0,4} =\frac{4}{1}-\frac{4}{3}+\frac{4}{5}-\frac{4}{7}, \cdots\!

and then define

\pi_{i,j} = \frac{\pi_{i-1,j}+\pi_{i-1,j+1}}{2} for all i,j\ge 1

then computing π10,10 will take similar computation time to computing 150 terms of the original series in a brute force manner, and \pi_{10,10}=3.141592653\cdots, correct to 9 decimal places. This computation is an example of the Van Wijngaarden transformation[20].

History

See also: Chronology of computation of π and Numerical approximations of π

The history of π parallels the development of mathematics as a whole.[21] Some authors divide progress into three periods: the ancient period during which π was studied geometrically, the classical era following the development of calculus in Europe around the 17th century, and the age of digital computers.[22]

Geometrical period

That the ratio of the circumference to the diameter of a circle is the same for all circles, and that it is slightly more than 3, was known to ancient Egyptian, Babylonian, Indian and Greek geometers. The earliest known approximations date from around 1900 BC; they are 25/8 (Babylonia) and 256/81 (Egypt), both within 1% of the true value.[2] The Indian text Shatapatha Brahmana gives π as 339/108 ≈ 3.139. The Tanakh appears to suggest, in the Book of Kings, that π = 3, which is notably worse than other estimates available at the time of writing (600 BC). The interpretation of the passage is disputed,[23][24] as some believe the ratio of 3:1 is of an exterior circumference to an interior diameter of a thinly walled basin, which could indeed be an accurate ratio, depending on the thickness of the walls. See: Biblical value of Pi.

Archimedes (287-212 BC) was the first to estimate π rigorously. He realized that its magnitude can be bounded from below and above by inscribing circles in regular polygons and calculating the outer and inner polygons' respective perimeters:[24]

Liu Hui's Pi algorithm
Liu Hui's Pi algorithm

By using the equivalent of 96-sided polygons, he proved that 223/71 < π < 22/7.[24] Taking the average of these values yields 3.1419.

In the following centuries, most significant development took place in India and China.Around 265, the Wei Kingdom mathematician Liu Hui provided a simple and rigorous iterative algorithm to calculate Pi to any degree of accuracy. He himself carried through the calculation to 3072-gon and obtained Pi=3.1416.

\begin{align} \pi \approxeq A_{3072} & {} \approxeq 768 \sqrt{2 - \sqrt{2 + \sqrt{2 + \sqrt{2 + \sqrt{2 + \sqrt{2 + \sqrt{2 + \sqrt{2 + \sqrt{2+1}}}}}}}}} \\ & {} \approxeq 3.14159. \end{align}

Later, Liu Hui invented a quick method of calculating Pi and obtained Pi=3.1416 with only 96-gon, by taking advantage of the fact that the difference in area of successive polygons formed a geometric series with a factor of 4.

Around 480, the Chinese mathematician Zu Chongzhi gave the approximation π = 355/113, and showed that 3.1415926 < π < 3.1415927, calculated with Liu Hui's π algorithm to 12288-gon; this value of Pi would stand as the most accurate value for π over the next 900 years.

Classical period

Until the second millennium, π was known to fewer than 10 decimal digits. The next major advancement in the study of π came with the development of calculus, and in particular the discovery of infinite series which in principle permit calculating π to any desired accuracy by adding sufficiently many terms. Around 1400, Madhava of Sangamagrama found the first known such series:

\frac{\pi}{4} = 1 - \frac{1}{3} + \frac{1}{5} - \frac{1}{7} + \cdots\!

(now known as the Gregory-Leibniz series since it was rediscovered by James Gregory and Gottfried Leibniz in the 17th century). Unfortunately, the rate of convergence is too slow to calculate many digits in practice; about 4,000 terms must be summed to improve upon Archimedes' estimate. However, by transforming the series into

\pi = \sqrt{12} \, \left(1-\frac{1}{3 \cdot 3} + \frac{1}{5 \cdot 3^2} - \frac{1}{7 \cdot 3^3} + \cdots\right)\!

Madhava was able to calculate π as 3.14159265359, correct to 11 decimal places. The record was beaten in 1424 by the Persian astronomer Jamshīd al-Kāshī, who determined 16 decimals of π.

The first major European contribution since Archimedes was made by the German mathematician Ludolph van Ceulen (1540–1610), who used a geometrical method to compute 35 decimals of π. He was so proud of the calculation, which required the greater part of his life, that he had the digits engraved into his tombstone.[25]

Around the same time, the methods of calculus and determination of infinite series and products for geometrical quantities began to emerge in Europe. The first such representation was the Viète's formula,

\frac2\pi = \frac{\sqrt2}2 \cdot \frac{\sqrt{2+\sqrt2}}2 \cdot \frac{\sqrt{2+\sqrt{2+\sqrt2}}}2 \cdot \cdots\!

found by François Viète in 1593. Another famous result is Wallis' product,

\frac{\pi}{2} = \frac{2}{1} \cdot \frac{2}{3} \cdot \frac{4}{3} \cdot \frac{4}{5} \cdot \frac{6}{5} \cdot \frac{6}{7} \cdot \frac{8}{7} \cdot \frac{8}{9} \cdots\!

written down by John Wallis in 1655. Isaac Newton himself derived a series for π and calculated 15 digits, although he later confessed: "I am ashamed to tell you to how many figures I carried these computations, having no other business at the time." [26]

In 1706 John Machin was the first to compute 100 decimals of π, using the formula

\frac{\pi}{4} = 4 \, \arctan \frac{1}{5} - \arctan \frac{1}{239}\!

with

\arctan \, x = x - \frac{x^3}{3} + \frac{x^5}{5} - \frac{x^7}{7} + \cdots\!

Formulas of this type, now known as Machin-like formulas, were used to set several successive records and remained the best known method for calculating π well into the age of computers. A remarkable record was set by the calculating prodigy Zacharias Dase, who in 1844 employed a Machin-like formula to calculate 200 decimals of π in his head. The best value at the end of the 19th century was due to William Shanks, who took 15 years to calculate π with 707 digits, although due to a mistake only the first 527 were correct. (To avoid such errors, modern record calculations of any kind are often performed twice, with two different formulas. If the results are the same, they are likely to be correct.)

Theoretical advances in the 18th century led to insights about π's nature that could not be achieved through numerical calculation alone. Johann Heinrich Lambert proved the irrationality of π in 1761, and Adrien-Marie Legendre proved in 1794 that also π2 is irrational. When Leonhard Euler in 1735 solved the famous Basel problem – finding the exact value of

\frac{1}{1^2} + \frac{1}{2^2} + \frac{1}{3^2} + \frac{1}{4^2} + \cdots\!

which is π2/6, he established a deep connection between π and the prime numbers. Both Legendre and Leonhard Euler speculated that π might be transcendental, a fact that was proved in 1882 by Ferdinand von Lindemann.

William Jones' book A New Introduction to Mathematics from 1706 is cited as the first text where the Greek letter π was used for this constant, but this notation became particularly popular after Leonhard Euler adopted it in 1737.[27] He wrote:

“ There are various other ways of finding the Lengths or Areas of particular Curve Lines, or Planes, which may very much facilitate the Practice; as for instance, in the Circle, the Diameter is to the Circumference as 1 to (16/5 - 4/239) - 1/3(16/5^3 - 4/239^3) + ... = 3.14159... = π[2] ”
See also: history of mathematical notation

Computation in the computer age

The advent of digital computers in the 20th century led to an increased rate of new π calculation records. John von Neumann used ENIAC to compute 2037 digits of π in 1949, a calculation that took 70 hours. Additional thousands of decimal places were obtained in the following decades, with the million-digit milestone passed in 1973. Progress was not only due to faster hardware, but also new algorithms. One of the most significant developments was the discovery of the fast Fourier transform (FFT) in the 1960s, which allows computers to perform arithmetic on extremely large numbers quickly.

In the beginning of the 20th century, the Indian mathematician Srinivasa Ramanujan found many new formulas for π, some remarkable for their elegance and mathematical depth.[28] Two of his most famous formulas are the series

\frac{1}{\pi} = \frac{2 \sqrt 2}{9801} \sum_{k=0}^\infty \frac{(4k)!(1103+26390k)}{(k!)^4 396^{4k}}\!

and

\frac{426880 \sqrt{10005}}{\pi} = \sum_{k=0}^\infty \frac{(6k)! (13591409 + 545140134k)}{(3k)!(k!)^3 (-640320)^{3k}}\!

which deliver 14 digits per term.[28] The Chudnovsky brothers used this formula to set several π computing records in the end of the 1980s, including the first calculation of over one billion (1,011,196,691) decimals in 1989. It remains the formula of choice for π calculating software that runs on personal computers, as opposed to the supercomputers used to set modern records.

Whereas series typically increase the accuracy with a fixed amount for each added term, there exist iterative algorithms that multiply the number of correct digits at each step, with the downside that each step generally requires an expensive calculation. A breakthrough was made in 1975, when Richard Brent and Eugene Salamin independently discovered the Brent-Salamin algorithm, which uses only arithmetic to double the number of correct digits at each step.[29] The algorithm consists of setting

a_0 = 1 \quad \quad \quad b_0 = \frac{1}{\sqrt 2} \quad \quad \quad t_0 = \frac{1}{4} \quad \quad \quad p_0 = 1\!

and iterating

a_{n+1} = \frac{a_n+b_n}{2} \quad \quad \quad b_{n+1} = \sqrt{a_n b_n}\!
t_{n+1} = t_n - p_n (a_n-a_{n+1})^2 \quad \quad \quad p_{n+1} = 2 p_n\!

until an and bn are close enough. Then the estimate for π is given by

\pi \approx \frac{(a_n + b_n)^2}{4 t_n}\!.

Using this scheme, 25 iterations suffice to reach 45 million correct decimals. A similar algorithm that quadruples the accuracy in each step has been found by Jonathan and Peter Borwein.[30] The methods have been used by Yasumasa Kanada and team to set most of the π calculation records since 1980, up to a calculation of 206,158,430,000 decimals of π in 1999. The current record is 1,241,100,000,000 decimals, set by Kanada and team in 2002. Although most of Kanada's previous records were set using the Brent-Salamin algorithm, the 2002 calculation made use of two Machin-like formulas that were slower but crucially reduced memory consumption. The calculation was performed on a 64-node Hitachi supercomputer with 1 terabyte of main memory, capable of carrying out 2 trillion operations per second.

An important recent development was the Bailey-Borwein-Plouffe formula (BBP formula), discovered by Simon Plouffe and named after the authors of the paper in which the formula was first published, David H. Bailey, Peter Borwein, and Plouffe.[31] The formula,

\pi = \sum_{k=0}^\infty \frac{1}{16^k} \left( \frac{4}{8k + 1} - \frac{2}{8k + 4} - \frac{1}{8k + 5} - \frac{1}{8k + 6}\right),

is remarkable because it allows extracting any individual hexadecimal or binary digit of π without calculating all the preceding ones.[31] Between 1998 and 2000, the distributed computing project PiHex used a modification of the BBP formula due to Fabrice Bellard to compute the quadrillionth (1,000,000,000,000,000:th) bit of π, which turned out to be 0.[32]

Memorizing digits

Main article: Piphilology
Recent decades have seen a surge in the record number of digits memorized.
Recent decades have seen a surge in the record number of digits memorized.

Even long before computers have calculated π, memorizing a record number of digits became an obsession for some people. In 2006, Akira Haraguchi, a retired Japanese engineer, claimed to have recited 100,000 decimal places.[33] This, however, has yet to be verified by Guinness World Records. The Guinness-recognized record for remembered digits of π is 67,890 digits, held by Lu Chao, a 24-year-old graduate student from China.[34] It took him 24 hours and 4 minutes to recite to the 67,890th decimal place of π without an error.[35]

There are many ways to memorize π, including the use of "piems", which are poems that represent π in a way such that the length of each word (in letters) represents a digit. Here is an example of a piem: How I need a drink, alcoholic in nature (or: of course), after the heavy lectures involving quantum mechanics.[36] Notice how the first word has 3 letters, the second word has 1, the third has 4, the fourth has 1, the fifth has 5, and so on. The Cadaeic Cadenza contains the first 3834 digits of π in this manner.[37] Piems are related to the entire field of humorous yet serious study that involves the use of mnemonic techniques to remember the digits of π, known as piphilology. See Pi mnemonics for examples. In other languages there are similar methods of memorization. However, this method proves inefficient for large memorizations of pi. Other methods include remembering patterns in the numbers.[38]

Advanced properties

Numerical approximations

Main article: History of numerical approximations of π

Due to the transcendental nature of π, there are no closed form expressions for the number in terms of algebraic numbers and functions.[9] Formulas for calculating π using elementary arithmetic typically include series or summation notation (such as "..."), which indicates that the formula is really a formula for an infinite sequence of approximations to π.[39] The more terms included in a calculation, the closer to π the result will get.

Consequently, numerical calculations must use approximations of π. For many purposes, 3.14 or 22/7 is close enough, although engineers often use 3.1416 (5 significant figures) or 3.14159 (6 significant figures) for more precision. The approximations 22/7 and 355/113, with 3 and 7 significant figures respectively, are obtained from the simple continued fraction expansion of π. The approximation 355⁄113 (3.1415929…) is the best one that may be expressed with a three-digit or four-digit numerator and denominator.[40][41][42]

The earliest numerical approximation of π is almost certainly the value 3.[24] In cases where little precision is required, it may be an acceptable substitute. That 3 is an underestimate follows from the fact that it is the ratio of the perimeter of an inscribed regular hexagon to the diameter of the circle.


Open questions

The most pressing open question about π is whether it is a normal number — whether any digit block occurs in the expansion of π just as often as one would statistically expect if the digits had been produced completely "randomly", and that this is true in every base, not just base 10.[43] Current knowledge on this point is very weak; e.g., it is not even known which of the digits 0,…,9 occur infinitely often in the decimal expansion of π.[44]

Bailey and Crandall showed in 2000 that the existence of the above mentioned Bailey-Borwein-Plouffe formula and similar formulas imply that the normality in base 2 of π and various other constants can be reduced to a plausible conjecture of chaos theory.[45]

It is also unknown whether π and e are algebraically independent, although Yuri Nesterenko proved the algebraic independence of {π, eπ, Γ(1/4)} in 1996.[46] However it is known that at least one of πe and π + e is transcendental (see Lindemann–Weierstrass theorem).

Use in mathematics and science

Main article: List of formulas involving π

π is ubiquitous in mathematics, appearing even in places that lack an obvious connection to the circles of Euclidean geometry.[47]

Geometry and trigonometry

See also: Area of a disk

For any circle with radius r and diameter d = 2r, the circumference is πd and the area is πr2. Further, π appears in formulas for areas and volumes of many other geometrical shapes based on circles, such as ellipses, spheres, cones, and tori.[48] Accordingly, π appears in definite integrals that describe circumference, area or volume of shapes generated by circles. In the basic case, half the area of the unit disk is given by:[49]

\int_{-1}^1 \sqrt{1-x^2}\,dx = \frac{\pi}{2}

and

\int_{-1}^1\frac{1}{\sqrt{1-x^2}}\,dx = \pi

gives half the circumference of the unit circle.[50] More complicated shapes can be integrated as solids of revolution.[51]

From the unit-circle definition of the trigonometric functions also follows that the sine and cosine have period 2π. That is, for all x and integers n, sin(x) = sin(x + 2πn) and cos(x) = cos(x + 2πn). Because sin(0) = 0, sin(2πn) = 0 for all integers n. Also, the angle measure of 180° is equal to π radians. In other words, 1° = (π/180) radians.

In modern mathematics, π is often defined using trigonometric functions, for example as the smallest positive x for which sin x = 0, to avoid unnecessary dependence on the subtleties of Euclidean geometry and integration. Equivalently, π can be defined using the inverse trigonometric functions, for example as π = 2 arccos(0) or π = 4 arctan(1). Expanding inverse trigonometric functions as power series is the easiest way to derive infinite series for π.

Higher analysis and number theory

The frequent appearance of π in complex analysis can be related to the behavior of the exponential function of a complex variable, described by Euler's formula

e^{i\varphi} = \cos \varphi + i\sin \varphi \!

where i is the imaginary unit satisfying i2 = −1 and e ≈ 2.71828 is Euler's number. This formula implies that imaginary powers of e describe rotations on the unit circle in the complex plane; these rotations have a period of 360° = 2π. In particular, the 180° rotation φ = π results in the remarkable Euler's identity

e^{i \pi} = -1.\!

There are n different n-th roots of unity

e^{2 \pi i k/n} \qquad (k = 0, 1, 2, \dots, n - 1).

The Gaussian integral

\int_{-\infty}^{\infty}e^{-x^2}dx=\sqrt{\pi}.

A consequence is that the gamma function of a half-integer is a rational multiple of √π.

Physics

Although not a physical constant, π appears routinely in equations describing fundamental principles of the Universe, due in no small part to its relationship to the nature of the circle and, correspondingly, spherical coordinate systems. Using units such as Planck units can sometimes eliminate π from formulae.

\Lambda = {{8\pi G} \over {3c^2}} \rho
\Delta x\, \Delta p \ge \frac{h}{4\pi}
R_{ik} - {g_{ik} R \over 2} + \Lambda g_{ik} = {8 \pi G \over c^4} T_{ik}
F = \frac{\left|q_1q_2\right|}{4 \pi \varepsilon_0 r^2}
\mu_0 = 4 \pi \cdot 10^{-7}\,\mathrm{N/A^2}\,
\frac{P^2}{a^3}={(2\pi)^2 \over G (M+m)}

Probability and statistics

In probability and statistics, there are many distributions whose formulas contain π, including:

f(x) = {1 \over \sigma\sqrt{2\pi} }\,e^{-(x-\mu )^2/(2\sigma^2)}
f(x) = \frac{1}{\pi (1 + x^2)}.

Note that since \int_{-\infty}^{\infty} f(x)\,dx = 1 for any probability density function f(x), the above formulas can be used to produce other integral formulas for π.[59]

Buffon's needle problem is sometimes quoted as a empirical approximation of π in "popular mathematics" works. Consider dropping a needle of length L repeatedly on a surface containing parallel lines drawn S units apart (with S > L). If the needle is dropped n times and x of those times it comes to rest crossing a line (x > 0), then one may approximate π using the Monte Carlo method:[60][61][62][63]

\pi \approx \frac{2nL}{xS}.

Though this result is mathematically impeccable, it cannot be used to determine more than very few digits of π by experiment. Reliably getting just three digits (including the initial "3") right requires millions of throws,[60] and the number of throws grows exponentially with the number of digits desired. Furthermore, any error in the measurement of the lengths L and S will transfer directly to an error in the approximated π. For example, a difference of a single atom in the length of a 10-centimeter needle would show up around the 9th digit of the result. In practice, uncertainties in determining whether the needle actually crosses a line when it appears to exactly touch it will limit the attainable accuracy to much less than 9 digits.



See also

References

  1. ^ Howard Whitley Eves (1969). An Introduction to the History of Mathematics. Holt, Rinehart & Winston. 
  2. ^ a b c d e f About Pi. Ask Dr. Math FAQ. Retrieved on 2007-10-29.
  3. ^ Characters Ordered by Unicode. W3C. Retrieved on 2007-10-25.
  4. ^ Richmond, Bettina (1999-01-12). Area of a Circle. Western Kentucky University. Retrieved on 2007-11-04.
  5. ^ Rudin, Walter [1953] (1976). Principles of mathematical analysis, 3e, McGraw-Hill, 183. ISBN 0-07-054235-X. 
  6. ^ Niven, Ivan (1947). "A simple proof that π is irrational" (PDF). Bulletin of the American Mathematical Society 53: 509. 
  7. ^ Richter, Helmut (1999-07-28). Pi Is Irrational. Leibniz Rechenzentrum. Retrieved on 2007-11-04.
  8. ^ Jeffreys, Harold (1973). Scientific Inference, 3rd, Cambridge University Press. 
  9. ^ a b Mayer, Steve. The Transcendence of π. Retrieved on 2007-11-04.
  10. ^ Squaring the Circle. cut-the-knot. Retrieved on 2007-11-04.
  11. ^ A000796: Decimal expansion of Pi. On-Line Encyclopedia of Integer Sequences. Retrieved on 2007-11-04.
  12. ^ Current publicized world record of pi. Retrieved on 2007-10-14.
  13. ^ Young, Robert M. (1992). Excursions in Calculus. Washington: Mathematical Association of America (MAA), 417. ISBN 0883853175. 
  14. ^ Statistical estimation of pi using random vectors. Retrieved on 2007-08-12.
  15. ^ Eric W. Weisstein, Pi Digits at MathWorld.
  16. ^ Boutin, Chad. "Pi seems a good random number generator - but not always the best", Purdue University, 2005-04-26. Retrieved on 2007-11-04. 
  17. ^ Groleau, Rick (09-2003). Infinite Secrets: Approximating Pi. NOVA. Retrieved on 2007-11-04.
  18. ^ Eymard, Pierre; Jean-Pierre Lafon (02 2004). "2.6", The Number π, Stephen S. Wilson (translator) (in English), American Mathematical Society, 53. ISBN 0821832468. Retrieved on 2007-11-04. 
  19. ^ Lampret, Vito (2006). "Even from Gregory-Leibniz series π could be computed: an example of how convergence of series can be accelerated" (in English, Spanish) (PDF). Lecturas Mathematicas 27: 21-25. 
  20. ^ A. van Wijngaarden, in: Cursus: Wetenschappelijk Rekenen B, Process Analyse, Stichting Mathematisch Centrum, (Amsterdam, 1965) pp 51-60
  21. ^ Beckmann, Petr (1976). A History of π. St. Martin's Griffin. ISBN 0-312-38185-9. 
  22. ^ Archimedes' constant π. Retrieved on 2007-11-04.
  23. ^ Aleff, H. Peter. Ancient Creation Stories told by the Numbers: Solomon's Pi. recoveredscience.com. Retrieved on 2007-10-30.
  24. ^ a b c d O'Connor, J J; E F Robertson (2001-08). A history of Pi. Retrieved on 2007-10-30.
  25. ^ Charles Hutton (1811). Mathematical Tables; Containing the Common, Hyperbolic, and Logistic Logarithms.... London: Rivington, p.13. 
  26. ^ The New York Times: Even Mathematicians Can Get Carried Away
  27. ^ About: William Jones. Famous Welsh. Retrieved on 2007-10-27.
  28. ^ a b The constant π: Ramanujan type formulas. Retrieved on 2007-11-04.
  29. ^ Brent, Richard (1975), Traub, J F, ed., “Multiple-precision zero-finding methods and the complexity of elementary function evaluation”, Analytic Computational Complexity (New York: Academic Press): 151–176, <http://wwwmaths.anu.edu.au/~brent/pub/pub028.html>. Retrieved on 8 September 2007 
  30. ^ Borwein, Jonathan M; Borwein, Peter, Berggren, Lennart (2004). Pi: A Source Book. Springer. ISBN 0387205713. 
  31. ^ a b Bailey, David H., Borwein, Peter B., and Plouffe, Simon (April 1997). "On the Rapid Computation of Various Polylogarithmic Constants" (PDF). Mathematics of Computation 66 (218): 903–913. 
  32. ^ Bellard, Fabrice. A new formula to compute the nth binary digit of pi. Retrieved on 2007-10-27.
  33. ^ Otake, Tomoko. "How can anyone remember 100,000 numbers?", The Japan Times, 2006-12-17. Retrieved on 2007-10-27. 
  34. ^ Pi World Ranking List. Retrieved on 2007-10-27.
  35. ^ "Chinese student breaks Guiness record by reciting 67,890 digits of pi", News Guangdong, 2006-11-28. Retrieved on 2007-10-27. 
  36. ^ Borwein, Jonathan M (2005-09-25). The Life of Pi: From Archimedes to Eniac and Beyond (PDF). Dalhousie University Computer Science. Retrieved on 2007-10-29.
  37. ^ Keith, Mike (1996). Cadaeic Cadenza: Solution & Commentary. Retrieved on 2007-10-30.
  38. ^ Liu, Yicong (2004-05-19). Oh my, memorizing so many digits of pi.. Silver Chips Online. Retrieved on 2007-11-04.
  39. ^ Weisstein, Eric W (2007-09-27). Pi Formulas. MathWorld. Retrieved on 2007-11-10.
  40. ^ 韩雪涛. "数学科普：常识性谬误流传令人忧", 中华读书报, 2001-08-29. Retrieved on 2006-10-06. (Chinese) 
  41. ^ Magic of 355 ÷ 113. Kaidy Educational Resources. Retrieved on 2007-11-08.
  42. ^ Gourdon, Xavier; Pascal Sebah. Collection of approximations for π. Numbers, constants and computation. Retrieved on 2007-11-08.
  43. ^ Weisstein, Eric W (2005-12-22). Normal Number. MathWorld. Retrieved on 2007-11-10.
  44. ^ Preuss, Paul. "Are The Digits of Pi Random? Lab Researcher May Hold The Key", Lawrence Berkeley National Laboratory, 2001-07-23. Retrieved on 2007-11-10. 
  45. ^ Peterson, Ivars. "Pi à la Mode: Mathematicians tackle the seeming randomness of pi's digits", Science News Online, 2001-09-01. Retrieved on 2007-11-10. 
  46. ^ Nesterenko, Yuri V (1996). "Modular Functions and Transcendence Problems". Comptes rendus de l'Académie des sciences Série 1 322: 909-914. 
  47. ^ Japanese breaks pi memory record. BBC News (2005-07-02). Retrieved on 2007-10-30.
  48. ^ Area and Circumference of a Circle by Archimedes. Penn State. Retrieved on 2007-11-08.
  49. ^ Weisstein, Eric W (2006-01-28). Unit Disk Integral. MathWorld. Retrieved on 2007-11-08.
  50. ^ Area and Circumference of a Circle by Archimedes. Penn State. Retrieved on 2007-11-08.
  51. ^ Weisstein, Eric W (2006-05-04). Solid of Revolution. MathWorld. Retrieved on 2007-11-08.
  52. ^ Miller, Cole. The Cosmological Constant (PDF). University of Maryland. Retrieved on 2007-11-08.
  53. ^ Imamura, James M (2005-08-17). Heisenberg Uncertainty Principle. University of Oregon. Retrieved on 2007-11-09.
  54. ^ Einstein, Albert (1916). "The Foundation of the General Theory of Relativity" (PDF). Annalen der Physik. 
  55. ^ Nave, C. Rod (2005-06-28). Coulomb's Constant. HyperPhysics. Georgia State University. Retrieved on 2007-11-09.
  56. ^ Magnetic constant. NIST (2006 CODATA recommended values). Retrieved on 2007-11-09.
  57. ^ Weisstein, Eric W (2004-10-07). Gaussian Integral. MathWorld. Retrieved on 2007-11-08.
  58. ^ Weisstein, Eric W (2005-10-11). Cauchy Distribution. MathWorld. Retrieved on 2007-11-08.
  59. ^ Weisstein, Eric W (2003-07-02). Probability Function. MathWorld. Retrieved on 2007-11-08.
  60. ^ a b Weisstein, Eric W (2005-12-12). Buffon's Needle Problem. MathWorld. Retrieved on 2007-11-10.
  61. ^ Bogomolny, Alex (2001-08). Math Surprises: An Example. cut-the-knot. Retrieved on 2007-10-28.
  62. ^ Ramaley, J. F. (Oct 1969). "Buffon's Noodle Problem". The American Mathematical Monthly 76 (8): 916-918. 
  63. ^ The Monte Carlo algorithm/method. datastructures (2007-01-09). Retrieved on 2007-11-07.

External links

Wikimedia Commons has media related to: