This is a self-contained introduction to analytic methods in number theory, assuming on the part of the reader only what is typically learned in a standard undergraduate degree course. It offers to students and those beginning research a systematic and consistent account of the subject but will also be a convenient resource and reference for more experienced mathematicians. These aspects are aided by the inclusion at the end of each chapter a section of bibliographic notes and detailed exercises.

Despite its seemingly deterministic nature, the study of whole numbers, especially prime numbers, has many interactions with probability theory, the theory of random processes and events. This surprising connection was first discovered around 1920, but in recent years the links have become much deeper and better understood. Aimed at beginning graduate students, this textbook is the first to explain some of the most modern parts of the story. Such topics include the Chebychev bias, universality of the Riemann zeta function, exponential sums and the bewitching shapes known as Kloosterman paths. Emphasis is given throughout to probabilistic ideas in the arguments, not just the final statements, and the focus is on key examples over technicalities. The book develops probabilistic number theory from scratch, with short appendices summarizing the most important background results from number theory, analysis and probability, making it a readable and incisive introduction to this beautiful area of mathematics.

In this volume we study the value distribution of arithmetic functions, allowing unbounded renormalisations. The methods involve a synthesis of Probability and Number Theory; sums of independent infinitesimal random variables playing an important role. A central problem is to decide when an additive arithmetic function fin) admits a renormalisation by real functions a(x) and {3(x) > 0 so that asx ~ 00 the frequencies vx(n;f (n) - a(x) :s;; z {3 (x) ) converge weakly; (see Notation). In contrast to volume one we allow {3(x) to become unbounded with x. In particular, we investigate to what extent one can simulate the behaviour of additive arithmetic functions by that of sums of suit ably defined independent random variables. This fruiful point of view was intro duced in a 1939 paper of Erdos and Kac. We obtain their (now classical) result in Chapter 12. Subsequent methods involve both Fourier analysis on the line, and the appli cation of Dirichlet series. Many additional topics are considered. We mention only: a problem of Hardy and Ramanujan; local properties of additive arithmetic functions; the rate of convergence of certain arithmetic frequencies to the normal law; the arithmetic simulation of all stable laws. As in Volume I the historical background of various results is discussed, forming an integral part of the text. In Chapters 12 and 19 these considerations are quite extensive, and an author often speaks for himself.

Praise for the Third Edition “Researchers of any kind of extremal combinatorics or theoretical computer science will welcome the new edition of this book.” - MAA Reviews Maintaining a standard of excellence that establishes The Probabilistic Method as the leading reference on probabilistic methods in combinatorics, the Fourth Edition continues to feature a clear writing style, illustrative examples, and illuminating exercises. The new edition includes numerous updates to reflect the most recent developments and advances in discrete mathematics and the connections to other areas in mathematics, theoretical computer science, and statistical physics. Emphasizing the methodology and techniques that enable problem-solving, The Probabilistic Method, Fourth Edition begins with a description of tools applied to probabilistic arguments, including basic techniques that use expectation and variance as well as the more advanced applications of martingales and correlation inequalities. The authors explore where probabilistic techniques have been applied successfully and also examine topical coverage such as discrepancy and random graphs, circuit complexity, computational geometry, and derandomization of randomized algorithms. Written by two well-known authorities in the field, the Fourth Edition features: Additional exercises throughout with hints and solutions to select problems in an appendix to help readers obtain a deeper understanding of the best methods and techniques New coverage on topics such as the Local Lemma, Six Standard Deviations result in Discrepancy Theory, Property B, and graph limits Updated sections to reflect major developments on the newest topics, discussions of the hypergraph container method, and many new references and improved results The Probabilistic Method, Fourth Edition is an ideal textbook for upper-undergraduate and graduate-level students majoring in mathematics, computer science, operations research, and statistics. The Fourth Edition is also an excellent reference for researchers and combinatorists who use probabilistic methods, discrete mathematics, and number theory. Noga Alon, PhD, is Baumritter Professor of Mathematics and Computer Science at Tel Aviv University. He is a member of the Israel National Academy of Sciences and Academia Europaea. A coeditor of the journal Random Structures and Algorithms, Dr. Alon is the recipient of the Polya Prize, The Gödel Prize, The Israel Prize, and the EMET Prize. Joel H. Spencer, PhD, is Professor of Mathematics and Computer Science at the Courant Institute of New York University. He is the cofounder and coeditor of the journal Random Structures and Algorithms and is a Sloane Foundation Fellow. Dr. Spencer has written more than 200 published articles and is the coauthor of Ramsey Theory, Second Edition, also published by Wiley.

The primary intent of the book is to introduce an array of beautiful problems in a variety of subjects quickly, pithily and completely rigorously to graduate students and advanced undergraduates. The book takes a number of specific problems and solves them, the needed tools developed along the way in the context of the particular problems. It treats a melange of topics from combinatorial probability theory, number theory, random graph theory and combinatorics. The problems in this book involve the asymptotic analysis of a discrete construct, as some natural parameter of the system tends to infinity. Besides bridging discrete mathematics and mathematical analysis, the book makes a modest attempt at bridging disciplines. The problems were selected with an eye toward accessibility to a wide audience, including advanced undergraduate students. The book could be used for a seminar course in which students present the lectures.

This volume contains a collection of papers in Analytic and Elementary Number Theory in memory of Professor Paul Erdös, one of the greatest mathematicians of this century. Written by many leading researchers, the papers deal with the most recent advances in a wide variety of topics, including arithmetical functions, prime numbers, the Riemann zeta function, probabilistic number theory, properties of integer sequences, modular forms, partitions, and q-series. Audience: Researchers and students of number theory, analysis, combinatorics and modular forms will find this volume to be stimulating.

An integrated package of powerful probabilistic tools and key applications in modern mathematical data science.