History of the Numerical Methods of Pi
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
The Quest for Pi David H. Bailey, Jonathan M. Borwein, Peter B
The Quest for Pi David H. Bailey, Jonathan M. Borwein, Peter B. Borwein and Simon Plouffe June 25, 1996 Ref: Mathematical Intelligencer, vol. 19, no. 1 (Jan. 1997), pg. 50–57 Abstract This article gives a brief history of the analysis and computation of the mathematical constant π =3.14159 ..., including a number of the formulas that have been used to compute π through the ages. Recent developments in this area are then discussed in some detail, including the recent computation of π to over six billion decimal digits using high-order convergent algorithms, and a newly discovered scheme that permits arbitrary individual hexadecimal digits of π to be computed. D. Bailey: NASA Ames Research Center, Mail Stop T27A-1, Moffett Field, CA 94035-1000. E-mail: [email protected]. J. Borwein: Dept. of Mathematics and Statistics, Simon Fraser University Burnaby, BC V5A 1S6 Canada. Email: [email protected]. This work was supported by NSERC and the Shrum Endowment at Simon Fraser University. P. Borwein: Dept. of Mathematics and Statistics, Simon Fraser University Burnaby, BC V5A 1S6 Canada. Email: [email protected]. S. Plouffe: Dept. of Mathematics and Statistics, Simon Fraser University Burnaby, BC V5A 1S6 Canada. Email: [email protected]. 1 Introduction The fascinating history of the constant we now know as π spans several millennia, almost from the beginning of recorded history up to the present day. In many ways this history parallels the advancement of science and technology in general, and of mathematics and computer technology in particular. An overview of this history is presented here in sections one and two. -
Solving the Discrete Logarithms in Quasi-Polynomial Time
Solving the discrete logarithms in quasi-polynomial time Ivo Kubjas 1 Introduction 1.1 Discrete logarithm The discrete logarithm problem is analogous to the problem of finding logarithm in finite groups. Definition 1 (Discrete logarithm). Discrete logarithm of h to the base g is x such that gx = h: We denote the discrete logarithm as logg(h) = x. The discrete logarithm has similar algebraic properties as for logarithm in reals. 0 0 Namely, logg(hh ) = logg(h) + logg(h ). The discrete logarithm problem is also randomly self-reducible. This means that there are no “difficult” problems. If there would be an element h in the group for which the logarithm is hard to solve, then it is possible to take 1 ≤ x? ≤ q, where q is the order ? of the group. Now, instead of finding the logarithm of h, we find the logarithm of hgx ? and subtract x? from the result. We know that if x? is chosen uniformly, then also gx is ? uniformly distributed in the group and hgx is uniformly distributed. Thus the difficult problem is reduced to solving the discrete logarithm for an average element in the group. Random self-reducibility allows for \easy" problems in the same group. 1.2 The difficulty of computing discrete logarithm Naturally, a question of why computing discrete logarithms is more difficult than comput- ing logarithms arises. For example, there exists a simple algorithm to compute logarithms in reals. Algorithm 1 (Finding logarithm). Let the base be b. We find the logarithm to the base 2 and convert the logarithm to required base in the final step. -
Regiões Circulares E O Número Pi
Universidade Federal de Goiás Instituto de Matemática e Estatística Programa de Mestrado Profissional em Matemática em Rede Nacional Regiões Circulares e o número Pi THIAGO VERÍSSIMO PEREIRA Goiânia 2013 THIAGO VERÍSSIMO PEREIRA Regiões Circulares e o número Pi Trabalho de Conclusão de Curso apresentado ao Programa de Pós–Graduação do Instituto de Matemática e Estatística da Universidade Federal de Goiás, como requisito parcial para obtenção do título de Mestre em matemática Área de concentração: Matemática do ensino básico. Orientador: Prof. Dr. José Yunier Bello Cruz Goiânia 2013 Dados Internacionais de Catalogação na Publicação (CIP) GPT/BC/UFG Pereira, Thiago Veríssimo. P436r Regiões circulares e o número pi [manuscrito] / Thiago Veríssimo Pereira. – 2013. 40 f. : il., figs., tabs. Orientador: Prof. Dr. José Yunier Bello Cruz. Dissertação (Mestrado) – Universidade Federal de Goiás, Instituto de Matemática e Estatística, 2013. Bibliografia. 1. Matemática, História da. 2. Geometria. 3. Pi. I. Título. CDU: 51:930.1 Todos os direitos reservados. É proibida a reprodução total ou parcial do trabalho sem autorização da universidade, do autor e do orientador(a). Thiago Veríssimo Pereira Licenciado em Matemática pela UnB. Professor da Secretaria de Educação do Distrito Federal e da rede particular desde 2009. A Deus e a minha família, em especial minha esposa, que me deram apoio e força para chegar até aqui, e a meus professores que me inspiraram. Agradecimentos A Deus, minha família, em especial a minha esposa, aos professores, tutores e coordenadores do IME-UFG pelo empenho e dedicação mostrados ao longo do curso, em especial ao Prof. Dr. José Yunier Bello Cruz e aos colegas de turma pelo apoio e compreensão nos momentos difíceis. -
11.6 Discrete Logarithms Over Finite Fields
Algorithms 61 11.6 Discrete logarithms over finite fields Andrew Odlyzko, University of Minnesota Surveys and detailed expositions with proofs can be found in [7, 25, 26, 28, 33, 34, 47]. 11.6.1 Basic definitions 11.6.1 Remark Discrete exponentiation in a finite field is a direct analog of ordinary exponentiation. The exponent can only be an integer, say n, but for w in a field F , wn is defined except when w = 0 and n ≤ 0, and satisfies the usual properties, in particular wm+n = wmwn and (for u and v in F )(uv)m = umvm. The discrete logarithm is the inverse function, in analogy with the ordinary logarithm for real numbers. If F is a finite field, then it has at least one primitive element g; i.e., all nonzero elements of F are expressible as powers of g, see Chapter ??. 11.6.2 Definition Given a finite field F , a primitive element g of F , and a nonzero element w of F , the discrete logarithm of w to base g, written as logg(w), is the least non-negative integer n such that w = gn. 11.6.3 Remark The value logg(w) is unique modulo q − 1, and 0 ≤ logg(w) ≤ q − 2. It is often convenient to allow it to be represented by any integer n such that w = gn. 11.6.4 Remark The discrete logarithm of w to base g is often called the index of w with respect to the base g. More generally, we can define discrete logarithms in groups. -
Daniel Shanks 1917-1996
comm-shanks.qxp 3/24/98 9:49 AM Page 813 Daniel Shanks (1917–1996) H. C. Williams Daniel Shanks was born on January 17, 1917, in versity (as all the city of Chicago, where he was raised and universities will) where in 1937 he received his B.S. in physics from insisted that he the University of Chicago. In 1940 he worked as complete all a physicist at the Aberdeen Proving Grounds, their degree re- moving the following year to the position of quirements be- physicist at the Naval Ordinance Laboratory, a fore being position he retained until 1950. In 1951 his post awarded the de- at the NOL changed to that of mathematician, gree. At the time and during the years from 1951 to 1957 he Dan was raising headed the Numerical Analysis Section and then a young family the Applied Mathematics Laboratory. He left the and working full NOL in 1957 to become consultant and senior time, so it was research scientist in the Computation and Math- not until 1954 ematics Department at the Naval Ship R&D Cen- that he obtained ter at the David Taylor Model Basin. In 1976 his degree. His after support for independent work had con- thesis was pub- siderably diminished, he decided to retire, spend- lished in 1955 in ing a year as a guest worker at the National Bu- the Journal of reau of Standards. He joined the Department of Mathematics and Mathematics at the University of Maryland as an Physics and was adjunct professor in 1977 and remained there entitled “Non- until his death on September 6, 1996. -
Π and Its Computation Through the Ages
π and its computation through the ages Xavier Gourdon & Pascal Sebah http://numbers.computation.free.fr/Constants/constants.html August 13, 2010 The value of π has engaged the attention of many mathematicians and calculators from the time of Archimedes to the present day, and has been computed from so many different formulae, that a com- plete account of its calculation would almost amount to a history of mathematics. - James Glaisher (1848-1928) The history of pi is a quaint little mirror of the history of man. - Petr Beckmann 1 Computing the constant π Understanding the nature of the constant π, as well as trying to estimate its value to more and more decimal places has engaged a phenomenal energy from mathematicians from all periods of history and from most civilizations. In this small overview, we have tried to collect as many as possible major calculations of the most famous mathematical constant, including the methods used and references whenever there are available. 1.1 Milestones of π's computation • Ancient civilizations like Egyptians [15], Babylonians, China ([29], [52]), India [36],... were interested in evaluating, for example, area or perimeter of circular fields. Of course in this early history, π was not yet a constant and was only implicit in all available documents. Perhaps the most famous is the Rhind Papyrus which states the rule used to compute the area of a circle: take away 1/9 of the diameter and take the square of the remainder therefore implicitly π = (16=9)2: • Archimedes of Syracuse (287-212 B.C.). He developed a method based on inscribed and circumscribed polygons which will be of practical use until the mid seventeenth. -
Schaaf, William L., E. Stanford Univ., Calif. School Mathematics Study Mathesatics Education
DOCUMENT RES093 20 179 694 SE 028 692 MOOR Schaaf, William L., E. TITLE Reprint Series: Computation of Pi. RS-7. INSTITUTION Stanford Univ., Calif. School Mathematics Study Group. SPONS AGENCY National Scir-ece Foundation, Washington. D.C. PUB DATE 67 NOTE 37p.: For re.v...ed documents, see SE 028 676-690 EDRS PRICE BF01/PCO2 Plus Postage. DESCRIPTCRS Curriculum: *Enrichment: *History: *Instruction: Mathesatics Education: *Number Concepts: Secondary Education: *Secondary School Mathematics: Supplementary Reading Materials IDENTIFIERS *School Mathematics Study Group; *Summation (Mathematics) ABSTRACT This is one in a series of SMSG supplementary and enrichment pamphlets for high school students. This series makes available expository articles which appeared in a variety of mat-liatical periodicals. Topics covered include: (1) the latest aim'. 2i: (2)a series useful in the computation of pi:(3) an ENIAC detwination of pl and e to more than 2,000 decimal places:(4) the evolution of extended decimal approximatOns to pi: and (5) the calculation of pi to 100,265 decimal places. (MP) *********************************************************************** Reproductions supplied by EDRS are the best that can be made frOm the original document. *********************************************************************** "PERMISSION TO REPRODUCE THIS DEPANTMEdT OF NEAL Too u MATERIAL HAS BEEN GRANTED BY ki7UCATION*ELF *NE NATIONAL INSTITUTE OF EDUCATION th t Pt40- I .... , A 4rt 0 WOM h ,AP`A' ,44 ()NS .4 . A. I %t t 444 NI Phil A %A. TO THE EDUCATIONAL RESOURCES f.(J6 INFORMATION CENTER (ERIC)." a O.D 4 REPRINT SERIES Computation OfTr Edited by William L. Schaaf THE OHIO STATE UNIVERSITY CENTER FOTI F.fi!';!:?,E P.7 !"7731.1113 EBUCATION Arps ftili - aarth Hi is Street Columbus, Ohio 43210 3 4 e 1967by The Board of Trustees of the Le lend Stanford junior University All rights reamed Printed in the United Statesof America Financial support for the School Mathematics Study Group has been provided by the National Science Foundation. -
Section 3.3: Circles 3
Section 3.3: Circles 3 Contents at a Glance Pretest 167 Section Challenge 172 Lesson A: What’s in a Circle? 173 Lesson B: What is Pi? 187 Lesson C: Circumference of a Circle 197 Lesson D: Area of a Circle 211 Section Summary 225 Learning Outcomes By the end of this section you will be better able to: • identify the components and characteristics of circles. • describe the relationships between the parts of a circle. • construct circles using geometric tools. • apply a formula to fi nd the circumference and area of a circle. • solve problems that involve fi nding the circumference or area of a circle. • solve problems involving the area of triangles, parallelograms, and/or circles. © Open School BC MATH 7 eText 165 Module 3, Section 3 166 MATH 7 eText © Open School BC Module 3, Section 3 Pretest 3.3 Pretest 3.3 Complete this pretest if you think that you already have a strong grasp of the topics and concepts covered in this section. Mark your answers using the key found at the end of the module. If you get all the answers correct (100%), you may decide that you can omit the lesson activities. 1. Fill in the blanks: a. The ____________________ is a point inside a circle from which all points on the circumference are the same distance. b. The ________________ is the longest chord that can be drawn inside a circle. c. The diameter is ____________________ times as large as the radius. d. The ____________________ is the distance around the circle. e. A diameter is a line segment drawn from one point on a circle to another point that passes through the ____________________. -
Slides from These Events
The wonderπ of March 14th, 2019 by Chris H. Rycroft Harvard University The circle Radius r Area = πr2 Circumference = 2πr The wonder of pi • The calculation of pi is perhaps the only mathematical problem that has been of continuous interest from antiquity to present day • Many famous mathematicians throughout history have considered it, and as such it provides a window into the development of mathematical thought itself Assumed knowledge 3 + = Hindu–Arabic Possible French origin Welsh origin 1st–4th centuries 14th century 16th century • Many symbols and thought processes that we take for granted are the product of millennia of development • Early explorers of pi had no such tools available An early measurement • Purchased by Henry Rhind in 1858, in Luxor, Egypt • Scribed in 1650BCE, and copied from an earlier work from ~ 2000BCE • One of the oldest mathematical texts in existence • Consists of fifty worked problems, the last of which gives a value for π Problem 24 (An example of Egyptian mathematical logic) A heap and its 1/7 part become 19. What is the heap? Then 1 heap is 7. (Guess an answer and see And 1/7 of the heap is 1. if it works.) Making a total of 8. But this is not the right answer, and therefore we must rescale 7 by the (Re-scale the answer to obtain the correct solution.) proportion of 19/8 to give 19 5 7 × =16 8 8 Problem 24 A heap and its 1/7 part become 19. What is the heap? • Modern approach using high-school algebra: let x be the size of the heap. -
Appendix I: on the Early History of Pi
Appendix I: On the Early History of Pi Our earliest source on 7r is a problem from the Rhind mathematical papyrus, one of the few major sources we have for the mathematics of ancient Egypt. Although the material on the papyrus in its present form comes from about 1550 B.C. during the Middle Kingdom, scholars believe that the mathematics of the document originated in the Old Kingdom, which would date it perhaps to 1900 B.C. The Egyptian source does not state an explicit value for 7r, but tells, instead, how to compute the area of a circle as the square of eight-ninths of the diameter. (One is reminded of the 'classical' problem of squaring the circle.) Quite different is the passage in I Kings 7, 23 (repeated in II Chronicles 4, 21), which clearly implies that one should multiply the diameter of a circle by 3 to find its circumference. It is worth noting, however, that the Egyptian and the Biblical texts talk about what are, a priori, different concepts: the diameter being regarded as known in both cases, the first text gives a factor used to produce the area of the circle and the other gives (by implication) a factor used to produce the circumference.1 Also from the early second millenium are Babylonian texts from Susa. In the mathematical cuneiform texts the standard factor for multiplying the diameter to produce the circumference is 3, but, according to some interpre tations, the Susa texts give a value of 31.2 Another source of ancient values of 7r is the class of Indian works known as the Sulba Sfitras, of which the four most important, and oldest are Baudhayana, .Apastamba, Katyayana and Manava (resp. -
Unpublished Manuscript by Daniel Shanks on SQUFOF
SQUFOF (an unfinished manuscript) Daniel Shanks written about 1982 Abstract Hugh Williams found this manuscript in Dan Shanks' office af- ter his death. It describes SQUFOF and was unfinished exactly as shown. The references were given in the form [2] by Shanks and guessed by Wagstaff. This version was typed in LaTeX by Wagstaff in June, 2003. 1 Introduction This algorithm is called SQUFOF, which stands for Square Form Factor- ization. It is based upon the theory of real quadratic fields, including the concept of the infrastructure of such fields [12]. The final sentence in [12] alludes to such an algorithm but it was not developed at that time. In January 1975, I gave a talk [14] entitled, \Analysis and Improvement of the Continued Fraction Method of Factorization." The powerful method referred to is that of Brillhart and Morrison which was just about to appear in the Lehmer Jubilee issue of Math. Comp. [8]. We abbreviate their algo- rithm BRIMOR. Its appearance in that issue was particularly appropriate since it is based upon the much earlier, pre-computer method of Lehmer and Powers [6]. In this introduction, I will give 1. A brief sketch of BRIMOR, 2. The three salient points in my critique of BRIMOR [14], 3. An account of how the development of SQUFOF was resumed, after a six-month delay, because of the pathological response the BRIMOR made when it was used to factor the composite 60 30 (1) N0 = 2 + 2 1: − This last episode, with its mildly comic aspects, then leads us directly to the algorithm SQUFOF for factoring integers N. -
Daf Ditty Eruvin 14 Pi, Revised X2
Daf Ditty Eruvin 14: Pi, the Ratio of God “Human beings, vegetables, or cosmic dust, we all dance to a mysterious tune intoned in the distance by an invisible player.” – Albert Einstein “The world isn't just the way it is. It is how we understand it, no? And in understanding something, we bring something to it, no? Doesn't that make life a story?” "Love is hard to believe, ask any lover. Life is hard to believe, ask any scientist. God is hard to believe, ask any believer... be excessively reasonable and you risk throwing out the universe with the bathwater." Yann Martel, Life of Pi 1 The mishna continues: If the cross beam is round, one considers it as though it were square. The Gemara asks: Why do I need this clause as well? Similar cases were already taught in the mishna. The Gemara answers: It was necessary to teach the last clause of this section, i.e., the principle that any circle with a circumference of three handbreadths is a handbreadth in diameter. 2 The Gemara asks: From where are these matters, this ratio between circumference and diameter, derived? Rabbi Yoḥanan said that the verse said with regard to King Solomon: And he made the molten sea of ten cubits from 23 גכ את ַַַויּﬠֶשׂ - ָוּ,מצםיַּה ָ:ק ֶֶﬠשׂ ר אָ בּ מַּ הָ הָ מַּ אָ בּ ר brim to brim, round in compass, and the height thereof תוֹפדשּׂﬠ ְִָמַ - ﬠוֹתְשׂפ סלָגָ ִ,יבָבֹ בּשְׁמחו ַהמֵָּאָ ָ ַהמֵָּאָ בּשְׁמחו ִ,יבָבֹ סלָגָ ﬠוֹתְשׂפ was five cubits; and a line of thirty cubits did compass וֹקמ ,וֹתָ וקוה ו( קְ ָ )ו םיִשׁhְ שׁ אָ בּ מַּ ,הָ סָ י בֹ וֹתֹ א וֹתֹ א בֹ סָ י ,הָ מַּ אָ בּ םיִשׁhְ שׁ )ו ָ קְ ו( וקוה ,וֹתָ וֹקמ .it round about ִי.בָסב I Kings 7:23 “And he made a molten sea, ten cubits from the one brim to the other: It was round all about, and its height was five cubits; and a line of thirty cubits did circle it roundabout” The Gemara asks: But isn’t there its brim that must be taken into account? The diameter of the sea was measured from the inside, and if its circumference was measured from the outside, this ratio is no longer accurate.