Machin’s Formula for Computing Pi V. Frederick Rickey West Point HPM-Americas, Washington, DC, 13 March 2010.

Slides:



Advertisements
Similar presentations
Mathematical Induction
Advertisements

Three Ways to Compute Pi V. Frederick Rickey ARL Archimedes Machin Bailey, Borwein, and Plouffe.
1 Discrete Structures Lecture 12 Implication III Read: Ch 4.1.
1.1The Principle of Mathematical Induction 1.2Divisibility Chapter Summary Case Study Mathematical Induction 1.
8.5 Factoring x 2 + bx + c. Factoring with Positives x 2 + 3x + 2 ◦Find two factors of 2 whose sum is 3. ◦Helps to make a list (x + 1)(x + 2) Factors.
Sum and Difference Identities for Sine and Tangent
Exponents, Parentheses, and the Order of Operations.
Solving Word Problems. “Word Problems scare me!”
INFINITE SEQUENCES AND SERIES
INFINITE SEQUENCES AND SERIES
EXPONENTS ORDER OF OPERATIONS MULTIPLYING / DIVIDING POWER OF A POWER POWER OF A PRODUCT POWER OF A QUOTIENT NEGATIVE EXPONENTS.
Leibniz versus Newton Fluxions Carolyn Carr.  Theories  Newtonian mechanics  Universal gravitation  Calculus  Optics and Color theory Founded Fluxions.
11 and 6 3 and 9 2, 5, 10 and 4, 8 Divisibility Rules.
Fermat’s Last Theorem By: Andy Smith. Fermat’s Professional life Lived Law school Councilor at the parliament of the French city of Toulouse.
ELEMENTARY NUMBER THEORY AND METHODS OF PROOF
College Algebra Fifth Edition James Stewart Lothar Redlin Saleem Watson.
Geometric Sequences and Series Part III. Geometric Sequences and Series The sequence is an example of a Geometric sequence A sequence is geometric if.
Applications of Expansion and Factorisation SLIDESHOW 17 MATHEMATICS MR SASAKI ROOM 307.
Infinite Series Objective: We will try to find the sum of a series with infinitely many terms.
Objective How to solve Integer problems
Negative Exponents SWBAT express powers with negative exponents as decimals; express decimals as powers with negative exponents; simplify expressions with.
Doing Numbers and Doing Mathematics By Jim Hogan University of Waikato School Support Services.
DeMoivre’s Theorem Fr Chris Thiel,OFMCap St Francis High School 26 February 2005.
Integer Operations. 1) What’s the rule for adding integers? *If both addends are Positive: - Add together and the sum is positive (Ex = 12) *If.
Ch 1.3 – Order of Operations
11-2 Solving Multistep Equations Course 2 Warm Up Warm Up Problem of the Day Problem of the Day Lesson Presentation Lesson Presentation.
Divisibility Rules and Number Theory
9.3 Taylor’s Theorem: Error Analysis for Series
Adding and Subtracting Rational Numbers
Excel Accountant Use Formulas Add numbers Make address list.
Divisibility Rules!.
Divisibility Rules Presented By: Mr. Yarow.
Divisibility Test For Different Numbers
Taylor’s Theorem: Error Analysis for Series. Taylor series are used to estimate the value of functions (at least theoretically - now days we can usually.
USING THE FORMULA (SOLVING QUADRATICS) Slideshow 18, Mathematics Mr Richard Sasaki, Room 307.
Day 4 Notes Infinite Geometric Series. The Sum of an Infinite Geometric Series If the list of terms goes on infinitely, how is it possible to add them.
EXAMPLE 3 Evaluate by synthetic substitution Use synthetic substitution to evaluate f (x) from Example 2 when x = 3. f (x) = 2x4 – 5x3 – 4x + 8 SOLUTION.
In section 11.9, we were able to find power series representations for a certain restricted class of functions. Here, we investigate more general problems.
Thinking Mathematically Problem Solving and Critical Thinking.
Ways to Check for Divisibility Dividing By 1 All numbers are divisible by 1.
Adding a Sequence of numbers (Pairing Method)
This is an example of an infinite series. 1 1 Start with a square one unit by one unit: This series converges (approaches a limiting value.) Many series.
Infinite Series Objective: We will try to find the sum of a series with infinitely many terms.
Entry Task Write down your age Multiply it by 10 Add 8 to the product Double that answer and subtract 16 Divide the result by 20 Explain what you notice.
Math 409/409G History of Mathematics Perfect Numbers.
Math Strategies.
CHAPTER 1 Mathematical Reasoning Section 1.1 Inductive Reasoning.
I’m Thinking of a Number
Addition Multiplication Subtraction Division. 1.If the signs are the same, add the numbers and keep the same sign = = If the.
DIVISIBILITY RULES LESSON 3. Dividing by 2 All even numbers are divisible by 2. Example: all numbers ending in 0,2,4,6 or 8.
CHAPTER 4 Negative Numbers. ADDITION AND SUBTRACTION USING NEGATIVE NUMBERS A number line is very useful when you have to do additions or subtractions.
Ways to Check for Divisibility Dividing by 2 All even numbers are divisible by 2 Even numbers are numbers that end with either 2, 4, 6, 8, or 0.
9.3 Taylor’s Theorem: Error Analysis yes no.
Taylor series are used to estimate the value of functions (at least theoretically - now days we can usually use the calculator or computer to calculate.
Solving Word Problems. “Word Problems scare me!”
INFINITE SEQUENCES AND SERIES The convergence tests that we have looked at so far apply only to series with positive terms.
Solving 2 step equations. Two step equations have addition or subtraction and multiply or divide 3x + 1 = 10 3x + 1 = 10 4y + 2 = 10 4y + 2 = 10 2b +
Unary, Binary, and Beyond Great Theoretical Ideas In Computer Science Steven RudichCS Spring 2003 Lecture 2Jan 16, 2003Carnegie Mellon University.
ADDING AND SUBTRACTING MULTIPLYING AND DIVIDING REAL NUMBERS.
Sum and Difference Formulas
Fractions Welcome to learning all about …
Geometric Sequences and Series
Digital Communication Systems
Digital Communication Systems
Divide the number in C by 10.
9.3 Taylor’s Theorem: Error Analysis for Series
21. Sum and Difference Identities
15. Sum and Difference Identities
15. Sum and Difference Identities
Divisibility Rules Dividing by 2
Presentation transcript:

Machin’s Formula for Computing Pi V. Frederick Rickey West Point HPM-Americas, Washington, DC, 13 March 2010

To celebrate Pi Day, the clues to this sudoku are the first 18 digits of π =

Prove Machin's identity:

Fortunately, a hint:

Do you understand the details? Is the proof correct? Not so fast. You know tan ( π/4) =1, so all you proved is 1 = 1.

This is correct, inelegant, uninspiring mathematics. This is not the way to do mathematics. You must explain where the 1/5 comes from. Time for some historical research.

D. E. Smith, Source Book (1929)

Use Gregory’s Series for the arctangent and Machin’s formula to get:

Off to the Library William Jones by William Hogarth, 1740

Francis Maseres 1731 –1824

Machin’s Formula and Proof first published here. But 1/5 still not explained.

Charles Hutton: A Treatise on Mensuration (1770) The Idea Want a small arc whose tangent is easy to compute Tan 45 o = 1 Easy to find tan 2x, given tan x. Repeat till tan 2 n x ≈ 1. Now Experiment Try tan x = 1/5 Then tan 4x = 120/119 ≈ 1.

Now let’s compute Plan: 1.Compute 1/5 n for odd n. 2.Compute positive terms by dividing by the appropriate odd number, then add. 3.Compute negative terms: divide, then add. 4.Subtract sum of negatives from sum of positives and multiply by Repeat for the other series.

For the second series, divide repeatedly by = 57121:

Thus π ≈ 3.141,592,653,589,238,426

Was Machin an Idiot Savant? Tutored Brook Taylor before Cambridge. Taylor announced “Taylor’s Theorem” to Machin. His work on π attracted Newton’s attention. Elected FRS in Edited the Commercium epistolicum with Halley, Jones, Became Gresham Professor of Astronomy in A proposition of Machin on nodes of the moon is included in the third edition of Newton’s Principia John Conduitt wrote: “Sr. I. told me that Machin understood his Principia better than anyone.”