Number Theory in Progress

Total Page:16

File Type:pdf, Size:1020Kb

Number Theory in Progress Number Theory in Progress Proceedings of the International Conference on Number Theory organized by the Stefan Banach International Mathematical Center in Honor of the 60th Birthday of Andrzej Schinzel, Zakopane, Poland, June 30-July 9, 1997 Bearbeitet von Kálmán Györy, Henryk Iwaniec, Jerzy Urbanowicz Reprint 2012 1999. Buch. XXII, 1207 S. Hardcover ISBN 978 3 11 015715 4 Gewicht: 2231 g Weitere Fachgebiete > Mathematik > Algebra > Zahlentheorie schnell und portofrei erhältlich bei Die Online-Fachbuchhandlung beck-shop.de ist spezialisiert auf Fachbücher, insbesondere Recht, Steuern und Wirtschaft. Im Sortiment finden Sie alle Medien (Bücher, Zeitschriften, CDs, eBooks, etc.) aller Verlage. Ergänzt wird das Programm durch Services wie Neuerscheinungsdienst oder Zusammenstellungen von Büchern zu Sonderpreisen. Der Shop führt mehr als 8 Millionen Produkte. Preface These are the Proceedings of the International Conference on Number Theory held in Zakopane-Ko´scielisko, Poland, from June 30 to July 9, 1997. The conference was organized by the Stefan Banach International Mathematical Center to celebrate the 60th birthday of Professor Andrzej Schinzel. Andrzej Schinzel is the editor-in-chief of Acta Arithmetica—the first interna- tional journal devoted exclusively to number theory—for over 28 years. He is also well known for many original results in various areas of number theory appearing in nearly 200 research papers. His main contributions are described in the article of W ladys law Narkiewicz in these Proceedings. About 130 mathematicians from 21 countries attended the conference. The focus of the meeting was twofold: Diophantine Problems and Polynomials, and Elementary and Analytic Number Theory. Bogdan Bojarski, Director of the Insti- tute of Mathematics of the Polish Academy of Sciences opened the conference with an address to the participants, and Wladys law Narkiewicz delivered the opening lecture on selected works of Andrzej Schinzel. The scientific program was supple- mented by a banquet and a one-day excursion, to Cracow, the former capital of Poland. After the excursion, Andrzej Schinzel presented a requested lecture on the history of Poland—a subject which is close to his heart. The Proceedings contain 71 selected, refereed research and survey papers by conference speakers and a few invited mathematicians who were unable to come to the conference. The material is divided into two volumes according to the confer- ence subjects. The articles of the first volume are concerned with diophantine problems and polynomials (diophantine equations, diophantine approximation, transcendental number theory and polynomials). The second volume contains the papers related to elementary and analytic number theory (sieve methods, modular and automorphic forms, Hecke operators, estimates on exponential and character sums, zeta functions and L-functions). A noteworthy feature of these volumes is the large number of papers written by leading mathematicians. Most of the con- tributions are in English while a few are in French. We thank all the authors and referees for all their contributions to the Proceedings. Many people helped in the organization of the conference or in the editing of the Proceedings. Special thanks are due to Bogdan Bojarski for his guidance and help. We also thank Robert Tijdeman, who played an important role from the initial planning of the conference to the publication of the Proceedings. We thank Lajos Hajdu and Jan K. Kowalski for their efficient secretarial assistance. Special thanks go to Jan K. Kowalski, who looked through the manuscripts, made corrections, and offered valuable suggestions for improving the presentation. The staff of Walter de Gruyter & Co., especially Manfred Karbe, deserve our thanks for an excellent co-operation. We gratefully acknowledge the support of our sponsors: the Stefan Banach Cen- ter, the State Committee for Scientific Research of Poland (KBN), the Department of Defense of the Polish government, the Foundation for Polish-German Coopera- vi Preface tion, the Max-Planck-Institut f¨ur Mathematik in Bonn, Germany, and the Stefan Batory Foundation. The organizers want to thank Don Zagier, Director of the Max-Planck-Institut, our first sponsor, for his help and friendly interest. The wonderful blackboards and some electronic equipment, purchased partially from money received from the Max-Planck-Institut, were passed on as a gift to the Mathematical Conference Center in Be,dlewo, Poland. September, 1998 K´alm´an Gy˝ory Henryk Iwaniec Jerzy Urbanowicz.
Recommended publications
  • (November 12-13)- Page 545
    College Park Program (October 30-31) - Page 531 Baton Rouge Program (November 12-13)- Page 545 Notices of the American Mathematical Society < 2.. c: 3 ('1) ~ z c: 3 C" ..,('1) 0'1 October 1982, Issue 220 Volume 29, Number 6, Pages 497-616 Providence, Rhode Island USA ISSN 0002-9920 Calendar of AMS Meetings THIS CALENDAR lists all meetings which have been approved by the Council prior to the date this issue of the Notices was sent to press. The summer and annual meetings are joint meetings of the Mathematical Association of America and the Ameri· can Mathematical Society. The meeting dates which fall rather far in the future are subject to change; this is particularly true of meetings to which no numbers have yet been assigned. Programs of the meetings will appear in the issues indicated below. First and second announcements of the meetings will have appeared in earlier issues. ABSTRACTS OF PAPERS presented at a meeting of the Society are published in the journal Abstracts of papers presented to the American Mathematical Society in the issue corresponding to that of the Notices which contains the program of the meet· ing. Abstracts should be submitred on special forms which are available in many departments of mathematics and from the office of the Society in Providence. Abstracts of papers to be presented at the meeting must be received at the headquarters of the Society in Providence, Rhode Island, on or before the deadline given below for the meeting. Note that the deadline for ab· stracts submitted for consideration for presentation at special sessions is usually three weeks earlier than that specified below.
    [Show full text]
  • An Explicit Approach to Hypothesis H for Polynomials Over a Finite Field
    AN EXPLICIT APPROACH TO HYPOTHESIS H FOR POLYNOMIALS OVER A FINITE FIELD PAUL POLLACK Abstract. Schinzel's Hypothesis H predicts that a family of irre- ducible polynomials over the integers satisfying certain necessary local conditions simultaneously assumes prime values in¯nitely of- ten. Here we consider an analogue of Hypothesis H for one-variable polynomials over the q-element ¯nite ¯eld Fq and show that it holds whenever q is large compared to the degree of the product of the polynomials involved. We also show that for ¯xed q, the conclu- sion of our Hypothesis H holds for \almost all" single-polynomial families. Along the way we propose a new polynomial analogue of the Hardy-Littlewood/Bateman-Horn conjectures. 1. Introduction 1.1. Hypothesis H: From Z[T ] to Fq[T ]. In 1854, Bouniakowsky [4] put forward a conjectural characterization of those polynomials over Z which assume in¯nitely many prime values. A century later, Schinzel (in a joint paper [22] with Sierpi¶nski)proposed the analogous conjecture for ¯nite families of integer polynomials; this conjecture, bearing the sadly nondescript title \Hypothesis H," contains (implicitly or more or less explicitly) many of the classical conjectures of number theory. In this article we investigate the following analogue of Hypothesis H for polynomials over a ¯nite ¯eld: Conjecture 1 (A function ¯eld analogue of Hypothesis H). Let f1(T ), ::: , fr(T ) be irreducible polynomials belonging to Fq[T ]. Suppose that there is no prime P 2 Fq[T ] for which every g(T ) 2 Fq[T ] satis¯es (1) f1(g(T )) ¢ ¢ ¢ fr(g(T )) ´ 0 (mod P ): Then the specializations f1(g(T )); : : : ; fr(g(T )) are simultaneously ir- reducible for in¯nitely many monic polynomials g(T ) 2 Fq[T ].
    [Show full text]
  • Ramin Takloo-Bighash Right Triangles, Sums of Squares, And
    Undergraduate Texts in Mathematics Ramin Takloo-Bighash A Pythagorean Introduction to Number Theory Right Triangles, Sums of Squares, and Arithmetic Undergraduate Texts in Mathematics Undergraduate Texts in Mathematics Series Editors: Sheldon Axler San Francisco State University, San Francisco, CA, USA Kenneth Ribet University of California, Berkeley, CA, USA Advisory Board: Colin Adams, Williams College David A. Cox, Amherst College L. Craig Evans, University of California, Berkeley Pamela Gorkin, Bucknell University Roger E. Howe, Yale University Michael E. Orrison, Harvey Mudd College Lisette G. de Pillis, Harvey Mudd College Jill Pipher, Brown University Fadil Santosa, University of Minnesota Undergraduate Texts in Mathematics are generally aimed at third- and fourth- year undergraduate mathematics students at North American universities. These texts strive to provide students and teachers with new perspectives and novel approaches. The books include motivation that guides the reader to an appreciation of interrelations among different aspects of the subject. They feature examples that illustrate key concepts as well as exercises that strengthen understanding. More information about this series at http://www.springer.com/series/666 Ramin Takloo-Bighash A Pythagorean Introduction to Number Theory Right Triangles, Sums of Squares, and Arithmetic 123 Ramin Takloo-Bighash Department of Mathematics, Statistics, and Computer Science University of Illinois at Chicago Chicago, IL, USA ISSN 0172-6056 ISSN 2197-5604 (electronic) Undergraduate Texts in Mathematics ISBN 978-3-030-02603-5 ISBN 978-3-030-02604-2 (eBook) https://doi.org/10.1007/978-3-030-02604-2 Library of Congress Control Number: 2018958346 Mathematics Subject Classification (2010): 11-01, 11A25, 11H06, 11H55, 11D85 © Springer Nature Switzerland AG 2018 This work is subject to copyright.
    [Show full text]
  • New Books Published by the 20% Discount for Individual Members of the European, American, Australian and Canadian Mathematical Societies!
    New books published by the 20% discount for individual members of the European, American, Australian and Canadian Mathematical Societies! Guus Balkema (University of Amsterdam, The Netherlands), Paul Embrechts (ETH Zurich, Switzerland) High Risk Scenarios and Extremes – A Geometric Approach (Zurich Lectures in Advanced Mathematics) ISBN 978-3-03719-035-7. 2007. 388 pages. Softcover. 17.0 cm x 24.0 cm. $64.00 Quantitative Risk Management (QRM) has become a field of research of considerable importance to numerous areas of application, including insurance, banking, energy, medicine, reliability. Mainly motivated by examples from insurance and finance, the authors develop a theory for handling multivariate extremes. The approach borrows ideas from portfolio theory and aims at an intuitive approach in the spirit of the Peaks over Thresholds method. The book is based on a graduate course on point processes and extremes and primarily aimed at students in statistics and finance as well as professionals involved in risk analysis. Dorothee D. Haroske (University of Jena, Germany), Hans Triebel (University of Jena, Germany) Distributions, Sobolev spaces, Elliptic equations (EMS Textbooks in Mathematics) ISBN 978-3-03719-042-5. 2007. 303 pages. Hardcover.16.5 cm x 23.5 cm. $68.00 It is the main aim of this book to develop at an accessible, moderate level an L2 theory for elliptic differential operators of second order on bounded smooth domains in Euclidean n-space, including a priori estimates for boundary-value problems in terms of (fractional) Sobolev spaces on domains and on their boundaries, together with a related spectral theory. The presentation is preceded by an introduction to the classical theory for the Laplace–Poisson equation, and some chapters providing required ingredients such as the theory of distributions, Sobolev spaces and the spectral theory in Hilbert spaces.
    [Show full text]
  • Arxiv:1807.08899V4 [Math.NT] 5 Apr 2019 5.2
    THE BATEMAN{HORN CONJECTURE: HEURISTICS, HISTORY, AND APPLICATIONS SOREN LAING ALETHEIA-ZOMLEFER, LENNY FUKSHANSKY, AND STEPHAN RAMON GARCIA Abstract. The Bateman{Horn conjecture is a far-reaching statement about the distribution of the prime numbers. It implies many known results, such as the prime number theorem and the Green{Tao theorem, along with many famous conjectures, such the twin prime conjecture and Landau's conjecture. We discuss the Bateman{Horn conjecture, its applications, and its origins. Contents 1. Introduction 2 2. Preliminaries 3 2.1. Asymptotic equivalence 3 2.2. Big-O and little-o notation 4 2.3. The logarithmic integral 4 2.4. Prime number theorem 5 3. A heuristic argument 5 3.1. A single polynomial 6 3.2. Effect of the degree. 7 3.3. A sanity check 7 3.4. Making a correction 8 3.5. More than one polynomial 9 3.6. The Bateman{Horn conjecture 10 4. Historical background 10 4.1. Predecessors of the conjecture 10 4.2. Bateman, Horn, and the ILLIAC 12 5. Why does the product converge? 18 5.1. Infinite products 18 arXiv:1807.08899v4 [math.NT] 5 Apr 2019 5.2. Algebraic prerequisites 19 5.3. Analytic prerequisites 21 5.4. Convergence of the product 22 6. Single polynomials 24 6.1. Prime number theorem for arithmetic progressions 24 2010 Mathematics Subject Classification. 11N32, 11N05, 11N13. Key words and phrases. prime number, polynomial, Bateman{Horn conjecture, primes in arithmetic progressions, Landau's conjecture, twin prime conjecture, Ulam spiral. SRG supported by a David L. Hirsch III and Susan H.
    [Show full text]
  • Introduction to Analytic and Probabilistic Number Theory
    Introduction to Analytic and Probabilistic Number Theory THIRD EDITION Gérald Tenenbaum Graduate Studies in Mathematics Volume 163 American Mathematical Society Introduction to Analytic and Probabilistic Number Theory https://doi.org/10.1090//gsm/163 Introduction to Analytic and Probabilistic Number Theory Third Edition Gérald Tenenbaum Translated by Patrick D. F. Ion Graduate Studies in Mathematics Volume 163 American Mathematical Society Providence, Rhode Island EDITORIAL COMMITTEE Dan Abramovich Daniel S. Freed Rafe Mazzeo (Chair) Gigliola Staffilani 2010 Mathematics Subject Classification. Primary 11-02; Secondary 11Axx, 11Jxx, 11Kxx, 11Lxx, 11Mxx, 11Nxx. For additional information and updates on this book, visit www.ams.org/bookpages/gsm-163 Library of Congress Cataloging-in-Publication Data Tenenbaum, G´erald. [Introduction `alath´eorie analytique et probabiliste des nombres. English] Introduction to analytic and probabilistic number theory / G´erald Tenenbaum ; translated by Patrick Ion. – Third edition. pages cm. – (Graduate studies in mathematics ; volume 163) Includes bibliographical references and index. ISBN 978-0-8218-9854-3 (alk. paper) 1. Number theory. 2. Probabilistic number theory. I. Title. QA241.T42313 2015 512.73–dc23 2014040135 This work was originally published in French by Editions Belin under the title Introduction `ala th´eorie analytique et probabiliste des nombres, Third edition c 2008. The present translation was created under license for the American Mathematical Society and is published by permission. Originally published in French as Introduction `alath´eorie analytique et probabiliste des nombres Copyright c 1990 G. Tenenbaum English edition Copyright c 1995 Cambridge University Press Translated by C. B. Thomas, University of Cambridge Copying and reprinting. Individual readers of this publication, and nonprofit libraries acting for them, are permitted to make fair use of the material, such as to copy select pages for use in teaching or research.
    [Show full text]
  • Diophantine Problems and Polynomials. Edited by Henryk Iwaniec, Wladys Law Narkiewicz and Jerzy Urbanowicz
    Previous Up Next MR2383194 (2009a:11004a) 11-06 01A75 Schinzel, Andrzej (PL-PAN) FAndrzej Schinzel selecta. Vol. I. Diophantine problems and polynomials. Edited by Henryk Iwaniec, W ladyslaw Narkiewicz and Jerzy Urbanowicz. Heritage of European Mathematics. European Mathematical Society (EMS), Z¨urich, 2007. xiv+858 pp. Citations ISBN 978-3-03719-038-8 From References: 7 From Reviews: 0 MR2383195 (2009a:11004b) 11-06 01A75 Schinzel, Andrzej (PL-PAN) FAndrzej Schinzel selecta. Vol. II. Elementary, analytic and geometric number theory. Edited by Henryk Iwaniec, W ladyslaw Narkiewicz and Jerzy Urbanowicz. Heritage of European Mathematics. European Mathematical Society (EMS), Z¨urich, 2007. pp. i{x and 859{1393. ISBN 978-3-03719-038-8 Contents: Vol. I. Part A. Diophantine equations and integral forms (16 papers), commentary by R. Tijdeman. Part B. Continued fractions (3 papers), commentary by Eug`eneDubois. Part C. Algebraic number theory (10 papers), commentary by David W. Boyd and D. J. Lewis. Part D. Polynomials in one variable (17 papers), commentary by Michael Filaseta. Part E. Polynomials in several variables (10 papers), commentary by Umberto Zannier. Part F. Hilbert's irreducibility theorem (3 papers), commentary by Zannier. Vol. II. Part G. Arithmetic functions (6 papers), commentary by Kevin Ford. Part H. Divisibility and congruences (11 papers), commentary by H. W. Lenstra, Jr. Part I. Primitive divisors (6 papers), commentary by C. L. Stewart. Part J. Prime numbers (5 papers), commentary by Jerzy Kaczorowski. Part K. Analytic number theory (4 papers), commentary by Kaczorowski. Part L. Geometry of numbers (4 papers), commentary by Wolfgang M. Schmidt. Part M.
    [Show full text]
  • The Mathematical Writings of Evariste Galois
    Heritage of European Mathematics Advisory Board Ciro Ciliberto, Roma Ildar A. Ibragimov, St. Petersburg Wladyslaw Narkiewicz, Wroclaw Peter M. Neumann, Oxford Samuel J. Patterson, Göttingen Previously published Andrzej Schinzel, Selecta, Volume I: Diophantine Problems and Polynomials; Volume II: Elementary, Analytic and Geometric Number Theory, Henryk Iwaniec, Wladyslaw Narkiewicz, and Jerzy Urbanowicz (Eds.) Thomas Harriot’s Doctrine of Triangular Numbers: the ‘Magisteria Magna’, Janet Beery and Jacqueline Stedall (Eds.) Hans Freudenthal, Selecta, Tony A. Springer and Dirk van Dalen (Eds.) Nikolai I. Lobachevsky, Pangeometry, Athanase Papadopoulos (Transl. and Ed.) Jacqueline Stedall, From Cardano’s great art to Lagrange’s reflections: filling a gap in the history of algebra Peter M. Neumann The mathematical writings of Évariste Galois Author: Peter M. Neumann The Queen’s College Oxford, OX1 4AW United Kingdom E-mail: [email protected] 2010 Mathematics Subject Classification (primary; secondary): 01-02; 01-55, 01A75, 00B55, 11-03, 11A55, 12-03, 12E12, 12E20, 12F10, 20-02, 20-03, 20B05, 20B15, 20D05, 33-03, 33E05 Key words: History of mathematics, Galois, Galois Theory, group, Galois group, equation, theory of equations, Galois field, finite field, elliptic function, modular equation, primitive equation, primitive group, solubility, simple group, soluble group ISBN 978-3-03719-104-0 The Swiss National Library lists this publication in The Swiss Book, the Swiss national bibliography, and the detailed bibliographic data are available on the Internet at http://www.helveticat.ch. This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broad- casting, reproduction on microfilms or in other ways, and storage in data banks.
    [Show full text]