Helmut Knaust. August 8, Department of Mathematical Sciences The University of Texas at El Paso El Paso TX

Exploring Machin’s Approximation of π Exploring Machin’s Approximation of π Helmut Knaust Department of Mathematical Sciences The University of Texa...
1 downloads 0 Views 403KB Size
Exploring Machin’s Approximation of π

Exploring Machin’s Approximation of π

Helmut Knaust Department of Mathematical Sciences The University of Texas at El Paso El Paso TX 79968-0514 [email protected]

August 8, 2009

Exploring Machin’s Approximation of π Precursors Method of Exhaustion a` la Archimedes

Archimedes of Syracuse (≈ 287–212 BC) approximated π by the Method of Exhaustion: 2.

Exploring Machin’s Approximation of π Precursors Method of Exhaustion a` la Archimedes

Archimedes of Syracuse (≈ 287–212 BC) approximated π by the Method of Exhaustion: 2.82843

Exploring Machin’s Approximation of π Precursors Method of Exhaustion a` la Archimedes

Archimedes of Syracuse (≈ 287–212 BC) approximated π by the Method of Exhaustion: 3.06147

Exploring Machin’s Approximation of π Precursors Method of Exhaustion a` la Archimedes

Archimedes of Syracuse (≈ 287–212 BC) approximated π by the Method of Exhaustion: 3.12145

The accuracy of the approximation increases by about 1 digit for every 2 iterations.

Exploring Machin’s Approximation of π Precursors Method of Exhaustion: A First Encounter 3.0576

Exploring Machin’s Approximation of π Ingredients Gregory’s Formula

James Gregory (1638–1675) found the McLaurin series expansion for the arctangent function: arctan(x) = x −

x 3 x 5 x 7 x 9 x 11 + − + − + ... 3 5 7 9 11

The radius of convergence of the series is 1.

Exploring Machin’s Approximation of π Ingredients Leibniz’ Formula

As a consequence we obtain Leibniz’ Formula: 1 1 1 1 1 π = arctan(1) = 1 − + − + − + ... 4 3 5 7 9 11 (The series converges by the Alternating Series Test.)

Exploring Machin’s Approximation of π Ingredients Leibniz’ Formula

As a consequence we obtain Leibniz’ Formula: 1 1 1 1 1 π = arctan(1) = 1 − + − + − + ... 4 3 5 7 9 11 (The series converges by the Alternating Series Test.) Convergence of this series is very slow: Summing 10,000 terms of the series yields 3.14149 as an approximation of π.

Exploring Machin’s Approximation of π Ingredients Addition Formula for the tangent function

This is a nice illustration of the General Calculus Philosophy: Convergence behavior is good, if x is close to the center of a Taylor series; convergence is bad if x is close to the “edge” of convergence.

Exploring Machin’s Approximation of π Ingredients Addition Formula for the tangent function

This is a nice illustration of the General Calculus Philosophy: Convergence behavior is good, if x is close to the center of a Taylor series; convergence is bad if x is close to the “edge” of convergence. Therefore John Machin (≈ 1686-1751) [and others] had the following idea: Replace the 1 in Leibniz’ Formula by one or more numbers closer to 0.

Exploring Machin’s Approximation of π Ingredients Addition Formula for the tangent function

This is a nice illustration of the General Calculus Philosophy: Convergence behavior is good, if x is close to the center of a Taylor series; convergence is bad if x is close to the “edge” of convergence. Therefore John Machin (≈ 1686-1751) [and others] had the following idea: Replace the 1 in Leibniz’ Formula by one or more numbers closer to 0. The ingredient needed is the addition formula for the tangent function: tan α + tan β tan(α + β) = 1 − tan α tan β

Exploring Machin’s Approximation of π Derivation of Machin’s Formula I

Applying the addition formula twice we obtain: tan(4α) =

4 tan(α) − 4 tan3 (α) 1 + tan4 (α) − 6 tan2 (α)

Exploring Machin’s Approximation of π Derivation of Machin’s Formula I

Applying the addition formula twice we obtain: tan(4α) =

4 tan(α) − 4 tan3 (α) 1 + tan4 (α) − 6 tan2 (α)

If we set x = tan α and y = tan β, we can apply the addition formula one more time to get tan(4α + β) =

x 4 y − 4x 3 − 6x 2 y + 4x + y x 4 + 4x 3 y − 6x 2 − 4xy + 1

Exploring Machin’s Approximation of π Derivation of Machin’s Formula II

Using this for

π = 4α + β, 4

we get the equation: 1=

x 4 y − 4x 3 − 6x 2 y + 4x + y x 4 + 4x 3 y − 6x 2 − 4xy + 1

Exploring Machin’s Approximation of π Derivation of Machin’s Formula II

Using this for

π = 4α + β, 4

we get the equation: 1=

x 4 y − 4x 3 − 6x 2 y + 4x + y x 4 + 4x 3 y − 6x 2 − 4xy + 1

At this point, Machin made the decision to choose x = 15 , then 1 solved for y to obtain y = − 239 .

Exploring Machin’s Approximation of π Derivation of Machin’s Formula III

  1 Since the angles α = arctan 51 and β = arctan − 239 satisfy the equation π = 4α + β, 4 we finally arrive at Machin’s Formula π 1 1 = 4 arctan − arctan 4 5 239

Exploring Machin’s Approximation of π Derivation of Machin’s Formula III

  1 Since the angles α = arctan 51 and β = arctan − 239 satisfy the equation π = 4α + β, 4 we finally arrive at Machin’s Formula π 1 1 = 4 arctan − arctan 4 5 239 Machin then used this formula in 1706 to compute 100 digits of π.

Exploring Machin’s Approximation of π Current World Record

Using similar ideas and identities such as π 4

1 1 1 + 7 arctan − 12 arctan 57 239 682 1 + 24 arctan , 12943

= 44 arctan

found by Carl Størmer in 1896, Yasumasa Kanada (1949–) and his collaborators computed more than 1.24 trillion digits of π in 2002.

Exploring Machin’s Approximation of π References

References: Jack S. Calcut: Gaussian Integers and Arctangent Identities for π. American Mathematical Monthly 116 (2009), 515–530. Jonathan M. Borwein: The Life of Pi. http://www.cecm.sfu.ca/˜jborwein/pi-slides.pdf David Blatner: The Joy of Pi. http://www.joyofpi.com/pilinks.html

Suggest Documents