Analytic Number Theory a Tribute to Gauss and Dirichlet
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Biography Paper – Georg Cantor
Mike Garkie Math 4010 – History of Math UCD Denver 4/1/08 Biography Paper – Georg Cantor Few mathematicians are house-hold names; perhaps only Newton and Euclid would qualify. But there is a second tier of mathematicians, those whose names might not be familiar, but whose discoveries are part of everyday math. Examples here are Napier with logarithms, Cauchy with limits and Georg Cantor (1845 – 1918) with sets. In fact, those who superficially familier with Georg Cantor probably have two impressions of the man: First, as a consequence of thinking about sets, Cantor developed a theory of the actual infinite. And second, that Cantor was a troubled genius, crippled by Freudian conflict and mental illness. The first impression is fundamentally true. Cantor almost single-handedly overturned the Aristotle’s concept of the potential infinite by developing the concept of transfinite numbers. And, even though Bolzano and Frege made significant contributions, “Set theory … is the creation of one person, Georg Cantor.” [4] The second impression is mostly false. Cantor certainly did suffer from mental illness later in his life, but the other emotional baggage assigned to him is mostly due his early biographers, particularly the infamous E.T. Bell in Men Of Mathematics [7]. In the racially charged atmosphere of 1930’s Europe, the sensational story mathematician who turned the idea of infinity on its head and went crazy in the process, probably make for good reading. The drama of the controversy over Cantor’s ideas only added spice. 1 Fortunately, modern scholars have corrected the errors and biases in older biographies. -
Pseudoprime Reductions of Elliptic Curves
Mathematical Proceedings of the Cambridge Philosophical Society VOL. 146 MAY 2009 PART 3 Math. Proc. Camb. Phil. Soc. (2009), 146, 513 c 2008 Cambridge Philosophical Society 513 doi:10.1017/S0305004108001758 Printed in the United Kingdom First published online 14 July 2008 Pseudoprime reductions of elliptic curves BY ALINA CARMEN COJOCARU Dept. of Mathematics, Statistics and Computer Science, University of Illinois at Chicago, Chicago, IL, 60607-7045, U.S.A. and The Institute of Mathematics of the Romanian Academy, Bucharest, Romania. e-mail: [email protected] FLORIAN LUCA Instituto de Matematicas,´ Universidad Nacional Autonoma´ de Mexico,´ C.P. 58089, Morelia, Michoacan,´ Mexico.´ e-mail: [email protected] AND IGOR E. SHPARLINSKI Dept. of Computing, Macquarie University, Sydney, NSW 2109, Australia. e-mail: [email protected] (Received 10 April 2007; revised 25 April 2008) Abstract Let b 2 be an integer and let E/Q be a fixed elliptic curve. In this paper, we estimate the number of primes p x such that the number of points n E (p) on the reduction of E modulo p is a base b prime or pseudoprime. In particular, we improve previously known bounds which applied only to prime values of n E (p). 1. Introduction Let b 2 be an integer. Recall that a pseudoprime to base b is a composite positive integer m such that the congruence bm ≡ b (mod m) holds. The question of the distri- bution of pseudoprimes in certain sequences of positive integers has received some in- terest. For example, in [PoRo], van der Poorten and Rotkiewicz show that any arithmetic 514 A. -
For Your Information
fyi.qxp 3/18/98 3:19 PM Page 244 For Your Information structure federal support. The study is part of a larger ef- International Study of fort at the Academy to gauge where the U.S. stands in- Mathematics and Science ternationally in scientific research. The motivation comes from a 1993 report by the Committee on Science, Engi- Achievement neering, and Public Policy (COSEPUP), which set forth strate- gies for making decisions about how best to use federal The first installment of results from the Third International research funds. COSEPUP is a committee of the NAS, the Mathematics and Science Study (TIMSS) was released on No- National Academy of Engineering, and the Institute of Med- vember 20. This first batch of data pertains to achievement icine. The COSEPUP report recommended that the U.S. aim of eighth-graders; later releases will focus on fourth- and to be the world leader in certain critical fields and to be twelfth-graders. The study found that U.S. eighth-graders among the leaders in other areas. The report urged field- performed below the international average in mathemat- by-field assessments by independent panels of researchers ics but slightly above average in science. The U.S. was in the field, researchers in closely related fields, and users among thirty-three countries in which there was no sta- of the research. The mathematical sciences study is the first tistically significant difference between the performance such assessment. If this project is successful, the Academy of eighth-grade boys and girls in mathematics. The study will follow suit with other areas. -
Recent Progress in Additive Prime Number Theory
Introduction Arithmetic progressions Other linear patterns Recent progress in additive prime number theory Terence Tao University of California, Los Angeles Mahler Lecture Series Terence Tao Recent progress in additive prime number theory Introduction Arithmetic progressions Other linear patterns Additive prime number theory Additive prime number theory is the study of additive patterns in the prime numbers 2; 3; 5; 7;:::. Examples of additive patterns include twins p; p + 2, arithmetic progressions a; a + r;:::; a + (k − 1)r, and prime gaps pn+1 − pn. Many open problems regarding these patterns still remain, but there has been some recent progress in some directions. Terence Tao Recent progress in additive prime number theory Random models for the primes Introduction Sieve theory Arithmetic progressions Szemerédi’s theorem Other linear patterns Putting it together Long arithmetic progressions in the primes I’ll first discuss a theorem of Ben Green and myself from 2004: Theorem: The primes contain arbitrarily long arithmetic progressions. Terence Tao Recent progress in additive prime number theory Random models for the primes Introduction Sieve theory Arithmetic progressions Szemerédi’s theorem Other linear patterns Putting it together It was previously established by van der Corput (1929) that the primes contained infinitely many progressions of length three. In 1981, Heath-Brown showed that there are infinitely many progressions of length four, in which three elements are prime and the fourth is an almost prime (the product of at most -
New Formulas for Semi-Primes. Testing, Counting and Identification
New Formulas for Semi-Primes. Testing, Counting and Identification of the nth and next Semi-Primes Issam Kaddouraa, Samih Abdul-Nabib, Khadija Al-Akhrassa aDepartment of Mathematics, school of arts and sciences bDepartment of computers and communications engineering, Lebanese International University, Beirut, Lebanon Abstract In this paper we give a new semiprimality test and we construct a new formula for π(2)(N), the function that counts the number of semiprimes not exceeding a given number N. We also present new formulas to identify the nth semiprime and the next semiprime to a given number. The new formulas are based on the knowledge of the primes less than or equal to the cube roots 3 of N : P , P ....P 3 √N. 1 2 π( √N) ≤ Keywords: prime, semiprime, nth semiprime, next semiprime 1. Introduction Securing data remains a concern for every individual and every organiza- tion on the globe. In telecommunication, cryptography is one of the studies that permits the secure transfer of information [1] over the Internet. Prime numbers have special properties that make them of fundamental importance in cryptography. The core of the Internet security is based on protocols, such arXiv:1608.05405v1 [math.NT] 17 Aug 2016 as SSL and TSL [2] released in 1994 and persist as the basis for securing dif- ferent aspects of today’s Internet [3]. The Rivest-Shamir-Adleman encryption method [4], released in 1978, uses asymmetric keys for exchanging data. A secret key Sk and a public key Pk are generated by the recipient with the following property: A message enciphered Email addresses: [email protected] (Issam Kaddoura), [email protected] (Samih Abdul-Nabi) 1 by Pk can only be deciphered by Sk and vice versa. -
Condenser Capacity and Hyperbolic Perimeter
CONDENSER CAPACITY AND HYPERBOLIC PERIMETER MOHAMED M. S. NASSER, OONA RAINIO, AND MATTI VUORINEN Abstract. We apply domain functionals to study the conformal capacity of condensers (G; E) where G is a simply connected domain in the complex plane and E is a compact subset of G. Due to conformal invariance, our main tools are the hyperbolic geometry and functionals such as the hyperbolic perimeter of E. Novel computational algorithms based on implementations of the fast multipole method are combined with analytic techniques. Computational experiments are used throughout to, for instance, demonstrate sharpness of established inequalities. In the case of model problems with known analytic solutions, very high precision of computation is observed. 1. Introduction A condenser is a pair (G; E), where G ⊂ Rn is a domain and E is a compact non-empty subset of G. The conformal capacity of this condenser is defined as [14, 17, 20] Z (1.1) cap(G; E) = inf jrujndm; u2A G 1 where A is the class of C0 (G) functions u : G ! [0; 1) with u(x) ≥ 1 for all x 2 E and dm is the n-dimensional Lebesgue measure. The conformal capacity of a condenser is one of the key notions in potential theory of elliptic partial differential equations [20, 29] and it has numerous applications to geometric function theory, both in the plane and in higher dimensions, [10, 14, 15, 17]. The isoperimetric problem is to determine a plane figure of the largest possible area whose boundary has a specified length, or, perimeter. Constrained extremal problems of this type, where the constraints involve geometric or physical quantities, have been studied in several thousands of papers, see e.g. -
After Ramanujan Left Us– a Stock-Taking Exercise S
Ref: after-ramanujanls.tex Ver. Ref.: : 20200426a After Ramanujan left us– a stock-taking exercise S. Parthasarathy [email protected] 1 Remembering a giant This article is a sequel to my article on Ramanujan [14]. April 2020 will mark the death centenary of the legendary Indian mathe- matician – Srinivasa Ramanujan (22 December 1887 – 26 April 1920). There will be celebrations of course, but one way to honour Ramanujan would be to do some introspection and stock-taking. This is a short survey of notable achievements and contributions to mathematics by Indian institutions and by Indian mathematicians (born in India) and in the last hundred years since Ramanujan left us. It would be highly unfair to compare the achievements of an individual, Ramanujan, during his short life span (32 years), with the achievements of an entire nation over a century. We should also consider the context in which Ramanujan lived, and the most unfavourable and discouraging situation in which he grew up. We will still attempt a stock-taking, to record how far we have moved after Ramanujan left us. Note : The table below should not be used to compare the relative impor- tance or significance of the contributions listed there. It is impossible to list out the entire galaxy of mathematicians for a whole century. The table below may seem incomplete and may contain some inad- vertant errors. If you notice any major lacunae or omissions, or if you have any suggestions, please let me know at [email protected]. 1 April 1920 – April 2020 Year Name/instit. Topic Recognition 1 1949 Dattatreya Kaprekar constant, Ramchandra Kaprekar number Kaprekar [1] [2] 2 1968 P.C. -
Bernhard Riemann 1826-1866
Modern Birkh~user Classics Many of the original research and survey monographs in pure and applied mathematics published by Birkh~iuser in recent decades have been groundbreaking and have come to be regarded as foun- dational to the subject. Through the MBC Series, a select number of these modern classics, entirely uncorrected, are being re-released in paperback (and as eBooks) to ensure that these treasures remain ac- cessible to new generations of students, scholars, and researchers. BERNHARD RIEMANN (1826-1866) Bernhard R~emanno 1826 1866 Turning Points in the Conception of Mathematics Detlef Laugwitz Translated by Abe Shenitzer With the Editorial Assistance of the Author, Hardy Grant, and Sarah Shenitzer Reprint of the 1999 Edition Birkh~iuser Boston 9Basel 9Berlin Abe Shendtzer (translator) Detlef Laugwitz (Deceased) Department of Mathematics Department of Mathematics and Statistics Technische Hochschule York University Darmstadt D-64289 Toronto, Ontario M3J 1P3 Gernmany Canada Originally published as a monograph ISBN-13:978-0-8176-4776-6 e-ISBN-13:978-0-8176-4777-3 DOI: 10.1007/978-0-8176-4777-3 Library of Congress Control Number: 2007940671 Mathematics Subject Classification (2000): 01Axx, 00A30, 03A05, 51-03, 14C40 9 Birkh~iuser Boston All rights reserved. This work may not be translated or copied in whole or in part without the writ- ten permission of the publisher (Birkh~user Boston, c/o Springer Science+Business Media LLC, 233 Spring Street, New York, NY 10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter de- veloped is forbidden. -
Harmonic and Complex Analysis and Its Applications
Trends in Mathematics Alexander Vasil’ev Editor Harmonic and Complex Analysis and its Applications Trends in Mathematics Trends in Mathematics is a series devoted to the publication of volumes arising from conferences and lecture series focusing on a particular topic from any area of mathematics. Its aim is to make current developments available to the community as rapidly as possible without compromise to quality and to archive these for reference. Proposals for volumes can be submitted using the Online Book Project Submission Form at our website www.birkhauser-science.com. Material submitted for publication must be screened and prepared as follows: All contributions should undergo a reviewing process similar to that carried out by journals and be checked for correct use of language which, as a rule, is English. Articles without proofs, or which do not contain any significantly new results, should be rejected. High quality survey papers, however, are welcome. We expect the organizers to deliver manuscripts in a form that is essentially ready for direct reproduction. Any version of TEX is acceptable, but the entire collection of files must be in one particular dialect of TEX and unified according to simple instructions available from Birkhäuser. Furthermore, in order to guarantee the timely appearance of the proceedings it is essential that the final version of the entire material be submitted no later than one year after the conference. For further volumes: http://www.springer.com/series/4961 Harmonic and Complex Analysis and its Applications Alexander Vasil’ev Editor Editor Alexander Vasil’ev Department of Mathematics University of Bergen Bergen Norway ISBN 978-3-319-01805-8 ISBN 978-3-319-01806-5 (eBook) DOI 10.1007/978-3-319-01806-5 Springer Cham Heidelberg New York Dordrecht London Mathematics Subject Classification (2010): 13P15, 17B68, 17B80, 30C35, 30E05, 31A05, 31B05, 42C40, 46E15, 70H06, 76D27, 81R10 c Springer International Publishing Switzerland 2014 This work is subject to copyright. -
Mendelssohn Studien
3 MENDELSSOHN STUDIEN Beiträge zur neueren deutschen Kulturgeschichte Band 19 Herausgegeben für die Mendelssohn-Gesellschaft von Roland Dieter Schmidt-Hensel und Christoph Schulte Wehrhahn Verlag 4 Bibliograische Information der Deutschen Nationalbibliothek Die Deutsche Nationalbibliothek verzeichnet diese Publikation in der Deutschen Nationalbibliograie; detaillierte bibliograische Daten sind im Internet über <http://dnb.ddb.de> abrufbar. 1. Aulage 2015 Wehrhahn Verlag www.wehrhahn-verlag.de Satz und Gestaltung: Wehrhahn Verlag Umschlagabbildung: Fromet Mendelssohn. Reproduktion einer verschollenen Miniatur aus dem Jahr 1767 Druck und Bindung: Beltz Bad Langensalza GmbH Alle Rechte vorbehalten Printed in Germany © by Wehrhahn Verlag, Hannover ISSN 0340–8140 ISBN 978–3–86525–469–6 50 Jahre Mendelssohn-Archiv der Staatsbibliothek zu Berlin 295 50 Jahre Mendelssohn-Archiv der Staatsbibliothek zu Berlin Geschichte und Bestände 1965–2015 Von Roland Dieter Schmidt-Hensel Die Musikabteilung der Staatsbibliothek zu Berlin – Preußischer Kulturbesitz verwahrt nicht nur eine der weltweit größten und bedeutendsten Sammlungen von Musikautographen und -abschriften, Musikerbriefen und -nachlässen so- wie gedruckten Notenausgaben, sondern besitzt mit dem Mendelssohn-Archiv auch eine der wichtigsten Sammelstätten für Handschriften, Briefe und son- stige Originaldokumente aus der und über die gesamte Familie Mendelssohn weit über die drei Komponisten der Familie – Felix Mendelssohn Bartholdy, Fanny Hensel und Arnold Ludwig Mendelssohn – hinaus. Den Grundstock dieses Mendelssohn-Archivs bildet eine umfangreiche Sammlung, die Hugo von Mendelssohn Bartholdy (1894–1975), Urenkel und letzter namenstragen- der Nachfahre des Komponisten Felix, aufgebaut hatte und 1964 als Schen- kung der Stiftung Preußischer Kulturbesitz übereignete, wo sie der Musikab- teilung der Staatsbibliothek angegliedert wurde. Mit dieser Schenkung stellte sich Hugo von Mendelssohn Bartholdy in die Tradition früherer Generationen seiner Familie, die sich im 19. -
Leonhard Euler: His Life, the Man, and His Works∗
SIAM REVIEW c 2008 Walter Gautschi Vol. 50, No. 1, pp. 3–33 Leonhard Euler: His Life, the Man, and His Works∗ Walter Gautschi† Abstract. On the occasion of the 300th anniversary (on April 15, 2007) of Euler’s birth, an attempt is made to bring Euler’s genius to the attention of a broad segment of the educated public. The three stations of his life—Basel, St. Petersburg, andBerlin—are sketchedandthe principal works identified in more or less chronological order. To convey a flavor of his work andits impact on modernscience, a few of Euler’s memorable contributions are selected anddiscussedinmore detail. Remarks on Euler’s personality, intellect, andcraftsmanship roundout the presentation. Key words. LeonhardEuler, sketch of Euler’s life, works, andpersonality AMS subject classification. 01A50 DOI. 10.1137/070702710 Seh ich die Werke der Meister an, So sehe ich, was sie getan; Betracht ich meine Siebensachen, Seh ich, was ich h¨att sollen machen. –Goethe, Weimar 1814/1815 1. Introduction. It is a virtually impossible task to do justice, in a short span of time and space, to the great genius of Leonhard Euler. All we can do, in this lecture, is to bring across some glimpses of Euler’s incredibly voluminous and diverse work, which today fills 74 massive volumes of the Opera omnia (with two more to come). Nine additional volumes of correspondence are planned and have already appeared in part, and about seven volumes of notebooks and diaries still await editing! We begin in section 2 with a brief outline of Euler’s life, going through the three stations of his life: Basel, St. -
Program of the Sessions San Diego, California, January 9–12, 2013
Program of the Sessions San Diego, California, January 9–12, 2013 AMS Short Course on Random Matrices, Part Monday, January 7 I MAA Short Course on Conceptual Climate Models, Part I 9:00 AM –3:45PM Room 4, Upper Level, San Diego Convention Center 8:30 AM –5:30PM Room 5B, Upper Level, San Diego Convention Center Organizer: Van Vu,YaleUniversity Organizers: Esther Widiasih,University of Arizona 8:00AM Registration outside Room 5A, SDCC Mary Lou Zeeman,Bowdoin upper level. College 9:00AM Random Matrices: The Universality James Walsh, Oberlin (5) phenomenon for Wigner ensemble. College Preliminary report. 7:30AM Registration outside Room 5A, SDCC Terence Tao, University of California Los upper level. Angles 8:30AM Zero-dimensional energy balance models. 10:45AM Universality of random matrices and (1) Hans Kaper, Georgetown University (6) Dyson Brownian Motion. Preliminary 10:30AM Hands-on Session: Dynamics of energy report. (2) balance models, I. Laszlo Erdos, LMU, Munich Anna Barry*, Institute for Math and Its Applications, and Samantha 2:30PM Free probability and Random matrices. Oestreicher*, University of Minnesota (7) Preliminary report. Alice Guionnet, Massachusetts Institute 2:00PM One-dimensional energy balance models. of Technology (3) Hans Kaper, Georgetown University 4:00PM Hands-on Session: Dynamics of energy NSF-EHR Grant Proposal Writing Workshop (4) balance models, II. Anna Barry*, Institute for Math and Its Applications, and Samantha 3:00 PM –6:00PM Marina Ballroom Oestreicher*, University of Minnesota F, 3rd Floor, Marriott The time limit for each AMS contributed paper in the sessions meeting will be found in Volume 34, Issue 1 of Abstracts is ten minutes.