The Putnam Competition from 1938-2018∗
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
The William Lowell Putnam Mathematical Competition 1985–2000 Problems, Solutions, and Commentary
The William Lowell Putnam Mathematical Competition 1985–2000 Problems, Solutions, and Commentary i Reproduction. The work may be reproduced by any means for educational and scientific purposes without fee or permission with the exception of reproduction by services that collect fees for delivery of documents. In any reproduction, the original publication by the Publisher must be credited in the following manner: “First published in The William Lowell Putnam Mathematical Competition 1985–2000: Problems, Solutions, and Commen- tary, c 2002 by the Mathematical Association of America,” and the copyright notice in proper form must be placed on all copies. Ravi Vakil’s photo on p. 337 is courtesy of Gabrielle Vogel. c 2002 by The Mathematical Association of America (Incorporated) Library of Congress Catalog Card Number 2002107972 ISBN 0-88385-807-X Printed in the United States of America Current Printing (last digit): 10987654321 ii The William Lowell Putnam Mathematical Competition 1985–2000 Problems, Solutions, and Commentary Kiran S. Kedlaya University of California, Berkeley Bjorn Poonen University of California, Berkeley Ravi Vakil Stanford University Published and distributed by The Mathematical Association of America iii MAA PROBLEM BOOKS SERIES Problem Books is a series of the Mathematical Association of America consisting of collections of problems and solutions from annual mathematical competitions; compilations of problems (including unsolved problems) specific to particular branches of mathematics; books on the art and practice of problem solving, etc. Committee on Publications Gerald Alexanderson, Chair Roger Nelsen Editor Irl Bivens Clayton Dodge Richard Gibbs George Gilbert Art Grainger Gerald Heuer Elgin Johnston Kiran Kedlaya Loren Larson Margaret Robinson The Inquisitive Problem Solver, Paul Vaderlind, Richard K. -
Bibliography
Bibliography [1] Emil Artin. Galois Theory. Dover, second edition, 1964. [2] Michael Artin. Algebra. Prentice Hall, first edition, 1991. [3] M. F. Atiyah and I. G. Macdonald. Introduction to Commutative Algebra. Addison Wesley, third edition, 1969. [4] Nicolas Bourbaki. Alg`ebre, Chapitres 1-3.El´ements de Math´ematiques. Hermann, 1970. [5] Nicolas Bourbaki. Alg`ebre, Chapitre 10.El´ements de Math´ematiques. Masson, 1980. [6] Nicolas Bourbaki. Alg`ebre, Chapitres 4-7.El´ements de Math´ematiques. Masson, 1981. [7] Nicolas Bourbaki. Alg`ebre Commutative, Chapitres 8-9.El´ements de Math´ematiques. Masson, 1983. [8] Nicolas Bourbaki. Elements of Mathematics. Commutative Algebra, Chapters 1-7. Springer–Verlag, 1989. [9] Henri Cartan and Samuel Eilenberg. Homological Algebra. Princeton Math. Series, No. 19. Princeton University Press, 1956. [10] Jean Dieudonn´e. Panorama des mat´ematiques pures. Le choix bourbachique. Gauthiers-Villars, second edition, 1979. [11] David S. Dummit and Richard M. Foote. Abstract Algebra. Wiley, second edition, 1999. [12] Albert Einstein. Zur Elektrodynamik bewegter K¨orper. Annalen der Physik, 17:891–921, 1905. [13] David Eisenbud. Commutative Algebra With A View Toward Algebraic Geometry. GTM No. 150. Springer–Verlag, first edition, 1995. [14] Jean-Pierre Escofier. Galois Theory. GTM No. 204. Springer Verlag, first edition, 2001. [15] Peter Freyd. Abelian Categories. An Introduction to the theory of functors. Harper and Row, first edition, 1964. [16] Sergei I. Gelfand and Yuri I. Manin. Homological Algebra. Springer, first edition, 1999. [17] Sergei I. Gelfand and Yuri I. Manin. Methods of Homological Algebra. Springer, second edition, 2003. [18] Roger Godement. Topologie Alg´ebrique et Th´eorie des Faisceaux. -
The Probl\Eme Des M\'Enages Revisited
The probl`emedes m´enages revisited Lefteris Kirousis and Georgios Kontogeorgiou Department of Mathematics National and Kapodistrian University of Athens [email protected], [email protected] August 13, 2018 Abstract We present an alternative proof to the Touchard-Kaplansky formula for the probl`emedes m´enages, which, we believe, is simpler than the extant ones and is in the spirit of the elegant original proof by Kaplansky (1943). About the latter proof, Bogart and Doyle (1986) argued that despite its cleverness, suffered from opting to give precedence to one of the genders for the couples involved (Bogart and Doyle supplied an elegant proof that avoided such gender-dependent bias). The probl`emedes m´enages (the couples problem) asks to count the number of ways that n man-woman couples can sit around a circular table so that no one sits next to her partner or someone of the same gender. The problem was first stated in an equivalent but different form by Tait [11, p. 159] in the framework of knot theory: \How many arrangements are there of n letters, when A cannot be in the first or second place, B not in the second or third, &c." It is easy to see that the m´enageproblem is equivalent to Tait's arrangement problem: first sit around the table, in 2n! ways, the men or alternatively the women, leaving an empty space between any two consecutive of them, then count the number of ways to sit the members of the other gender. Recurrence relations that compute the answer to Tait's question were soon given by Cayley and Muir [2,9,3, 10]. -
Harvard University Department of Mathematics 2020 - 2021 Fall Directory
Harvard University Department of Mathematics 2020 - 2021 Fall Directory Tel: (617) 495-2171 Fax: (617) 495-5132 www.math.harvard.edu DEPARTMENT OF MATHEMATICS DIRECTORY - FALL 2020 ASL: Associate Senior Lecturer PD: Postdoctoral Fellow BP: Benjamin Peirce Fellow S: Staff E: Emeritus SL: Senior Lecturer F: Faculty SP: Senior Preceptor G: Graduate Student V: Visitor L: Lecturer VP: Visiting Professor P: Preceptor GROUP EMAIL ADDRESSES Affiliates Lecturers Emeriti Mainoffice Everyone (Everyone at CMSA) Preceptors Everyone (Everyone at Math Dept) Snr_Fac (Senior Faculty) Grad (Grad students) Staff Jnr_Fac (Junior Faculty) Visitors (PostDocs, Research Associates and Fellows) Department email addresses followed by: @math.harvard.edu; CMSA email addresses followed by: @cmsa.fas.harvard.edu NAME EMAIL OFFICE PHONE # ADHIKARI, Arka (G) adhikari 321b ALAEE, Aghil (V - CMSA) aghil.alaee ARMSTRONG, Maureen (S) maureen 332 5-1980 AUROUX, Denis (F) auroux 539 5-5487 BALIBANU, Ana (BP) anab 236 6-4492 BALL, Andrew (S) ball 242h 6-1986 BAMBERG, Paul (SL) bamberg 322 5-9560 BARKLEY, Grant (G) gbarkley 333e BEJLERI, Dori (BP) bejleri 525 5-2334 BEN-ELIEZER, Omri (PD - CMSA) omribene BETTS, Alex (PD) 226h 5-2124 BOGAEVSKY, Tatyana (S - CMSA) bogaevsky 20 Garden 105 6-1778 BONGERS, Tyler (L) bongers 209.3 5-1365 BORETSKY, Jonathan (G) jboretsky 321c DEPARTMENT OF MATHEMATICS DIRECTORY - FALL 2020 BRALEY, Emily (P) braley 225 6-9122 BRENNECKE, Christian (BP) brennecke 239 5-8797 BRENTANA, Pam (S) pbrentan 325 5-5334 CAIN, Wes (SL) jcain2 515 5-1790 CASS, -
A Century of Mathematics in America, Peter Duren Et Ai., (Eds.), Vol
Garrett Birkhoff has had a lifelong connection with Harvard mathematics. He was an infant when his father, the famous mathematician G. D. Birkhoff, joined the Harvard faculty. He has had a long academic career at Harvard: A.B. in 1932, Society of Fellows in 1933-1936, and a faculty appointmentfrom 1936 until his retirement in 1981. His research has ranged widely through alge bra, lattice theory, hydrodynamics, differential equations, scientific computing, and history of mathematics. Among his many publications are books on lattice theory and hydrodynamics, and the pioneering textbook A Survey of Modern Algebra, written jointly with S. Mac Lane. He has served as president ofSIAM and is a member of the National Academy of Sciences. Mathematics at Harvard, 1836-1944 GARRETT BIRKHOFF O. OUTLINE As my contribution to the history of mathematics in America, I decided to write a connected account of mathematical activity at Harvard from 1836 (Harvard's bicentennial) to the present day. During that time, many mathe maticians at Harvard have tried to respond constructively to the challenges and opportunities confronting them in a rapidly changing world. This essay reviews what might be called the indigenous period, lasting through World War II, during which most members of the Harvard mathe matical faculty had also studied there. Indeed, as will be explained in §§ 1-3 below, mathematical activity at Harvard was dominated by Benjamin Peirce and his students in the first half of this period. Then, from 1890 until around 1920, while our country was becoming a great power economically, basic mathematical research of high quality, mostly in traditional areas of analysis and theoretical celestial mechanics, was carried on by several faculty members. -
Irving Kaplansky
Portraying and remembering Irving Kaplansky Hyman Bass University of Michigan Mathematical Sciences Research Institute • February 23, 2007 1 Irving (“Kap”) Kaplansky “infinitely algebraic” “I liked the algebraic way of looking at things. I’m additionally fascinated when the algebraic method is applied to infinite objects.” 1917 - 2006 A Gallery of Portraits 2 Family portrait: Kap as son • Born 22 March, 1917 in Toronto, (youngest of 4 children) shortly after his parents emigrated to Canada from Poland. • Father Samuel: Studied to be a rabbi in Poland; worked as a tailor in Toronto. • Mother Anna: Little schooling, but enterprising: “Health Bread Bakeries” supported (& employed) the whole family 3 Kap’s father’s grandfather Kap’s father’s parents Kap (age 4) with family 4 Family Portrait: Kap as father • 1951: Married Chellie Brenner, a grad student at Harvard Warm hearted, ebullient, outwardly emotional (unlike Kap) • Three children: Steven, Alex, Lucy "He taught me and my brothers a lot, (including) what is really the most important lesson: to do the thing you love and not worry about making money." • Died 25 June, 2006, at Steven’s home in Sherman Oaks, CA Eight months before his death he was still doing mathematics. Steven asked, -“What are you working on, Dad?” -“It would take too long to explain.” 5 Kap & Chellie marry 1951 Family portrait, 1972 Alex Steven Lucy Kap Chellie 6 Kap – The perfect accompanist “At age 4, I was taken to a Yiddish musical, Die Goldene Kala. It was a revelation to me that there could be this kind of entertainment with music. -
Neighborhood of 0 (The Neighborhood Depending on N), (2) Fng - F,Jg -O 0 As N Co,Foranyginl,(R)
VOL. 35, 1949 MA THEMA TICS: I. KAPLANSK Y 133 PRIMARY IDEALS IN GROUP ALGEBRAS* BY IRVING KAPLANSKY INSTITUTE FOR ADVANCED STUDY Communicated by M. H. Stone, January 29, 1949 Let G be a locally compact abelian group and A its Li-algebra, that is, the algebra of all complex functions summable with respect to Haar measure, with convolution as multiplication. Let I be a closed ideal in A. A question stemming from Wiener's Tauberian investigations is the following: is I the intersection of the regular maximal ideals containing it? L. Schwartz1 has recently published a counter-example. This nega- tive result increases the interest in special cases where the answer is affirma- tive. Ditkin,2 Beurling3 and Segal4 have obtained an affirmative answer in the following case: I is a primary ideal (that is, it is contained in exactly one regular maximal ideal), and G is the group of real numbers or the group of integers. The purpose of this note is to extend this result to any locally compact abelian group. This will be accomplished by the methods of Segal, together with the structure theorems for groups. The essential idea is that the discrete case can be treated "elementwise," and thus reduced to the case of a cyclic group. THEOREM 1. In the Li-algebra of a localiy compact- abelian group, any closed primary ideal is maximal. In the proof we shall use the following lemma, which is a slight extension of Lemma 2.7.1 in S. LEMMA 1. Let R be the direct sum of a finite number of groups, each of which is the group of real numbers or of integers. -
Mathematical Genealogy of the Wellesley College Department Of
Nilos Kabasilas Mathematical Genealogy of the Wellesley College Department of Mathematics Elissaeus Judaeus Demetrios Kydones The Mathematics Genealogy Project is a service of North Dakota State University and the American Mathematical Society. http://www.genealogy.math.ndsu.nodak.edu/ Georgios Plethon Gemistos Manuel Chrysoloras 1380, 1393 Basilios Bessarion 1436 Mystras Johannes Argyropoulos Guarino da Verona 1444 Università di Padova 1408 Cristoforo Landino Marsilio Ficino Vittorino da Feltre 1462 Università di Firenze 1416 Università di Padova Angelo Poliziano Theodoros Gazes Ognibene (Omnibonus Leonicenus) Bonisoli da Lonigo 1477 Università di Firenze 1433 Constantinople / Università di Mantova Università di Mantova Leo Outers Moses Perez Scipione Fortiguerra Demetrios Chalcocondyles Jacob ben Jehiel Loans Thomas à Kempis Rudolf Agricola Alessandro Sermoneta Gaetano da Thiene Heinrich von Langenstein 1485 Université Catholique de Louvain 1493 Università di Firenze 1452 Mystras / Accademia Romana 1478 Università degli Studi di Ferrara 1363, 1375 Université de Paris Maarten (Martinus Dorpius) van Dorp Girolamo (Hieronymus Aleander) Aleandro François Dubois Jean Tagault Janus Lascaris Matthaeus Adrianus Pelope Johann (Johannes Kapnion) Reuchlin Jan Standonck Alexander Hegius Pietro Roccabonella Nicoletto Vernia Johannes von Gmunden 1504, 1515 Université Catholique de Louvain 1499, 1508 Università di Padova 1516 Université de Paris 1472 Università di Padova 1477, 1481 Universität Basel / Université de Poitiers 1474, 1490 Collège Sainte-Barbe -
Marshall Hall's Conjecture and Gaps Between Integer Points on Mordell
On Marshall Hall's Conjecture and Gaps Between Integer Points on Mordell Elliptic Curves Ryan D'Mello Benet Academy, Lisle, IL Mailing address: Benet Academy, 2200 Maple Avenue, Lisle, IL 60532, USA e-mail: [email protected] October 2, 2014 Abstract 3 For a non-square integer x 2 N, let kx denote the distance between x and the perfect 3 p square closest to x . A conjecture of Marshall Hall states that the ratios rx = x=kx, are bounded above. (Elkies has shown that any such bound must exceed 46.6.) Let fxng be the sequence of "Hall numbers": positive non-square integers for which rxn exceeds 1. Extensive computer searches have identified approximately 50 Hall numbers. (It can be proved that infinitely many exist.) In this paper we study the minimum gap between consecutive Hall 1 1 6 numbers. We prove that for all n, xn+1 − xn > 5 xn , with stronger gaps applying when 1 1 3 4 xn is close to perfect even or odd squares (≈ xn or ≈ xn , respectively). This result has obvious implications for the minimum "horizontal gap" (and hence straight line and arc distance) between integer points (whose x-coordinates exceed k2) on the Mordell elliptic curves x3 − y2 = k , a question that does not appear to have been addressed. 1 Introduction [Appendix A includes a detailed expository coverage of interesting and relevant history and background on Hall's conjecture, its relationship to other math questions/conjectures, topics, and techniques; and some key applications of these techniques.] 3 For a non-square integer x 2 N, let kx denote the distance between x and the perfect square 3 p closest to x . -
Notices of the AMS 595 Mathematics People NEWS
NEWS Mathematics People contrast electrical impedance Takeda Awarded 2017–2018 tomography, as well as model Centennial Fellowship reduction techniques for para- bolic and hyperbolic partial The AMS has awarded its Cen- differential equations.” tennial Fellowship for 2017– Borcea received her PhD 2018 to Shuichiro Takeda. from Stanford University and Takeda’s research focuses on has since spent time at the Cal- automorphic forms and rep- ifornia Institute of Technology, resentations of p-adic groups, Rice University, the Mathemati- especially from the point of Liliana Borcea cal Sciences Research Institute, view of the Langlands program. Stanford University, and the He will use the Centennial Fel- École Normale Supérieure, Paris. Currently Peter Field lowship to visit the National Collegiate Professor of Mathematics at Michigan, she is Shuichiro Takeda University of Singapore and deeply involved in service to the applied and computa- work with Wee Teck Gan dur- tional mathematics community, in particular on editorial ing the academic year 2017–2018. boards and as an elected member of the SIAM Council. Takeda obtained a bachelor's degree in mechanical The Sonia Kovalevsky Lectureship honors significant engineering from Tokyo University of Science, master's de- contributions by women to applied or computational grees in philosophy and mathematics from San Francisco mathematics. State University, and a PhD in 2006 from the University —From an AWM announcement of Pennsylvania. After postdoctoral positions at the Uni- versity of California at San Diego, Ben-Gurion University in Israel, and Purdue University, since 2011 he has been Pardon Receives Waterman assistant and now associate professor at the University of Missouri at Columbia. -
Presidential Reflections: Interview with David Eisenbud
Presidential Reflections: Interview with David Eisenbud There is also the Committee on Committees, Every other year, when a new AMS president takes office, the which helps the president do this, because there Notices publishes interviews with the incoming and outgoing are something like 300 appointments a year that president. What follows is an edited version of an interview have to be made. My first act as president—really with David Eisenbud, whose two-year term as president ends as president-elect—was to gather together people on January 31, 2005. The interview was conducted in fall 2004 who I thought would be very well connected and by Notices senior writer and deputy editor Allyn Jackson. also who would reach into many different popu- Eisenbud is director of the Mathematical Sciences Research Institute (MSRI) in Berkeley and professor of mathematics at lations of mathematicians. One of my ambitions was the University of California, Berkeley. to provide a diverse new group of committee mem- An interview with AMS president-elect James Arthur will bers—young people and people from the minority appear in the March 2005 issue of the Notices. community. I also tried hard to make sure that women are well represented on committees and slates for elections. And I am proud of what we did Notices: The president of the AMS has two types in that respect. That’s actually the largest part of of duties. One type consists of the things that he or the president’s job, in terms of just sheer time and she has to do, by virtue of the office. -
Arxiv:2105.10805V3 [Math.NT] 1 Jun 2021 ( ) > ~ an LE S
FROM THE BIRCH AND SWINNERTON-DYER CONJECTURE TO NAGAO'S CONJECTURE SEOYOUNG KIM AND M. RAM MURTY WITH AN APPENDIX BY ANDREW V. SUTHERLAND Abstract. Let E be an elliptic curve over Q with discriminant ∆E. For primes p of good reduction, let Np be the number of points modulo p and write Np = p+1−ap. In 1965, Birch and Swinnerton-Dyer formulated a conjecture which implies 1 ap log p 1 lim Q = −r + ; x→∞ log x p≤x p 2 p∤∆E where r is the order of the zero of the L-function LE(s) of E at s = 1, which is predicted to be the Mordell-Weil rank of E(Q). We show that if the above limit exits, then the limit equals −r + 1~2. We also relate this to Nagao's conjecture. 1. Introduction Let E be an elliptic curve over Q with discriminant ∆E and conductor NE. For each prime p ∆E, we write the number of points of E mod p as N #E p 1 a ; (1.1) ∤ p Fp( ) p where a satisfies Hasse's inequality a 2 p. For p ∆ , we define a 0; 1; or 1 ac- p ∶= p ( ) = + − E p cording as E has additive reduction, split multiplicative√ reduction, or non-split multiplicative reduction at p (For precise definitionsS ofS this≤ terminology,S we refer the reader= to [14− , p. 449]). The L-function attached to E, denoted as LE s is then defined as an Euler product using this datum: a 1 a p 1 L s 1 p ( ) 1 p ; (1.2) E ps − ps p2s − p ∆E p ∆E which converges absolutely( for) = ReMS s −3 2 by∤M virtue − of Hasse's+ inequality.