DOCSLIB.ORG

Biscuits of Number Theory

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Biscuits of Number Theory The Dolciani Mathematical Expositions NUMBER THIRTY-FOUR Biscuits of Number Theory Edited by ArthurT. Benjamin and Ezra Brown Published and Distributed by The Mathematical Association of America Introduction xi Part I: Arithmetic 1 1. A Dozen Questions About the Powers of Two 3 James Tanton. Math Horizons, vol. 8, no. 1 (September 2001), pp. 5-10; 2002 frevor Evans Award. 2. From 30 to 60 is Not Twice as Hard 13 Michael Dalezman. Mathematics Magazine, vol. 73, no. 2 (April 2000), pp. 151-153. 3. Reducing the Sum of Two Fractions 17 Harris S. Shultz and Ray C. Shiflett. Mathematics Teacher, vol. 98, no. 7 (March 2005), pp. 486-490. 4. A Postmodern View of Fractions and Reciprocals of Fermat Primes .... 23 Rafe Jones and Jan Pearce. Mathematics Magazine, vol. 73, no. 2 (April 2000), pp. 83-97; 2001 Allendoerfer Award. 5. Visible Structures in Number Theory 39 Peter Borwein and Loki Jorgenson. American Mathematical Monthly, vol. 108, no. 10 (December 2001), pp. 897-910; 2002 Lester Ford Award. 6. Visual Gems of Number Theory 53 Roger B. Nelsen. Math Horizons, vol. 15, no. 3 (February 2008), pp. 7-9, 31. Part II: Primes 59 7. A New Proof of Euclid's Theorem 61 Filip Saidak. American Mathematical Monthly, vol. 113, no. 10 (December 2006), pp. 937-938. 8. On the Infinitude of the Primes 63 Harry Furstenberg. American Mathematical Monthly, vol. 62, no. 5 (May 1955), p. 353. 9. On the Series of Prime Reciprocals 65 James A. Clarkson. Proceedings oftheAMS, vol. 17, no. 2 (April 1966), p. 541. 10. Applications of a Simple Counting Technique 67 Melvin Hausner. American Mathematical Monthly, vol. 90, no. 2 (February 1983), pp. 127-129. 11. On Weird and Pseudoperfect Numbers 69 S. J. Benkoski and P. Erdos. Mathematics of Computation, vol. 28, no. 126 (April 1974), pp. 617-623. 12. A Heuristic for the Prime Number Theorem 77 Hugh L. Montgromery and Stan Wagon. Mathematical Intelligencer, vol. 28, no. 3 (2006), pp. 6-9. vii 13. ATale of Two Sieves ;.. 85 Carl Pomerance. Notices oftheAMS, (December 1996), pp. 1473-1485; 2001 Conant Prize. Part III: Irrationality and Continued Fractions 105 14. Irrationality of the Square Root of Two—A Geometric Proof 107 Tom M. Apostol. ' American Mathematical Monthly, vol. 107, no. 9 (November 2000), pp. 841-842. 15. Math Bite: Irrationality of Vm 109 Harley Flanders. Mathematics Magazine, vol. 72, no. 3 (June 1999), p. 235. 16. A Simple Proof that n is Irrational Ill Ivan Niven. Bulletin oftheAMS, vol. 53 (1947), p. 509. 17. JI, e and Other Irrational Numbers 113 AlanE. Parks. American Mathematical Monthly, vol. 93, no. 9 (November 1986), pp. 722-723. 18. A Short Proof of the Simple Continued Fraction of e 115 Henry Cohn. American Mathematical Monthly, vol. 113, no. 1 (January 2006), pp. 57-61. 19. Diophantine Olympics and World Champions: Polynomials and Primes Down Under 121 Edward B. Burger. American Mathematical Monthly, vol. 107, no. 9 (November 2000), pp. 822-829; 2004 Chauvenet Prize. 20. An Elementary Proof of the Wallis Product Formula for Pi 129 Johan Wastlund. American Mathematical Monthly, vol. 114, no. 10 (December 2007), pp. 914—917. 21. The Orchard Problem 133 Ross Honsberger. Mathematical Gems, Chapter 4, pp. 43-53, Dolciani Mathematical Expositions, MAA, 1973. Part IV: Sums of Squares and Polygonal Numbers 141 22. A One-Sentence Proof that every Prime/? = 1 (mod 4) is a Sum of Two Squares 143 D. Zagier. American Mathematical Monthly, vol. 97, no. 2 (February 1990), p. 144. 23. Sum of Squares II 145 Martin Gardner and Dan Kalman. Proofs Without Words: Exercises in Visual Thinking, Classroom Resource Materials, MAA, p. 78. 24. Sums of Squares VIII '. 147 Roger B. Nelsen. Proofs Without Words II: More Exercises in Visual Thinking, Classroom Resource Materials, MAA, p. 88. viii 25. A Short Proof of Cauchy's Polygonal Number Theorem 149 Melvyn B. Nathanson. Proceedings of the AMS, vol. 99, no. 1 (January 1987), pp. 22-24. 26. Genealogy of Pythagorean Triads 153 A. Hall. Mathematical Gazette, vol. 54, no. 390 (December 1970), pp. 377-379. Part V: Fibonacci Numbers 155 27. A Dozen Questions About Fibonacci Numbers 157 James Tanton. Math Horizons, vol. 12, no. 3 (February 2005), pp. 5-9. 28. The Fibonacci Numbers—Exposed 167 Dan Kalman and Robert Mena. Mathematics Magazine, vol. 76, no. 3 (June 2003), pp. 167-181. 29. The Fibonacci Numbers—Exposed More Discretely 183 Arthur T. Benjamin and Jennifer J. Quinn. Mathematics Magazine, vol. 76, no. 3 (June 2003), pp. 182-192. Part VI: Number-Theoretic Functions 195 30. Great Moments of the Riemann zeta Function 199 Jennifer Beineke and Chris Hughes. Original article. 31. The Collatz Chameleon 217 Marc Chamberland. Math Horizons, vol. 14, no. 2 (November 2006), pp. 5-8. 32. Bijecting Euler's Partition Recurrence 223 David M. Bressoud and Doron Zeilberger. American Mathematical Monthly, vol. 92, no. 1 (January 1985), pp. 54-55. 33. Discovery of a Most Extraordinary Law of the Numbers Concerning the Sum of Their Divisors 225 Leonard Euler. Translated by George Polya. Mathematics and Plausible Reasonings Volume I, Princeton University Press, (1954), pp. 90-98. 34. The Factorial Function and Generalizations 233 Manjul Bhargava. American Mathematical Monthly, vol. 107, no. 9 (November 2000), pp. 783-799; 2003 Hasse Prize. 35. An Elementary Proof of the Quadratic Reciprocity Law 251 Sey Y.Kim. American Mathematical Monthly, vol. Ill, no. 1 (January 2004), pp. 48-50. Part VII: Elliptic Curves, Cubes and Fermat's Last Theorem 255 36. Proof Without Words: Cubes and Squares 257 J. Barry Love. Mathematics Magazine, vol. 50, no. 2 (March 1977), p. 74. IX 37. Taxicabs and Sums of Two Cubes 259 Joseph H. Silverman. American Mathematical Monthly, vol. 100, no. 4 (April 1993), pp. 331-340; 1994 Lester Ford Award. 38. Three Fermat Trails to Elliptic Curves 273 Ezra Brown. The College Mathematics Journal, vol. 31, no. 3 (May 2000), pp. 162-172; 2001 Polya Award. 39. Fermat's Last Theorem in Combinatorial Form 285 W.V. Quine. American Mathematical Monthly, vol. 95, no. 7 (August-September 1988), p. 636. 40. "A Marvelous Proof 287 Fernando Q. Gouvea. American Mathematical Monthly, vol. 101, no. 3 (March 1994), pp. 203-222; 1995 Lester Ford Award. About the Editors 311.
Load more

