Upload
hoangthuy
View
214
Download
1
Embed Size (px)
Citation preview
ANCIENT AND HONORABLE SOCIETY OF PI WATCHERS: 1984
REPORT THE INTEREST in long computations of 1T is holding up nicely. As was expected, the point of the investigations has altered somewhat. In the sixteen years since the last report, the subject of computational complexity has matured wonderfully. This subject is devoted to theoretical predictions of the minimum number of basic computer operations required to achieve a particular mathematical goal. Interest in long computations of 1T is now lodged firmly in that field.
But first, a couple more milestones.
Jean Gilloud and Martine Bouyer, 1976, CDC-7600
Kazunori Miyoshi and Kazuhika Nakayama, 1981, FACOM M-200
Y. Tamura and Y. Kanada, 1982, HITAC M-280H, under a VOS3 LCMP operating system,
CPU Time required: 2 hours, 53 minutes.
1,000,000 decimals.
2,000,038 decimals.
4,194,293 decimals.
My conjecture that the Russians would enter the 1T-Olympics seems not to have been borne out. Oh well, Marx predicted that the Revolution would start in Germany, so history always surprises us.
The computation by Miyoshi and Nakayama was performed at the University of Tsukuba using the formula of Klingenstiema
177
178 3,146 and All That
which is one of the family of arctangent fonnulas that have been traditionally used for such computations.
The computation by Tamura and Kanada breaks this tradition, making use of algorithms which revitalize the work of A. M. Legendre and K. F. Gauss in the early nineteenth century. These iterative methods, based upon the arithmetic-geometric mean, and related to the theory of elliptic integrals, are extraordinarily rapidly convergent. The iteration employed was proposed by E. Salamin and is as follows.
Let ao = 1, bo = 11\1'2.
Let, iteratively,
1 112 an = 2"(an-t + bn- t), bn = (an-tbn- t)
c~=a~-b~. n
Define 1Tn = 4a~+t/(1 - L zi+tcf). j=t
Then 1T = lim 1T nand
where agm = lim an . n-->OO
The number of correct decimals is essentially doubled at each iteration. The Schoenhage-Strassen algorithm is employed to do multiplication using a real version of the Fast Fourier Transfonn; it can perfonn n digit multiplication in a time that is roughly proportional to n log(n) loglog(n). This can be used to get an n log(n)loglog(n) algorithm for division and square roots. The running time for the algorithm is therefore at most proportional to n log\n)loglog(n).
Ancient and Honorable Pi Watchers 179
Here are some references: (1) E. Salamin, "Computation of 'iT using arithmetic-geometric
mean", Mathematics of Computation, vol. 135 (1976), pp. 565-570.
(2) D. J. Newman, "Rational Approximation versus Fast Computer Methods", in "Lectures on Approximation and Value Distribution", Presses de l'Universite de Montreal, 1982, pp. 149-174.
(3) J. M. Borwein and P. B. Borwein, "The Arithmetic-Geometric Mean and Fast Computation of Elementary Functions", Department of Mathematics, Dalhousie University, Halifax, Nova Scotia, 1983.
(4) Y. Tamura and Y. Kanada, "Calculation of 'iT to 4, 194, 293 Decimals Based on the Gauss-Legendre Algorithm."
Using CRA Y type vector operations, the FFT routines can be accelerated.
By the time this addendum is in print, the record will undoubtedly have been broken again.
So long until the next time.
Courtesy Peter B. Borwein
Five th
ou
sa
nd
dig
its of pi.
3.
14
15
92
65
35
89
79
32
38
46
2
64
33
83
27
9
50
28
84
19
71
6939937~10
58
20
97
49
44
5
92
30
78
16
4
06
28
62
08
99
8
62
80
34
82
5
34
21
17
06
79
8
21
48
08
65
1
32
82
30
66
47
0
93
84
46
09
5 50~8223172
53
59
40
81
28
4
81
11
74
50
2
84
10
27
01
93
8
52
11
05
55
9
64
46
22
94
89
5
49
30
38
19
6
44
28
81
09
75
6
65
93
34
46
1
28
47
56
48
23
378678316~
27
12
01
90
91
4~648~6692
34
60
34
86
10
4~43266482
13
39
36
07
26
0
24
91
41
27
3
72
45
87
00
66
0
63
15
58
81
7 4881~20920
96
28
29
25
40
9
17
15
36
43
6
78
92
59
03
60
0
11
33
05
30
5
48
82
04
66
52
1
38
41
46
95
1
94
15
11
60
94
3
30
57
27
03
6
57
59
59
19
53
0
92
18
61
17
3
81
93
26
11
79
3
10
51
18
54
8
07
44
62
37
99
6
27
49
56
73
5
18
85
75
27
24
89
12
27
93
81
8
30
11
94
91
2
98
33
67
33
62
4
40
65
66
43
0
86
02
13
94
94
6
39
52
24
73
7
19
07
02
17
98
60
94
37
02
77
0~39217176
29
31
76
75
23
8
46
74
81
84
6
76
69
40
51
32
0
00
56
81
27
1
45
26
35
60
82
7
78
57
71
34
2
75
77
89
60
91
7
36
37
17
87
2
14
68
44
09
01
2
24
95
34
30
1
46
54
95
85
37
1
05
07
92
27
9 6
89
25
89
23
5
42
01
99
56
11
2
12
90
21
96
0
86
40
34
41
81
5
98
13
62
97
7
47
71
30
99
60
5
18
70
72
11
3
49
99
99
98
37
29780499~1
05
97
31
73
28
1
60
96
31
85
9
50244594~5
34
69
08
30
26
4
25
22
30
82
5 334468503~
26
19
31
18
81
7
10
10
00
31
3
78
38
75
28
86
~875332083
81
42
06
17
17
7
66
91
47
30
3
59
82
53
49
04
287~546873 11~9562863
88
23
53
78
75
9
37
51
95
77
8
18
57
78
05
32
1
71
22
68
06
6
13
00
19
27
87
661119~909
21
64
20
19
89
38
09
52
57
20
1
06
54
85
86
3
27
88
65
93
61
5
33
81
82
79
6
82
30
30
19
52
0
35
30
18
52
9
68
99
57
73
62
2
59
94
13
89
1
24
97
21
77
52
8
34
79
13
15
1
55
74
85
72
42
4
54
15
06
95
9
50
82
95
33
11
6
86
17
27
85
5
88
90
75
09
83
8
17
54
63
74
6
49
39
31
92
55
0
60
40
09
27
7
01
67
11
39
00
9
84
88
24
01
2
85
83
61
60
35
6
37
07
66
01
0
47
10
18
19
42
9
55
59
61
98
9
46
76
78
37
44
944825~379
77
47
26
84
71
04047~3464
62
08
04
66
84
2~90694912
93
31
36
77
02
8
98
91
52
10
4
75
21
62
05
69
6
60
24
05
80
3
81
50
19
35
11
2
53
38
24
30
0 3~58764024
74
96
47
32
63
9
14
19
92
72
6
04
26
99
22
79
6
78
23
54
78
1
63
60
09
34
17
2
16
41
21
99
2 458631~030
28
61
82
97
45
5
57
06
74
98
3
85
05
49
45
88
5
86
92
69
95
6
90
92
72
10
79
7
50
93
02
95
5
32
11
65
34
49
8
72
02
75
59
6
02
36
48
06
65
4
99
11
98
81
8
34
79
77
53
56
6
36
98
07
42
6 ~425278625
51
81
84
17
57
4
67
28
90
97
7
77
27
93
80
00
8
16
47
06
00
1
61
45
24
91
92
1
73
21
72
14
7
72
35
01
41
44
1973568~48
16
13
61
15
73
5
25
52
13
34
7
57
41
84
94
68
4
38
52
33
23
9
07
39
41
43
33
~
45
47
76
24
16
8
62
51
89
83
5
69
48
55
62
09
9
21
92
22
18
4 2725~02542
56
88
76
71
79
0
49
46
01
65
3
46
68
04
98
86
2
72
32
79
17
8
60
85
78
43
83
8
27
96
79
76
6
81
45
41
00
95
3
88
37
86
36
0
95
06
80
06
42
2~12520511
73
92
98
48
96
0
84
12
84
88
6
26
94
56
04
24
1
96
52
85
02
2 2
10
66
11
86
3
N
06
74
42
78
62
2
03
91
94
94
5
04
71
23
71
37
8
69
60
95
63
6
43
71
91
72
87
4
67
76
46
57
5
73
96
24
13
89
0
86
58
32
64
5
99
58
13
39
04
7
80
27
59
00
9
~
l!. +
94
65
76
40
78
9
51
26
94
68
3
98
35
25
95
70
9
82
58
22
62
0
52
24
89
40
77
2
67
19
47
82
6
84
82
60
14
76
9
90
90
26
40
1
36
39
44
37
45
5
30
50
68
20
3
N
N
C\I
49
62
52
45
17
4
93
99
65
14
3
14
29
80
91
90
65
92
50
93
72
2
16
96
46
15
1
57
09
85
83
87
4
10
59
78
85
9
59
77
29
75
49
8
93
01
61
75
3
92
84
68
13
82
!I,
II !I.
68
68
38
68
94
2
77
41
55
99
1
85
59
25
24
59
5
39
59
43
10
4
99
72
52
46
80
84~9872736
44
69
58
48
65
3
83
67
36
22
2
62
60
99
12
46
0
80
51
24
38
8
0 ~
43
90
45
12
44
1
36
54
97
62
7
80
79
77
15
69
1
43
59
97
70
0
12
96
16
08
94
41
69
48
68
55
5
84
84
06
35
3
42
20
72
22
58
2
84
88
64
81
5
84
56
02
85
06
)(
;.. 0
16
84
27
39
4
52
26
74
67
67
8
89
52
52
13
8
52
25
49
95
46
6
67
27
82
39
8
64
56
59
61
16
3
54
88
62
30
5
77
45
64
98
03
5
59
36
34
56
8
17
43
24
11
25
15
07
60
69
47
94
51
09
65
96
0
94
02
52
28
8
79
71
08
93
14
5
66
91
36
86
7
22
87
48
94
05
6
01
01
50
33
0
86
17
92
86
80
9
20
87
47
60
9 17824938~~
90
09
71
49
09
6
75
98
52
61
3
65
54
97
81
89
3
12
97
84
82
1
68
29
98
94
87
2
26
58
80
48
5
75
64
01
42
70
4
77
55
51
32
3 796414~152
37
46
23
43
64
;::
54
28
58
44
47
9
52
65
86
78
2
10
51
14
13
54
7
35
73
95
23
1
13
42
71
66
10
2
13
59
69
53
6
23
14
42
95
24
8
49
37
18
71
1
01
45
76
54
03
~002799~44
03
74
20
07
31
0
57
85
39
06
2
19
83
87
44
78
0
84
78
48
96
8
33
21
44
57
13
86
87
51
94
35
0
64
30
21
84
5
31
91
04
84
81
005~706.46
80
67
49
19
27
+
81
91
19
79
39
9
52
06
14
19
6
63
42
87
54
44
0
64
37
45
12
3
71
81
92
17
99
9839101~91
95
61
81
46
75
14~~?123~7
48
94
00
07
16
6
49
42
31
96
1
56
79
45
20
80
9
51
46
55
02
2
52
31
60
38
81
9
30
14
20
93
7
62
13
78
55
95
66~6937787
08
30
39
06
91
9207734~72
21
82
56
25
99
6
61
50
14
21
5
'0 i;
+ 0
30
68
03
84
4
77
34
54
92
02
6
05
41
46
65
9
25
20
14
97
44
2
85
07
32
51
8
66
60
02
13
24
3
40
88
19
07
1
04
86
33
17
34
6496~!4539
05
79
62
68
56
c:
..... i;
10
05
50
81
06
65
87
96
99
81
6
35
74
73
63
8
40
52
57
14
59
1
02
89
70
64
1
40
11
09
71
20
6
28
04
39
03
9
75
95
15
67
71
577004203~ 786?93~OO7
0 C
\I r-
23
05
58
76
31
7
63
59
42
18
7
31
25
14
71
20
5
32
92
81
91
8
26
18
61
25
86
7
32
15
79
19
8
41
48
48
82
91
6
44
70
60
95
7 ~2706?5722
09
17
56
71
16
~
~
..... 7
22
91
09
81
6
90
91
52
80
17
3
50
67
12
74
8
58
32
22
87
18
3
52
09
35
39
6
57
25
12
10
83
5
79
15
13
69
8
82
09
14
44
21
0
06
75
10
33
4
67
11
03
14
12
~
'c
;:: )(
67
11
13
69
90
8
65
85
16
39
8
31
50
19
70
16
5
15
11
68
51
7
14
37
65
76
18
3
51
55
65
08
8
49
09
98
98
59
9
82
38
73
45
5
28
33
16
35
50
7
64
79
18
53
5
~
'c
+ +
)(
89
32
26
18
54
8
96
32
13
29
3
30
89
85
70
64
2
04
67
52
59
0
70
91
54
81
41
6
54
98
59
46
1
63
71
80
27
09
8
19
94
30
99
2
44
88
95
75
71
2
82
89
05
92
3
.t: +
~
c 2
33
26
09
72
9
97
12
08
44
33
5
73
26
54
89
3
82
39
11
93
25
9
74
63
66
73
0
58
36
04
14
28
1
38
83
03
20
3 8
24
90
37
58
9
85
24
37
44
17
0
29
13
27
65
6
1:: ~
~~
~
18
09
37
73
44
4
03
07
07
46
9
21
12
01
91
30
2
03
30
38
01
9
76
21
10
11
00
4
49
29
32
15
1
60
84
24
44
85
9
63
76
69
83
8
95
22
86
84
78
3
12
35
52
65
8
Q)
~
c 'i
21
31
44
95
76
8
57
26
24
33
4
41
89
30
39
68
6
42
62
43
41
0
77
32
26
97
80
2
80
73
18
91
5
44
11
01
04
46
8
23
25
27
16
2
01
05
26
52
27
2
11
16
60
39
6
>
~
~ Q
I 6
65
57
30
92
5
47
11
05
57
85
3
76
34
66
82
0
65
31
09
89
65
2
69
18
62
05
6
47
69
31
25
70
5
86
35
66
20
1
85
58
10
07
29
3
60
65
98
76
4 8
61
17
91
04
5
a; II
!I. !I,
33
48
85
03
46
1
13
65
76
86
7
53
24
94
41
66
8
03
96
26
57
9
78
77
18
55
60
8
45
52
96
54
1
26
65
40
85
30
6
14
34
44
31
8
58
67
69
75
14
5
66
14
06
80
0
.. 7
00
23
78
77
6
59
13
44
01
71
2
74
94
70
42
0
56
22
30
53
89
9
45
61
31
40
7
11
27
00
04
07
85
47
33
26
99
3
90
81
45
46
6
46
45
88
07
97
2
70
82
66
83
0
QI
+
+
~
63
43
28
58
78
5
69
83
05
23
5 8
08
93
30
65
7
57
40
67
95
45
7
16
37
75
25
4
20
21
14
95
57
6
15
81
40
02
5
01
26
22
85
94
1
30
21
64
71
5
50
97
92
59
23
oS
c ::.
09
90
79
65
47
3
76
12
55
17
6
56
75
13
57
51
7
82
96
66
45
4
77
91
74
50
11
2
99
61
48
90
3
04
63
99
47
13
2
96
21
07
34
0
43
75
18
95
73
5
96
14
58
90
1
)(
E
93
89
71
31
11
7
90
42
97
82
8
56
47
50
32
03
1
98
69
15
14
0 2
87
08
08
59
9
04
80
10
94
12
1
47
22
13
17
9
47
64
77
72
62
2
41
42
54
85
4
54
03
32
15
71
e
85
30
61
42
28
8
13
75
85
04
3
06
33
21
75
18
2
97
98
66
22
3
71
72
15
91
60
7
71
66
92
54
7
48
73
89
86
65
4
94
94
50
11
4
65
40
62
84
33
6
63
93
79
00
3
97
69
26
56
72
1
46
38
53
06
7 3
60
96
57
12
0
91
80
76
38
32
7
16
64
16
27
4
88
88
00
78
69
2
56
02
90
22
8
47
21
04
03
17
2
11
86
08
20
4
19
00
04
22
96
II..
61
71
19
63
77
9
21
33
75
75
1
14
95
95
01
56
6
04
96
31
86
2
94
72
65
47
36
4
25
23
08
17
7
03
67
51
59
06
7
35
02
35
07
2
83
54
05
67
04
0
38
67
43
51
3
62
22
24
77
15
8
91
50
49
53
0
98
44
48
93
33
0
96
34
08
78
0
76
93
25
99
39
7
80
54
19
34
1
44
73
77
44
18
4
26
31
29
86
0
80
99
88
86
87
4
13
26
04
72
1
Co
urtesy
J.M.
and
P
.B.
Borw
ein
BIBLIOGRAPHY
1. The Problem That Saved a Man's Life
Bell, Eric Temple, Men of Mathematics. New York: Simon and Schuster, 1937. Chapter 4 (for Fermat), Chapters 25, 27 (for Kummer).
Dickson, Leonard E., History of the Theory of Numbers. New York: Chelsea Publishing Company, 1952. Vol. II, Chapter 26.
Russell, Bertrand, A History of Western Philosophy. New York: Simon and Schuster, 1945. Chapter 3 is a delightful essay on Pythagoras' ideas.
Vandiver, H. S., "Fermat's Last Theorem-Its History and the Nature of the Known Results Concerning It," American Mathematical Monthly, Vol. 53 (1946), pp. 555-76.
2. The Code of the Primes
Courant, Richard, and Robbins, Herbert, What Is Mathematics? New York: Oxford University Press, 1941.
Dantzig, Tobias, Number-The Language of Science. New York: Macmillan, 1933.
Freund, John E., A Modern Introduction to Mathematics. Englewood Cliffs, N.J.: Prentice-Hall, 1956.
Hogben, Lancelot, Mathematics for the Million. New York: W. W. Norton, 1937.
Kline, Morris, Mathematics-A Cultural Approach. Reading, Mass.: Addison-Wesley Publishing, 1962.
3. Pompeiu's Magie Seven
Birkhoff, Garrett, and MacLane, Saunders, A Survey of Modern Algebra, revised edition. New York: Macmillan, 1953. Pp. 26-29.
181
182 3.1416 and All That
Davis, Philip J., The Lore of Large Numbers. New York: Random House, 1961. Chapter 20.
Hardy, Godfrey H., and Wright, Edward M., The Theory of Numbers, 4th Edition. Oxford: Clarendon Press. P. 51.
Pompeiu, Dimitrie, Oeuvre mathematique. Bucharest: Academie de la Republique populaire romaine, 1959.
4. What Is an Abstraction?
Berge, Claude, The Theory of Graphs. London: Methuen, 1962.
Ore, Oystein, Graphs and Their Uses. New York: Random House, New Mathematical Library, 1963.
---, Theory of Graphs. American Mathematical Society Colloquium Publications, Vol. 38. Providence, R.I., 1962.
5. Postulates-The Bylaws of Mathematics
Eves, Howard, and Newsom, Carroll V., An Introduction to the Foundations and Fundamental Concepts of Mathematics. New York: Rinehart, 1958.
Mathematical Association of America, Committee on the Undergraduate Program, Elementary Mathematics of Sets with Applications. Ann Arbor, Mich.: Cushing-Malloy, 1955.
Meserve, Bruce E., Fundamental Concepts of Geometry. Cambridge, Mass.: Addison-Wesley Publishing, 1955.
Newman, James R., The World of Mathematics, 4 vols. New York: Simon and Schuster, 1956.
Schaaf, William L., Basic Concepts of Elementary Mathematics. New York: John Wiley and Sons, 1960.
Willerding, Margaret F., and Hayward, Ruth A., Mathematics-The Alphabet of Science. New York: John Wiley and Sons, 1968.
6. The Logical Lie Detector
Andree, Richard V., Selections from Modern Abstract Algebra. New York: Henry Holt, 1958.
Christian, Robert R., Introduction to Logic and Sets. Boston: Ginn, 1958.
Courant, Richard, and Robbins, Herbert, What Is Mathematics? New York: Oxford University Press, 1941.
Bibliography 183
Mathematical Association of America, Committee on the Undergraduate Program, Elementary Mathematics of Sets with Applications. Ann Arbor, Mich.: Cushing-Malloy, 1955.
Rosenbloom, Paul C., The Elements of Mathematical Logic. New York: Dover Publications, 1951.
7. Number
Aaboe, Asger, Episodes from the Early History of Mathematics. New York: Random House, New Mathematical Library, 1964.
Barker, Stephen F., Philosophy of Mathematics. Englewood Cliffs, N.J.: Prentice-Hall, 1964.
Bell, Eric Temple, The Development of Mathematics. New York: McGraw-Hill Book, 1945.
Dantzig, Tobias, Number-The Language of Science. New York: Macmillan, 1954.
Davis, Philip J., The Lore of Large Numbers. New York: Random House, 1961.
Isaacs, G. L., Real Numbers. New York: McGraw-Hill Book, 1968.
Kline, Morris, Mathematics and the Physical World. New York: Thomas Y. Crowell, 1959.
Smith, David Eugene, History of Mathematics, Vol. II, Special Topics of Elementary Mathematics. New York: Dover Publications, 1958.
8. The Philadelphia Story
Davis, Philip J., "The Criterion Makers: Mathematics and Social Policy," American Scientist, Vol. 50 (1962), No.3, pp. 258A-274A.
9. Poinsot's Points and Lines
Coxeter, H. S. M., Regular Polytopes. London: Methuen, 1948. Pp. 93-94.
Davis, Philip J., and Rabinowitz, Philip, Numerical Integration. Waltham, Mass.: Blaisdell Publishing, 1967. P. 151. (For Weyt's Theorem and its application.)
Poinsot, Louis, and others, Abhandlungen uber die regelmiissigen Sternkorper, translated and edited by Robert Haussner. Leipzig: W. Engelmann, 1906. (For German version Poinsot's original article of 1810; no English translation is available.)
184 3.1416 and All That
10. Chaos and Polygons
Aaboe, Asger, Episodes from the Early History of Mathematics. New York: Random House, 1964.
Cundy, H. Martyn, and Rollett, A. P., Mathematical Models. London: Oxford University Press, 1951.
Klein, Felix, Famous Problems of Elementary Geometry. New York: Chelsea Publishing, 1955.
Kline, Morris, Mathematics-A Cultural Approach. Reading, Mass.: Addison-Wesley Publishing, 1962.
Olds, Charles D., Continued Fractions. New York: Random House, 1962.
11. Numbers, Point and Counterpoint
Andree, Richard V., Selections from Modern Abstract Mathematics. New York: Henry Holt, 1958.
Courant, Richard, and Robbins, Herbert, What Is Mathematics? New York: Oxford University Press, 1941.
Kline, Morris, Mathematics-A Cultural Approach. Reading, Mass.: Addison-Wesley Publishing, 1962.
Van der Waerden, B. L., Science Awakening. New York: John Wiley and Sons, 1963.
12. The Mathematical Beauty Contest
Hilbert, David, and Cohn-Vossen, Stefan, Geometry and the Imagination. New York: Chelsea Publishing, 1952. Chapter 4.
Kazarinoff, Nicholas, Geometric Inequalities. New York: Random House, New MatP.ematical Library, Vol. 4, 1961. Chapter 2.
Steinhaus, Hugo, Mathematical Snapshots. New York: Oxford University Press, 1960. Pp. 159-64.
13. The House That Geometry Built
Bing, R. H., Elementary Point Set Topology, Herbert Ellsworth Siaught Memorial Papers No.8. Menasha, Wisc.: Mathematical Association of America, 1960.
Birkhoff, Garrett, and MacLane, Saunders, A Survey of Modern Algebra, revised edition. New York: Macmillan, 1953.
Bibliography 185
Courant, Richard, and Robbins, Herbert, What Is Mathematics? New York: Oxford University Press, 1941.
Eves, Howard, and Newsom, Carroll V., An Introduction to the Foundations and Fundamental Concepts of Mathematics. New York: Rinehart, 1958.
Meserve, Bruce E., Fundamental Concepts of Geometry. Cambridge, Mass.: Addison-Wesley Publishing, 1955.
14. Explorers of the Nth Dimension
Coxeter, H. S. M., Introduction to Geometry. New York: John Wiley and Sons, 1961. Chapter 22.
Synge, J. L., "The Geometry of Many Dimensions," Mathematical Gazette, Vol. 33 (1949), pp. 249-63.
Ulam, Stanislaw M., A Collection of Mathematical Problems. New York: Interscience Publishers, 1960. Chapter 8, "Computing Machines as a Heuristic Aid."
15. The Band-Aid Principle
Kline, Morris, Mathematics and the Physical World. New York: Thomas Y. Crowell, 1959. Chapter 25.
Kreyszig, Erwin, Differential Geometry. Toronto: University of Toronto Press, 1959.
Lyusternik, Lazar A., Shortest Paths. New York: Macmillan, 1963.
Stackel, Paul G., "Bemerkungen zur Geschichte der geodatische Linien," Sachsische Gesellschaft der Wissenschaften, Berichte, Math-Physische Klasse, Vol. 45 (1893), pp. 444-67.
16. The Spider and the Fly
Courant, Richard, and Robbins, Herbert, What Is Mathematics? New York: Oxford University Press, 1941.
Eves, Howard, and Newsom, Carroll V., An Introduction to the.Foundations and Fundamental Concepts of Mathematics. New York: Rinehart, 1958.
Freund, John E., A Modern Introduction to Mathematics. Englewood Cliffs, N.J.: Prentice-Hall, 1956.
Kline, Morris, Mathematics-A Cultural Approach. Reading, Mass.: Addison-Wesley Publishing, 1962.
186 3.1416 and All That
17. A Walk in the Neighborhood
Chinn, William G., and Steenrod, Norman E., First Concepts of Topology. New York: Random House, 1966.
Court, Nathan A., Mathematics in Fun and Earnest. New York: New American Library of World Literature, 1961.
Dantzig, Tobias, Number-The Language of Science. Garden City, N.Y.: Doubleday, 1956.
Kasner, Edward, and Newman, James R., Mathematics and the Imagination. New York: Simon and Schuster, 1940.
Meserve, Bruce E., Fundamental Concepts of Geometry. Cambridge, Mass.: Addison-Wesley Publishing, 1955.
Patterson, Edward M., Topology. Edinburgh: Oliver and Boyd, 1956.
Young, Frederick H., Limits and Limit Concepts. Boston: Ginn, 1964.
Zippin, Leo, Uses of Infinity. New York: Random House, New Mathe-matical Library, Vol. 7, 1962.
18. Division in the Cellar
Isaacson, Eugene, and Keller, Herbert B., Analysis of Numerical Methods. New York: John Wiley and Sons, 1966.
Kuo, Shan Sun, Numerical Methods and Computers. Reading, Mass.: Addison-Wesley Publishing, 1965.
Vilenkin, N. Y., Successive Approximation. New York: Macmillan, 1964.
19. The Art of Squeezing
Chinn, William G., and Steenrod, Norman E., First Concepts of Topology. New York: Random House, 1966.
Courant, Richard, and Robbins, Herbert, What Is Mathematics? New York: Oxford University Press, 1941.
Dubisch, Roy, The Nature of Number. New York: Ronald Press, 1952.
Goodstein, Reuben L., Fundamental Concepts of Mathematics. New York: Pergamon Press, 1962.
Newsom, Carroll V., Mathematical Discourses: The Heart of Mathematical Science. Englewood Cliffs, N.J.: Prentice-Hall, 1964.
Bibliography 187
Niven, Ivan M., Numbers: Rational and Irrational. New York: Random House, New Mathematical Library, 1961.
Ribenboim, Paulo, Functions, Limits and Continuity. New York: John Wiley and Sons, 1964.
20. The Business of Inequalities
Hadley, George, Linear Algebra. Reading, Mass.: Addison-Wesley Publishing, 1961.
Johnston, John B., Price, G. Baley, and Van Vleck" Fred S., Linear Equations and Matrices. Reading, Mass.: Addison-Wesley Publishing, 1966.
Kemeny, John G., Snell, J. Laurie, and Thompson, Gerald L., Introduction to Finite Mathematics. Englewood Cliffs, N.J.: PrenticeHall,1955.
MacDonald, John Dennis, Strategy in Poker, Business and War. New York: W. W. Norton, 1950.
Metzger, Robert W., Elementary Mathematical Programming. New York: John Wiley and Sons, 1958.
Price, G. Baley, "Progress in Mathematics and Its Implications for the Schools," The Revolution in School Mathematics. Washington: National Council of Teachers of Mathematics, 1961.
21. The Abacus and the Slipstick
Davis, Philip J., The Lore 0/ Large Numbers. New York: Random House, New Mathematical Library, 1961.
Niven, Ivan M., Numbers: Rational and Irrational. New York: Random House, New Mathematical Library, 1961.
Sawyer, W. W., Mathematician's Delight. Baltimore: Penguin Books, 1943.
22. Of Maps and Mathematics
Deetz, Charles H., and Adams, Oscar S., Elements 0/ Map Projection. Washington: U. S. Department of Commerce, Coast and Geodetic Survey, 1945. (Obtainable at U. S. Government Printing Office.)
Leopold, Luna B., "Rivers," American Scientist, Vol. 5 (December 1962), pp. 511-37.
188 3.1416 and All That
23. "Mr. Milton, Mr. Bradley-Meet Andrey Andreyevicb Markov"
Bazley, N. W., and Davis, Philip J., "Accuracy of Monte Carlo Methods in Computing Finite Markov Chains," Journal of Research of the National Bureau of Standards, Vol. 64B, No.4 (OctoberDecember, 1960), pp. 211-15.
Kemeny, John G., and Snell, J. Laurie, Finite Markov Chains. Princeton, N.J.: D. Van Nostrand, 1960.
24. 3.1416 and AU That
Davis, Philip J., The Lore of Large Numbers. New York: Random House, New Mathematical Library, 1961. Chapter 17.
Hobson, Ernest W., Squaring the Circle. New York: Chelsea Publishing, 1958.
Shanks, D., and Wrench, J. W., Jr., "Calculation of 'IT to 100,000 DeCImals," Mathematics of Computation, Vol. 16 (1962).
ABOUT THE AUTHORS
William G. Chinn has taught in the San Francisco schools for 37 years, including 19 years at the City College of San Francisco from which he recently retired. He has authored seven texts for the School Mathematics Study Group and three other books including First Concepts of Topology. He served as second vice-president of the Mathematics Association of America in 1981-82. He resides in San Francisco with his wife, Grace.
Philip J. Davis teaches mathematics at Brown University and is the author of many books in that field. "The Mathematical Experience", written jointly with Reuben Hersh, won an American Book Award.