Professional Documents
Culture Documents
Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at .
http://www.jstor.org/page/info/about/policies/terms.jsp
.
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of
content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms
of scholarship. For more information about JSTOR, please contact support@jstor.org.
Mathematical Association of America is collaborating with JSTOR to digitize, preserve and extend access to
Math Horizons.
http://www.jstor.org
of t
Example1. The ubiquity
Because tt is defined as the ratio of the circumference
to the diameter of any circle, it's not surprising that tt
occurs in many formulas for areas and volumes of fig
Figure 1
ures that are generated by circles. But it is surprising A One-to-one between in a short
correspondence points
that 7r shows up in many situations that have nothing interval and a
long interval.
to do with circles. For example, the sum of the squares
of the reciprocals of the positive integers is 7r2/6.The
sum of their fourth powers is 7T4/90, and the sum of intermingling of decimal expansions, and can be shown
their sixth powers is 7r6/945. In 1736 Euler showed that as follows.
for any even exponent 2k the sum of the 2?;th powers To map a point (x, y) of the unit square to a point
z in the unit interval, write each of x and y in their
of the reciprocals of the positive integers is 7r2kmulti
decimal expansions. For example, is
plied by a rational number. The rational factor is, in nonterminating |
as as .Now
fact, (-l)*"1^ times 22k~1 divided by (2k)\, where the written 0.24999... , not 0.25000... suppose
numbers B2k are the Bernoulli numbers. we have
There are many other occurences of tt. For exam
x = 0.3 06 007 8 9... and y
= 0.001 2 3 004 6....
curve
ple, the2 area of the region under the Gaussian
? e~x is the tt. tt
y square root of The number also ap
Separate each decimal expansion into groups of inte
pears in many probability problems. For example, the gers, where the last integer in each group is nonzero.
probability that two integers chosen at random will have If you run out of zeros, put one digit in each group.
no common is 6/tt2. There are many
prime factor in Now interleave the two expansions by taking alternate
more examples, including equations in quantum me groups to form the nonterminating decimal
chanics where tt is often lumped together with Planck's
constant. z = 0.3 001 06 2 007 3 8 004 9 6....
Figure 2
TOM M. APOSTOL, emeritus professor of mathematics at Cal There is a one-to-one
correspondence
between points
in a
8 MathHorizonsNovember1996
Figure 3 Figure 5
An to a curve. The Banach-Tarski
approximation space-filling paradox
MathHorizonsNovember1996 9
then itmust divide at least one of the factors. does pn go to infinity? Does it grow like a constant
Another important result about primes found in Eu times n, a constant times y/n, a constant times log n, or
clid's Elements is Proposition 20 in Book 9, which states what?
x I 103 | 104 | 105 | 106 1 107 1 108 1 109 I 1010 I 1011 "
# I 35 | 205 1 1,224 [ 8,169 [ 58,980 [ 440,312| 3,424,506
| 27,412,679
[ 224,376,048
Table 1
In this table, # = number of twin prime pairs < x
10 MathHorizonsNovember1996
now denoted by tt(x). (Here's 7r as a 40000 4^?5 4204 35oooo 29961 29977
again, but symbol
a 5oooo 5136 400000 33854 33861
for a function, not number.) Gauss examined a table 5134
of primes compiled by Lambert. By the way, Lambert 60000 6049 6o58 5ooooo 4i533 4i538 II
was the firstmathematician to prove that tt is irrational. 70000 6949 6y?)6 600000 49096 49?9^
Gauss counted the number of primes in blocks of 100, 80000 700000 56565 56535
7838 7837
1000, and 10,000 consecutive integers and made a note 90000 8717 8713 800000 63955 ^937
in his diary that the function 1/ log x was a good approx 100000 9588 9592 900000 71279 71268
imation to the average density of distribution (number 15oooo 13844 13849 1000000 78543 78493
of primes per unit interval). A few years later in 1796,
when Vega published an extended table of primes up 6
Figure
to 400,031, Gauss substantiated his hypothesis further A table from Legendre's book.
MathHorizonsNovember1996 11
Figure 7
Excerpts from Gauss's tables. Primes counted by Gauss in intervals of length 1000.
12 MathHorizonsNovember1996
examininga tableofprimes have added the last four entries from more modern ta
bles. What can we learn by looking at these numbers?
I always wondered what led Gauss and Legendre to use Since we want to find how fast tt(x) grows with x, it is
the natural logarithm function in their formulas. They natural to look at the ratio x/tt(x) that compares the two
did not leave us any written clues. They just recorded quantities. Table 4 shows the corresponding ratios. No
their formulas and supporting data. I also wondered tice the gaps between successive entries in the last row
< x rather of numbers in Table 4.
why they studied n(x), the number of primes
than pn, which seems to be the more natural function Wesee that as each exponent of 10 increases
by 2,
to study. Actually it's easy to find a connection between the ratio x/tt(x) increases by an almost constant amount,
7r(x) and pn. 4.6, which is 2.3 times the change in the exponent of 10.
Take any large integer x. It lies between two con But ifx is expressed as a power of 10, then the exponent
secutive primes, say of x is the logarithm of x to the base 10. So the table
indicatesthat the change in the ratio x/tt(x) is approx
Pn < x < pn+U imately equal to 2.3 times the change in log10x. What
about this strange factor 2.3? A bright fourteen-year old
where, n, the index on pn, is just tt(x), the number of
such as Gauss, or even a bright Caltech freshman would
< x. Remember, our was this:
primes original question
How does pn grow as a function of n? We can ask a immediately realize that the factor 2.3 is very nearly the
more x on n? If logarithm of 10 to the base e, so
general question: How does depend
we can answer this for every x between pn and = =
question 2.31og10 x (logc 10)(log10 x) loge x.
pn+i then we can also answer our original question by
simply taking
x = pn At first
glance it seems that all
we This suggests that we compare the ratio x/tt(x) with
have done is ask a harder question. A table of primes logx (the natural logarithm of x). This comparison is
will give us an idea about how n depends on x, because shown in Table 5.
n is just 7r(x). If we can find out how n depends on x, Anyone who looks at this last row of numbers would
then maybe we can turn this around and find how x surely be tempted to conjecture that they approach 1
on n. as x ?> oc. Gauss, and other eminent
depends Legendre, many
So we are led to study the function tt(x), just as mathematicians of the early 19th century apparently
Gauss and Legendre did. The advantage of studying thought so, but they were not able to prove it.As far
as we know, neither Gauss nor
7r(x) is that we can tabulate this function very easily Legendre made any sig
a table of count how many nificant progress toward a proof.
by looking at primes?just
are < like Gauss and did. The first real step towards a proof was made in
primes there x, Legendre
x.
Table 3 shows what you get for various values of Gauss 1848 by the Russian mathematician, P. L. Chebyshev.
~
x 11021104 I 106 I 108 11010 11Q12 11014
tt(x) 25 1,229 78,498 5,761,455 455,052,512 37,607,912,018 3,204,941,750,802
Table 3
'
x 1102 I 104 I 106 ~I 108 1101Q I 1012 11014
rr(x) ~25 1,229" 78,498 5, 761,455 455,052,512 37,607,912,018 3,204,941,750,802
4.000 8.137 12.739 17.357 21.975 26.590 31.202
7T(x)
MathHorizonsNovember1996 13
of magnitude of 7r(x). The problem mathematics, mathematics education, and statistics, with about 50 gradu
is difficult because
ate assistantships and doctoral associatesriips.Western Michigan Univer
there is no useful formula that generates the primes, so
sity is located in Southwestern Michigan, midway between Chicago and
it's hard to obtain information about their distribution. Detroit, and less than one hour's drive from Lake Michigan.
The next installment of this article will explain how
Degree Programs The Department has Ph.D. programs inMathematics,
G. F. B. Riemann attacked the problem with a new
Mathematics Education, and Statistics; and Master's degree programs in
method, based on a formula that Euler had discovered a Mathematics, Applied Mathematics, Computational Mathematics, Math
century earlier. Although Riemann came close to prov ematics Education, Statistics, and Biostatistics. Our graduate students
the number he never succeeded. receive a lot of individualized attention and encouragement.
ing prime theorem,
It took three more decades to develop the mathemat Financial Assistance In 1996-97, Graduate Assistantships and Doctoral
ics that was needed to carry out his methods. Part two Associateships carry a stipend of $10,000. An increase is expected for
of this article will tell part of the story of how this was 1997-98. Associateships carry tuition waivers. Assistantships pay in
in 1896, exactly one century ago. state tuition. Additional support may be awarded for Spring or Summer
finally accomplished sessions. Applications are due 15 February 1997. Late applications are
The next installment will appear in the February as long as openings remain. For additional information con
accepted
1997 Horizons. tact:
14 MathHorizonsNovember1996