Recommended publications
  • Emissary | Spring 2021
    Spring 2021 EMISSARY M a t h e m a t i c a lSc i e n c e sRe s e a r c hIn s t i t u t e www.msri.org Mathematical Problems in Fluid Dynamics Mihaela Ifrim, Daniel Tataru, and Igor Kukavica The exploration of the mathematical foundations of fluid dynamics began early on in human history. The study of the behavior of fluids dates back to Archimedes, who discovered that any body immersed in a liquid receives a vertical upward thrust, which is equal to the weight of the displaced liquid. Later, Leonardo Da Vinci was fascinated by turbulence, another key feature of fluid flows. But the first advances in the analysis of fluids date from the beginning of the eighteenth century with the birth of differential calculus, which revolutionized the mathematical understanding of the movement of bodies, solids, and fluids. The discovery of the governing equations for the motion of fluids goes back to Euler in 1757; further progress in the nineteenth century was due to Navier and later Stokes, who explored the role of viscosity. In the middle of the twenti- eth century, Kolmogorov’s theory of tur- bulence was another turning point, as it set future directions in the exploration of fluids. More complex geophysical models incorporating temperature, salinity, and ro- tation appeared subsequently, and they play a role in weather prediction and climate modeling. Nowadays, the field of mathematical fluid dynamics is one of the key areas of partial differential equations and has been the fo- cus of extensive research over the years.
    [Show full text]
  • 2009Catalog.Pdf
    ANNUAL CATALOG 2009 New . 1 Brain Fitness and Mathematics Classic Monographs . 10 In recent months, I have seen public television programs devoted to brain fitness. They Business Mathematics . 11 point out the great benefits of continuing to learn as we age, in particular the benefits Transition to Advanced Mathematics/ of keeping our brains healthy. Many of the exercises in brain fitness programs that I have seen have a strong mathematical component, with considerable emphasis on Analysis . 12 pattern recognition. These programs are expensive, often running between $300-$400. Analysis/Applied Mathematics/ As a mathematician, you are good at pattern recognition and related habits of mind, Calculus . 13 and as you age it’s important that you continue to exercise your brain by learning more Calculus . 14 mathematics, your favorite subject. You can do that through research, reading, and solving problems. Books and journals of the MAA can assist in building brain fitness by Careers/Combinatorics/Cryptology . 15 providing stimulating mathematical reading and problems. Moreover, for considerably Game Theory/Geometry . 16 less than $400, you can purchase more than ten exemplary books from the MAA that Geometry/Topology . 17 will contribute to keeping your brain fit and expanding your knowledge of mathematics at the same time. It’s a really a no-brainer if given the choice between purchasing a General Education/Quantitative brain fitness program and MAA books. For starters, reading an MAA book is more Literacy/History. 19 enjoyable than using a brain fitness program. A Celebration of the Life and Work of All of us want to keep our most important possession–our brains–healthy, and the Leonhard Euler .
    [Show full text]
  • Bibliography
    Bibliography 1. Victor Adamchik, Stan Wagon, A Simple Formula lor 'Tr, American Mathe­ matical Monthly, Vol 104 (1997) 852-855, also in [20, pp. 557-559J. (Cited on p. 126) 2. Victor Adamchik, Stan Wagon, Pi: A 2000- Year Search Changes Direction, Education and Research, Vol 5 (1996), No. 1, 11-19, online at http://members . wri . com/victor/ articles/pi . html (Cited on p. 19, 126, 227) 3. Association pour le Developpement de la Culture Scientifique (ADCS), 61 rue Saint-Fuscien, 8000 Amiens France, Le nombre 'Tr, Sonderheft zur Zeitschrift Le PETIT ARCHIMEDE. 4. Timm Ahrendt, Schnelle Berechnung der komplexen Quadratwurzel aul hohe Genauigkeit, Logos Verlag, Berlin, 1996. Online at http://web.informatik.uni-bonn.de/II/staff/ahrendt/ AHRENDTliteratur.html (Cited on p. 148) 5. Gert Almquist, Many Correct Digits 01 'Tr, Revisited, American Mathematical Monthly, Vol. 104 (1997), No. 4, 351-353. (Cited on p. 157) 6. Archirnedes, Measurement 01 a Cirele, in The Works 01 Arehimedes, Ed. by T.L. Heath, Cambridge University Press, 1897, also in [20, pp. 7-14]. (Cited on p. 171) 7. Jörg Arndt, Remarks on arithmetical algorithms and the eompuation 01 'Tr, Online at http://www.jjj.de/joerg.html. (Cited on p. 75, 110, 233, 234) 8. Nigel Backhouse, Pancake lunctions and approximations to 'Tr. The Mathe­ matical Gazette, Vol. 79 (1995), 371-374. (Cited on p. 234) 9. David H. Bailey, The Computaion 01'Tr to 29,360,999 Decimal Digits Using Borweins' Quartically Convergent Algorithm, Mathematics of Computation, Vol. 50, No. 181 (Jan. 1988), 283-296, also in [20, pp.
    [Show full text]