π in terms of φ via the Machin’s Routewhere we requested the software to give the first 30...
Transcript of π in terms of φ via the Machin’s Routewhere we requested the software to give the first 30...
π in terms of φ via the Machin’s Route
Hei-Chi Chan
Mathematical Science Program, University of Illinois at Springfield
Springfield, IL 62703-5407
email: [email protected]
Abstract
In this paper, we prove some formulas for π that are expressed in terms of
the powers of the reciprocal of the Golden Ratio φ. These formulas depend on
Machin-type identities like the following:
π = 12 arctan(
1φ3
)+ 4 arctan
(1φ5
).
1 Introduction
In a recent paper [18], we proved several formulas of π which are expressed in terms
of the reciprocal of the Golden Ratio φ; for example
π =5√
2 + φ
2 φ
∞∑n=0
(1
2φ
)5n (1
5n + 1+
1
2φ2(5n + 2)− 1
22φ3(5n + 3)− 1
23φ3(5n + 4)
)
(1)
These formulas were inspired by the work of Bailey, Borwein and Plouffe (BBP) [6],
who proved a family of amazing formulas for π with the aid of the powerful PSLQ
1
algorithm [19]. As an example, they proved that
π =∞∑
n=0
1
16n
(4
8n + 1− 2
8n + 4− 1
8n + 5− 1
8n + 6
). (2)
For an introduction and generalizations of (2), see, e.g., [1, 2, 7]; see also the lucid
account in Hijab’s book [20]. For a compendium of currently known results of BBP-
type formulas, see Bailey’s A Compendium of BBP-Type Formulas for Mathematical
Constants, which is available at http://crd.lbl.gov/∼dhbailey.
In this paper, we prove several formulas for π that share similarities with (1): they
express π in terms of the reciprocal of the Golden Ratio φ:
π
4=
∞∑k=0
(−1)k
2k + 1
(1
φ
)2k+1
+
∞∑k=0
(−1)k
2k + 1
(1
φ3
)2k+1
, (3)
= 2∞∑
k=0
(−1)k
2k + 1
(1
φ2
)2k+1
+∞∑
k=0
(−1)k
2k + 1
(1
φ6
)2k+1
, (4)
= 3
∞∑k=0
(−1)k
2k + 1
(1
φ3
)2k+1
+
∞∑k=0
(−1)k
2k + 1
(1
φ5
)2k+1
. (5)
The derivations of these formulas (cf. the next section) are analogous to the formula
discovered by Machin (1680-1752).
Machin’s discovery starts with the following observation:
π
4= 4 arctan
(1
5
)− arctan
(1
239
). (6)
By applying to (6) the power series of arctanx, i.e.,
arctan x =
∞∑k=0
(−1)k x2k+1
2k + 1, (7)
we have the Machin’s formula for π:
π
4=
∞∑k=0
(−1)k
2k + 1
(1
5
)2k+1
−∞∑
k=0
(−1)k
2k + 1
(1
239
)2k+1
. (8)
2
Machin’s discovery plays a key role in computing the digits of π, see [17]. See
also [8, 13]. For generalizations of Machin’s formula, see [15, 17]. See also Weisstein’s
article [22].
It should be note that there are Machin-Type formulas that are closely related to
the Fibonacci numbers. For example, we have
π
4=
∞∑k=1
arctan
(1
F2k+1
).
Cf. chapter 42 of Koshy’s book [21]. See also Ron Knott’s award-winning webstie at
http://www.mcs.surrey.ac.uk/Personal/R.Knott/Fibonacci/fib.html.
We also remark that in an interesting paper [14], Jon Borwein, David Borwein
and William Galway explored a class of Machin-type BBP formulas.
Next, we will turn to the proof of (3)-(5).
2 Proofs of the Main Formulas
To prove (3)-(5), all we need to do is to establish the following identities:
π
4= arctan
(1
φ
)+ arctan
(1
φ3
), (9)
= 2 arctan
(1
φ2
)+ arctan
(1
φ6
), (10)
= 3 arctan
(1
φ3
)+ arctan
(1
φ5
). (11)
By using (7), it follows at once that (9) leads to (3), (10) to (4) and (11) to (5). We
will say a few words on how these identities were discovered in the next section.
3
First, we recall two identities that will be useful in our proof: for n ≥ 2
φn = Fnφ + Fn−1 (12)
and for n ≥ 1,
φ−n = (−1)n−1Fnφ + (−1)nFn+1 (13)
Here, Fn is the nth Fibonnaci number. For proofs, see p. 78 of [21], or p. 138 in [12].
The latter is based on probablistic approach; see also the papers [9, 10, 11].
Let us define γ = arctan (1/φ3) . In order to prove (11), we need to show that
tan(π
4− 3γ
)=
1
φ5. (14)
First, we claim that
tan(2γ) =1
2. (15)
Indeed, we have
tan 2γ =2 tan γ
1 − tan2 γ=
2φ−3
1 − φ−6
=2
φ3 − φ−3
=2
F3φ + F2 − (F3φ − F4)=
1
2.
Note that we have used (12) and (13) for φ±3 to derive the third equality.
Next, we show that in a similar manner
tan(3γ) =3 + 2φ
1 + 4φ. (16)
Indeed, by using (15) for tan 2γ we have
tan 3γ =tan γ + tan 2γ
1 − tan γ tan 2γ=
2 + φ3
2φ3 − 1=
3 + 2φ
1 + 4φ.
Note that we have used (12) and (13) to obtain the last equality.
4
With (16), we can establish (14):
tan(π
4− 3γ
)=
1 − tan 3γ
1 + tan 3γ=
φ − 1
3φ + 2=
φ−1
φ4=
1
φ5.
In the third equality, we have used φ − 1 = φ−1 (i.e., n = 1 in (13)) to rewrite the
numerator, and 3φ + 2 = φ4 (i.e., n = 4 in (12)) to rewrite the denominator. This
establishes (11) and implies (5).
The proofs of the other two equations, namely, (9) and (10), follow the same
pattern and we briefly comment on these proofs.
For (9), let us define α = arctan (1/φ) . Then,
tan(π
4− α
)=
1 − tanα
1 + tanα=
φ − 1
φ + 1=
φ−1
φ2=
1
φ3.
Note that we have used the fact that φ− 1 = φ−1 (i.e., n = 1 in (13)) and φ2 = φ + 1
(i.e., n = 2 in (12)). This proves (9).
For (10), let us define β = arctan (1/φ2) . Then, we have
tan 2β =2 tanβ
1 − tan2 β=
2
φ2 − φ−2=
2
2φ − 1.
Note that we have used (12) and (13) to obtain the last line. Finally,
tan(π
4− 2β
)=
1 − tan 2β
1 + tan 2β=
2φ − 3
2φ + 1=
φ−3
φ3=
1
φ6.
This proves (10). �
As a by-product, we note that (15) implies the following identity
arctan
(1
φ3
)=
1
2arctan
(1
2
).
3 Looking Back and Ahead
Originally, identities (9) to (11) were discovered in a series of numerical experiments
using Mathematica. The following is an account of how we discovered (10).
5
Motivated by Machin formula (6), we first set out to look for an identity of the
following form:
π
4= A arctan
(1
φ2
)+ B arctan
(1
φk
). (17)
Our goal was to determine constants A, B and k.
Next, we treated the first term in (17) as a first order approximation of π/4:
π
4� A arctan
(1
φ2
).
We compared this approximation with the following numerical result
π
4� 2.15 arctan
(1
φ2
).
This motivated us to set A = 2 in (17):
π
4= 2 arctan
(1
φ2
)+ B arctan
(1
φk
). (18)
We then looked for B and k that would make (18) an identity. We performed a
series of numerical experiments for this purpose. Precisely, we used Mathematica to
compute, for a range of k, the following ratio which represents B (cf. (18)):
π4− 2 arctan
(1φ2
)
arctan(
1φk
) .
Gladly, we found that at k = 6 (a relatively small k!), Mathematica computed the
ratio to be
1.000000000000000000000000000000
(where we requested the software to give the first 30 decimal places). This suggested
that we should try to prove or disprove the identity
π
4
?= 2 arctan
(1
φ2
)+ arctan
(1
φ6
). (19)
6
With joy and gratitude, we found that (19) turned out to be an exact identity.
One can generalize the present work by considering recursions with three or more
terms. See [22].
We believe that more sophisticated numerical experiments, along the overall theme
suggested in [15, 16], may point to more discoveries of this type of identities. See
also [3, 4, 5].
Acknowledgment. I would like to thank Scott Ebbing for his valuable comments
on this work.
References
[1] V. Adamchik and S. Wagon, π: A 2000-Year Search Changes Direction, Mathe-
matica in Education and Research 1 (1996), 11–19.
[2] V. Adamchik and S. Wagon, A Simple Formula for Pi, Amer. Math. Monthly 104
(1997), 852–855.
[3] D. H. Bailey and J. M. Borwein, Experimental Mathematics: Recent Develop-
ments and Future Outlook, in Mathematics Unlimited – 2001 and Beyond, Bjorn
Engquist and Wilfried Schmid, ed., Springer, New York, 2001, 51-66.
[4] D. H. Bailey and J. M. Borwein, Experimental Mathematics: Examples, Methods
and Implications, Notices Amer. Math. Soc. 52 (2005), 502–514.
[5] D. H. Bailey, J. M. Borwein, V. Kapoor and E. Weisstein, Ten Problems in Ex-
perimental Mathematics, MAA Monthly to appear.
[6] D. H. Bailey, P. B. Borwein and S. Plouffe, On the Rapid Computation of Various
Polylogarithmic Constants, Math. Comp. 66 (1997), 903–913.
7
[7] D. H. Bailey and S. Plouffe, Recognizing Numerical Constants, in The Organic
Mathematics Project Proceedings, http://www.cecm.sfu.ca/organics , April
12, 1996; hard copy version: Canadian Mathematical Society Conference Pro-
ceedings 20 (1997) 73-88.
[8] P. Beckmann, The History of π, 3rd ed., St. Martin’s Griffin, New York, 1976.
[9] A. T. Benjamin, C. R.H. Hanusa and F. E. Su, Linear Recurrences Through
Tilings and Markov Chains Utilitas Mathematica 64 (2003), 3–17.
[10] A. T. Benjamin, G. M. Levin, K. Mahlburg and J. J. Quinn, Random Approaches
to Fibonacci Identities Amer. Math. Monthly 107 (2000), 511–516.
[11] A. T. Benjamin, J. D. Neer, D. E. Otero and J. A. Sellers, A Probabilistic View
of Certain Weighted Fibonacci Sums The Fibonacci Quart. 41 (2003), 360–364.
[12] A. T. Benjamin and J. J. Quinn, Proofs that Really Count: the Art of Combina-
torial Proof, MAA, Washington, 2003.
[13] D. Blatner, The Joy of π, Walker and Company, New York, 1997.
[14] D. Borwein, J. M. Borwein, and W. F. Galway, Finding and Excluding -ary
Machin-Type BBP Formulae, Canadian J. Math 56 (2004), 897–925.
[15] J. M. Borwein and D. H. Bailey, Mathematics by Experiment: Plausible Reason-
ing in the 21st Century, A K Peters, Massachusetts, 2004.
[16] J. M. Borwein, D. H. Bailey, R. Girgensohn, Experimentation in Mathematics:
Computational Paths to Discovery, A K Peters, Massachusetts, 2004.
8
[17] J. M. Borwein and P. B. Borwein, Pi and the AGM: A Study in Analytic Number
Theory and Computational Complexity, CMS Series of Monographs and Advanced
books in Mathematics, John Wiley, New Jersey, 1987.
[18] H. C. Chan, π in terms of φ, Fibonacci Quart., to appear.
[19] H. R. P. Ferguson, D. H. Bailey and S. Arno, Analysis of PSLQ, An Integer
Relation Finding Algorithm, Mathematics of Computation 68 (1999), 351–369.
[20] O. Hijab, Introduction to Calculus and Classical Analysis, Springer-Verlag, New
York, 1997.
[21] T. Koshy, Fibonacci and Lucas Numbers with Applications, John Wiley, New
York, 2001.
[22] E. W. Weisstein. “Machin-Like Formulas.” From MathWorld–A Wolfram Web
Resource. http://mathworld.wolfram.com/Machin-LikeFormulas.html.
AMS Subject Classification: 11A05
9