Download Pi and Popular culture - Montgomery College Student Web

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Mathematical economics wikipedia , lookup

Ξ -calculus wikipedia , lookup

Path integral formulation wikipedia , lookup

Theoretical computer science wikipedia , lookup

Mathematical physics wikipedia , lookup

Transcript
𝐏𝐒 and Integration
by Okkyung Cho
Abstract
Pi(Ο€) is one of the most widely known mathematical
constants. There have been a lot of efforts for the
computation of the mathematical constant Ο€ = 3.14 β‹―
through the ages. With the discovery of Calculus in 1600s,
a number of formulas for Ο€ were discovered. During this
time one motivation for computations of Ο€ was to see if
the decimal expansion of Ο€ repeats. This talk gives
several formulas for Ο€ related to the integration and a
proof that Ο€ is irrational.
1
Pi and Popular culture
Star Trek (1967 episode)
Kirk asks:
β€œAren’t there some mathematical problems that
simply can’t be solved?”
Spock answers by telling to a rogue computer:
β€œCompute to the last digit the value of Pi.”
2
Pi and Popular culture
Life of Pi (2001 Yann Martel’s book)
β€œMy name is Piscine Molitor Patel known to all
Pi Patel. For good measure I added
πœ‹ = 3.14βˆ—
and I then drew a large circle which I sliced in
two with a diameter, to evoke that basic lesson
of geometry.”
ο€ͺ The Notation of πœ‹ was introduced by Euler in 1737.
3
𝟐𝟐
𝐖𝐑𝐲 𝝅 𝐒𝐬 𝐧𝐨𝐭
πŸ•
Even Maple or Mathematica `knows' this since
1(
1 βˆ’ π‘₯ )4 π‘₯ 4
22
(1)
0<∫
𝑑π‘₯ =
βˆ’πœ‹
2
1+π‘₯
7
0
The integrand is strictly positive on (0, 1), and
the answer in (1) is an area and so strictly
positive.
In this case, the indefinite integral provides immediate reassurance. We obtain
𝑑(
1 βˆ’ π‘₯)4 π‘₯ 4
(2 )
∫
𝑑π‘₯
2
1+π‘₯
0
1 7 2 6
4 3
5
= 𝑑 βˆ’ 𝑑 + 𝑑 βˆ’ 𝑑 + 4𝑑 βˆ’ 4 arctan(𝑑)
7
3
3
and the FTOC proves (1).
ο€ͺ 22
is one of the early continued fraction approximations.
7
4
One can take this idea a bit further. Note that
1
1
4
4
(3)
∫ (1 βˆ’ π‘₯) π‘₯ 𝑑π‘₯ =
,
630
0
and we observe that
1(
4 4
)
1 1
1
βˆ’
π‘₯
π‘₯
4
4
(4 )
∫ (1 βˆ’ π‘₯) π‘₯ 𝑑π‘₯ < ∫
𝑑π‘₯
2
2 0
1+π‘₯
0
1
< ∫ (1 βˆ’ π‘₯)4 π‘₯ 4 𝑑π‘₯
0
Combine this with (1) and (3) to derive:
223 22
1
22
1
22
<
βˆ’
<πœ‹<
βˆ’
<
71
7 630
7 1260
7
and so obtain Archimedes famous computation:
10
10
3
<πœ‹<3 .
71
70
ο€ͺ The derivation above seems first to have been written
down in Eureka, the Cambridge student journal in 1971.
5
The Childhood of Pi
About 2000 BC, the Babylonians used the
1
approximation 3 = 3.125. At this same time or
8
earlier, according to an ancient papyrus,
Egyptians assumed a circle with diameter nine
has the same area as a square of side eight,
256
which implies πœ‹ =
= 3.1604 β‹―
81
Some have argued that the ancient Hebrews
used πœ‹ = 3. (I Kings 7:23)
6
Uniqueness of 𝝅
Archimedes (250 BC) was the first to show that
the β€˜two Pi’s’ are the same:
𝑨𝒓𝒆𝒂 = πœ‹1 π‘Ÿ 2 and π‘·π’†π’“π’Šπ’Žπ’†π’•π’†π’“ = 2πœ‹2 π‘Ÿ
ο€ͺ Archimedes' construction for the uniqueness of πœ‹,
taken from his Measurement of a Circle.
7
Archimedes Method
The first rigorous mathematical calculation of πœ‹
was also due to Archimedes, who used brilliant
scheme on building inscribed and circumscribed
polygons 6 ↦ 12 ↦ 24 ↦ 48 ↦ 96
𝟏𝟎
𝟏
to obtain the bounds: πŸ‘ < 𝝅 < 3 .
πŸ•πŸ
πŸ•
8
Precalculus 𝝅 Calculation
Variations of Archimedes’ geometric scheme
were the basis for all high-accuracy calculations
of πœ‹ for the next 1800 years.
Name
Babylonians
Egyptians
Hebrews (1 Kings7:23)
Archimedes
Ptolemy
Liu Hui
Tsu Ch’ung Chi
Al-Kashi
Romanus
Van Ceulen (Ludolph’s number* )
Yea
2000?r BC
2000? BC
550? BC
250? BC
150
263
480?
1429
1593
1615
Digits
1
1
1
3
3
5
7
14
15
35
* The last great Archimedean calculation, performed by
Van Ceulen using 262 -gons - to 39 places with 35
correct - was published posthumously.
9
Pi’s Adult Life with Calculus
In the later 17th century, Newton and Leibniz
founded the calculus, and this powerful tool was
quickly exploited to find new formulae for Ο€.
One early calculus-based formula comes from
the integral:
π‘₯
1
βˆ’1
tan π‘₯ = ∫
𝑑𝑑
2
0 1+𝑑
π‘₯
= ∫ (1 βˆ’ 𝑑 2 + 𝑑 4 βˆ’ 𝑑 6 + β‹― )𝑑𝑑
0
π‘₯3 π‘₯5 π‘₯7
=π‘₯βˆ’ + βˆ’ + β‹―
3
5
7
Substituting π‘₯ = 1 formally proves the wellknown Leibniz formula (1671-74):
Ο€
1 1 1 1 1
= 1βˆ’ + βˆ’ + βˆ’
+β‹―
4
3 5 7 9 11
10
Newton discovered a different more effective
formula, considering the area A of the left most
Red region in the figure:
Now, A is the integral
1/4
𝐴=∫
√π‘₯ βˆ’ π‘₯ 2 𝑑π‘₯
0
Also, A is the area of the circular sector, πœ‹/24,
less the area of the triangle, √3/32.
11
Newton used his binomial theorem,
1
4
𝐴=∫
1
π‘₯ 2 (1
0
1/4
=∫
0
1/4
=∫
1
π‘₯2
βˆ’
1
π‘₯)2
𝑑π‘₯
π‘₯ π‘₯ 2 π‘₯ 3 5π‘₯ 4
(1 βˆ’ βˆ’ βˆ’
βˆ’
βˆ’ β‹― ) 𝑑π‘₯
2 8 16 128
1
(π‘₯ 2
βˆ’
0
3
π‘₯2
2
βˆ’
5
π‘₯2
8
βˆ’
7
π‘₯2
16
βˆ’
9
5π‘₯ 2
128
βˆ’ β‹― ) 𝑑π‘₯
Integrate term-by-term and combining the
above produces
3√3
1
1
1
πœ‹=
+ 24 (
βˆ’
βˆ’
β‹― ).
4
3 β‹… 4 5 β‹… 32 28 β‹… 128
12
The Irrationality of 𝝅
Let πœ‹ = π‘Ž/𝑏, the quotient of positive integers.
We define the polynomials
π‘₯ 𝑛 (π‘Ž βˆ’ 𝑏π‘₯)𝑛
𝑓 (π‘₯) =
,
𝑛!
𝐹 (π‘₯) = 𝑓(π‘₯) βˆ’ 𝑓 (2) (π‘₯) + 𝑓 (4) (π‘₯) βˆ’ β‹―
+ (βˆ’1)𝑛 𝑓 (2𝑛) (π‘₯),
the positive integer 𝑛 being specified later.
Since 𝑛! 𝑓(π‘₯) has integral coefficients and
terms in π‘₯ of degree not less than 𝑛, 𝑓(π‘₯)
and its derivatives 𝑓 (𝑗) (π‘₯) have integral values
for π‘₯ = 0; also for π‘₯ = πœ‹ = π‘Ž/𝑏, since 𝑓(π‘₯) =
𝑓(π‘Ž/𝑏 βˆ’ π‘₯). By elementary calculus we have
𝑑
{𝐹 β€² (π‘₯) sin π‘₯ βˆ’ 𝐹 (π‘₯) cos π‘₯}
𝑑π‘₯
= 𝐹 β€²β€² (π‘₯) sin π‘₯ + 𝐹 (π‘₯) sin π‘₯ = 𝑓 (π‘₯) sin π‘₯
13
and
(5 )
πœ‹
∫ 𝑓(π‘₯) sin π‘₯ 𝑑π‘₯
0
= [𝐹 β€² (π‘₯) sin π‘₯ βˆ’ 𝐹 (π‘₯) cos π‘₯]πœ‹0 = 𝐹 (πœ‹) + 𝐹(0)
Now 𝐹 (πœ‹) + 𝐹(0) is an integer, since 𝑓 (𝑗) (0)
and 𝑓 (𝑗) (πœ‹) are integers. But for 0 < π‘₯ < πœ‹,
πœ‹ 𝑛 π‘Žπ‘›
0 < 𝑓 (π‘₯) sin π‘₯ <
,
𝑛!
so that the integral above is positive, but
arbitrarily small for n sufficiently large. Thus (5)
is false, and so is our assumption that πœ‹ is
rational.
ο€ͺ In 1761 Lambert proved that πœ‹ is irrational. This is
Niven’s 1947 short proof.
ο€ͺ In 1882, Lindemann proved that πœ‹ is transcendental.
14
Why Pi?
ο‚· One motivation is the raw challenge of
harnessing the stupendous power of modern
computer systems.
ο‚· There have been substantial practical spinoffs. For example, some new techniques for
performing the Fast Fourier transform (FFT),
heavily used in modern science and
engineering computing, had their roots in
attempts to accelerate computations of πœ‹.
15
References
ο‚· D. Bailey, J. M. Borwein, P. Borwein and S. Plouffe,
The Quest for πœ‹
ο‚· J. Borwein, The Life of πœ‹: From Archimedes to Eniac
and Beyond
16