Tenenbaum G., France M.M. The Prime Numbers and Their Distribution

American Mathematical Society, 2000. - 115 pages.We have been curious about numbers--and prime numbers -- since antiquity. One notable new direction this century in the study of primes has been the influx of ideas from probability. The goal of this book is to provide insights into the prime numbers and to describe how a sequence so tautly determined can incorporate such a striking amount of randomness. There are two ways in which the book is exceptional. First, some familiar topics are covered with refreshing insight and/or from new points of view. Second, interesting recent developments and ideas are presented that shed new light on the prime numbers and their distribution among the rest of the integers. The book begins with a chapter covering some classic topics, such as quadratic residues and the Sieve of Eratosthenes. Also discussed are other sieves, primes in cryptography, twin primes, and more. Two separate chapters address the asymptotic distribution of prime numbers. In the first of these, the familiar link between $\zeta(s)$ and the distribution of primes is covered with remarkable efficiency and intuition. The later chapter presents a walk through an elementary proof of the Prime Number Theorem. To help the novice understand the "why" of the proof, connections are made along the way with more familiar results such as Stirling's formula. A most distinctive chapter covers the stochastic properties of prime numbers. The authors present a wonderfully clever interpretation of primes in arithmetic progressions as a phenomenon in probability.