Approximations of e and An Exploration
Approximations of e and An Exploration
Philip R. Brown
1. Introduction
The exploration of the fundamental constants e (the natural base of the logarithm) and
π (the ratio of the circumference of a circle to its diameter) provides an access point for
discovery, research and scholarship in mathematics for students and mathematicians at all
levels, from the high school or college student up to the professional. The history of these
constants also provides a gateway into the history of mathematics.
We aim to demonstrate in this article how mathematical discovery can begin with simple
curiosity. Some theory and techniques, including the theory of continued fractions and the
conversion of repeating decimals to fractions, that are accessible to advanced high school
or beginning college students are learned along the way.
The number e has the decimal expansion 2.71828182845904 …. Hand-held calculators
typically provide 10 significant digits of a number. Therefore, the evaluation of e on a calcu-
lator would usually display 2.718281828. A person who is unaware of the irrational nature
of e might suspect that e = 2.71828. We are thus led to curiosity about the repetition of the
digits ‘1828’. Some mathematicians remember 1828 as the birth date of the famous Russian
author Leo Tolstoy. We now consider the following questions:
r What is the number 2.71828 and is it a good approximation of e?
r How do we find better approximations of e?
r What repetitions can we find for π in its decimal or other number expansions?
r What repetitions can we find in the decimal or other number expansions of 1 or 1 ?
e π
It is a basic fact about real numbers that a repeating decimal corresponds to a rational
number, which can always be expressed as a fraction. Therefore, we need to learn something
about rational approximations of irrational numbers before we begin our discovery relating
to the questions we have asked.
2. Continued fractions
In [1, p.66], the authors Pierre Eymard and Jean-Pierre Lafon complain that although con-
tinued fractions have played a major role in the history of mathematics, they have almost
completely disappeared from teaching, even at universities, despite the fact that they are
essential to an understanding of the approximation of real numbers by rationals. The rea-
son for this, perhaps, is that they are particularly ill-adapted to computational uses.
In [2, p.3], it is stated that algorithms equivalent to the modern use of continued frac-
tions were in use for many centuries before their real discovery. The best known example
is Euclid’s algorithm for the greatest common divisor of two integers, which leads to a ter-
minating continued fraction. The approximate computation of square roots led to some
numerical methods which can be viewed as the ancestors of continued fractions. Certain
algorithms discovered by Indian mathematicians, beginning with Brahmagupta in the sev-
enth century, for the solution of Pell’s equation,1 a type of Diophantine equation, are also
analogous to continued fractions.
A first attempt for a general definition of continued fractions was made by Leonardo of
Pisa (Fibonacci), who described ascending continued fractions in his book ‘Liber Abaci’
that he wrote in 1202 (see [2, p.51–52]).
The real discoverer of continued fractions was the Italian mathematician and astronomer
Pietro Antonio Cataldi, who developed a symbolism for continued fractions and derived
some of their properties in a book published in 1613. His work was based on the earlier
work on the extraction of square roots by his older contemporary, Rafael Bombelli (the
founder of imaginary numbers) [2, p.61–70].
We now introduce continued fractions and explain their relationship to the approxima-
tion of irrational numbers.
If x is a real number, an irreducible fraction qp with q > 0 is said to be a best rational
approximation for x if, for any integer q with 0 < q ࣘ q and any irreducible fraction qp = qp ,
we have
p p
x − < x − .
q q
Furthermore, qp is said to be a best rational approximation in the strong sense if, under the
same conditions,
qx − p < q x − p .
It follows that, if qp is a best rational approximation in the strong sense, then it is a best
rational approximation.
It is known [1, p.73] that the best rational approximations of an irrational number x in
the strong sense are exactly the convergents of the regular continued fraction for x. We use
S32 P. R. BROWN
the notation
where the bn are natural numbers, possibly with the exception of b0 = 0, and
1
[b0 , b1 , . . . , bn ] = b0 +
1
b1 +
1
b2 +
..
. 1
+ bn−1 +
bn
e = [2, 1, 2, 1, 1, 4, 1, 1, 6, . . . , 1, 1, 2n, . . .] ,
In the case of the number π, however, the regular continued fraction is not known explicitly.
Using the formula above, with the known decimal digits for π, we obtain [1, p.78]
3. Fractional approximations of e
Fractional approximations of e are rarely mentioned in the mathematics literature. Eli Maor
mentions in [3, p.37] that the closest rational approximation of e using integers below 1000
is 878
323
. The French mathematician, Charles Hermite, who published the first proof of the
transcendence of e in 1873 gave as a sequel to his proof the approximations 58 21 444 and 21 444
291 158 452
2
of e and e , respectively (see [3, p.189]).
INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY S33
∞
1
e= .
n=1
n!
611070150698522592097
For example, the first 22 terms of the series add up to 224800145555521536000
, which evaluates to
a decimal giving correctly the first 20 digits of e:
e ≈ 2.71828182845904523536 . (3)
x = 2.71828
y = 10x = 27.1828
10000y = 271828.1828
99990x = 9999y = 271801
271801
x= . (4)
99990
∞
1 k
10e = 27 + 1828
k=1
104
1828
= 27 +
104 − 1
1828
= 27 +
9999
271801
e= . (5)
99990
4. Fractional approximations of π
The value of π with 20 correct decimal digits is
π ≈ 3.14159265358979323846. (6)
[5, p.144–145] and then calculated π accurately to 100 decimal places by substituting the
fractions on the right hand side into the Gregor series arctan(x) = x− x33 + x55 − x77 +.... The same for-
mula (Machin’s formula) was used in 1949 by programmers of one of the earliest computers,
the ENIAC (Electronic Numerical Integrator and Computer) at Ballistic Research Labs to
calculate 2037 decimal places of π in 70 hours [5, p.184]. With the advance of computa-
tional power and sophisticated programming, the number of digits of π that can currently
be calculated is over 22 trillion! (see [6]).
In the 1990s the mathematicians David Bailey, Peter Borwein and Simon Plouffe discov-
ered the formula
∞
1 4 2 1 4
π= − − −
k=0
16k 8k + 1 8k + 4 8k + 5 8k + 6
(now known as the BBP formula) which can be used to calculate any specified hexadecimal
digit of π [1, p.79]. For example [7], an international network of computers was organized
by Colin Percival to calculate the quadrillionth binary digit of π.
Other poets have used words containing 10 letters to represent the zero digit.
However, in some expansions of π in different bases, zero digits do appear near the
beginning of the expansion. Here are the expansions of π in some other bases:
which can be verified at the website [8]. The two zero digits appearing in the fourth
and fifth positions after the point in the quarternary expansion suggest the approxi-
mation π by 3.021 (in base 4). This corresponds to the decimal fraction 3 + 162 + 641 = 201
64 =
3.140625.
The heptary (base 7) approximation 3.06̇ = 3.1 equals the famous approximation 227 in
decimal arithmetic and the quintary approximation of π 3.032 corresponds to the decimal
fraction
∞
1 1 k 17 1 377
3 + (3 × 5 + 2) 2
=3+ × =
5 k=1
5 5 24 120
∞
1 k 75248 104348
3 + (95 + 2 × 94 + 4 × 93 + 1 × 92 + 8 × 9 + 8) =3+ =
k=1
96 531440 33215
(decimal) 0.318309886183790671537767526745
∞
1 1 1 k 1 1848 113
+ (2 × 5 + 4 × 5 + 3 × 5 + 4 × 5 + 3)
4 3 2
5
= 1+ = .
5 5 k=1
5 5 3124 355
355
The reciprocal 113
is the Metius approximation.
so π is approximated by 313
100
+ 11
1000
+ 16
27000
. The last fraction simplifies to 2
3375
. If we replace
2
it by 3374 = 1687
1
we find that
3141 1
π≈ + ≈ 3.141592768 (7)
1000 1687
which differs from π by one unit in the seventh digit after the decimal point. This is an
approximation for π that can be easily remembered because 1687 is the year in which Isaac
Newton published his Principia!
Using the quarternary expansion for π, we have the following calculation in base
4 arithmetic:
3.3̇ − π = 0.31233000211113131322113033 . . .
1 1
= 0.31233 + 9 2.1̇ + 4 0.2020211001322 . . .
4 4
1 1
≈ 0.31233 + 9 2.1̇ + 4 0.20 .
4 4
That is
145 7 8 395303839
π ≈3+ − − = ≈ 3.1415926535924
4 5 3×49 15 × 4 13 125829120
which differs from the decimal expansion of π by one unit in the 11th decimal position
after the decimal point.
S38 P. R. BROWN
355
π− ≈ 0.266764189 × 10−7 .
113
The corresponding value of the decimal string in base 14 is 0.3A40027C which we can
approximate by 0.3A4. This is the decimal fraction 183
686
. Therefore,
355 1 183
π− − 6 = 0.34066592 × 10−12 .
113 10 686
The decimal string is equivalent to the base 14 string 0.4AAB044, which can be approxi-
mated by 0.4Ȧ. This is the decimal fraction 31
91
. Consequently, we have
355 1 183 1 31
π≈ − − 12 (8)
113 106 686 10 91
which differs from π by one unit in the 17th position after the decimal point.
Double precision arithmetic on a computer can represent a number with at most 17
significant digits [9]. Therefore, the expression in Equation (8) can be used as the value for
π for computer calculations.
r find the best approximation for e or π among fractions having at most one digit in the
numerator and the denominator
r find the best approximation for e or π among fractions having at most two digits in
the numerator and the denominator
r find the best approximation for e or π among fractions having at most three digits in
the numerator and the denominator
r find the best approximation for e or π among fractions having at most four digits in
the numerator and the denominator
Depending on the teacher’s goals and the level of the students, the best approximating
fractions above may be discovered by means of a computer search, as a programming exer-
cise, by the calculation of continued fraction convergents (which would require the teacher
to introduce continued fractions), or by the discovery of partial digit repetitions in the num-
ber expansions of e and π (or their reciprocals) in different bases, as we have done in this
article.
Note
1. As mentioned in [10, p.43], the Diophantine equation x2 − D y2 = 1, where D is a non-square
integer, is known as Pell’s equation because Euler mistakenly attributed a solution of it to the
INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY S39
Disclosure statement
No potential conflict of interest was reported by the author.
References
[1] Eymard P, Lafon J-P. The number π. Providence (RI): American Mathematical Society; 2004.
[2] Brezinski C. History of continued fractions and padé approximants. Berlin: Springer-Verlag;
1980.
[3] Maor E. e: the story of a number. Princeton (NJ): Princeton University Press; 1994.
[4] Brown P. Foundations of mathematics: algebra, geometry, trigonometry and calculus. Dulles
(VA): Mercury Learning and Information; 2016.
[5] Beckman P. A history of Pi. New York (NY): Golem Press; 1971.
[6] y-cruncher – A Multi-Threaded Pi-Program [internet]. Alexander J. Yee; [updated 2017
Sept 11]. Available from: http://www.numberworld.org/y-cruncher/
[7] Bailey DH, Borwein JM. Experimental mathematics: examples, methods and implications.
Notices AMS. 2005;52(5):502–514.
[8] Base Converter [internet]. Université Nice Sophia Antipolis; c1998. Available from:
http://wims.unice.fr/wims/en_tool∼number∼baseconv.en.html
[9] Double-precision floating-point format [internet]. Wikipedia, The Free Encyclope-
dia; [updated 2017 Sept 11]. Available from: https://en.wikipedia.org/wiki/Double-
precision_floating-point_format
[10] Stillwell J. Mathematics and its history. 2nd ed. New York (NY): Springer-Verlag; 2002.