Home arrow Reviews arrow The Prime Numbers and Their Distribution
Saturday, 17 May 2008
 
 
The Prime Numbers and Their Distribution PDF Print E-mail
User Rating: / 6
PoorBest 
Written by Giulia Biagini   
Sunday, 14 January 2007

Basic Information

Title: The Prime Numbers and Their Distribution
Authors: Gérald Tenenbaum and Michel Mendès France
Paperback: 115 pages
Publisher: American Mathematical Society (May 2000)
Language: English
ISBN-10: 0821816470
ISBN-13: 978-0821816479


This book gives a general and pleasing overview on many topics about the distribution of prime numbers. Its goal is to provide insights of different nature on that theme and this is performed through the illustration of conjectures, methods, results and even (very concise) proofs.
 

The volume is divided into five chapters, they are: Genesis: from Euclid to Chebyshev; The Riemann Zeta Function; Stochastic Distribution of Prime Numbers; An Elementary Proof of the Prime Number Theorem; The Major Conjectures. All of them are almost independent one to another, so you may skip the ones you are not interested in without any problem.


The first one consists of a basic explanation of some results: Euclid's demonstration on the infinity of the set of prime numbers, Gauss-Legendre conjecture (better known as the prime number theorem later proved by Hadamard and La Vallée Poussin) and the related argument by Chebyshev; they are provided as an introduction to the topic.

Then the book discusses both the theme of decomposition (existence and uniqueness) and that of congruences (Gauss' notation, Euler's totient function, Fermat's little theorem, Euler formula,  Wilson's theorem). Follows a quick cryptographic intermezzo about the well known RSA cryptosystem.

The subsequent paragraph shows what a quadratic residue is, introduces the Legendre Symbol and also proves the Girard-Fermat theorem. Always about the infinitude of the set of primes, some consequences of the Euler's proof are also described.

Other famous results reported here are: the sieve of Eratosthenes, Chebyshev's Theorems and Mertens' ones, about which are also presented the Mobius function, the Legendre formula, the Mangoldt function and the Euler's constant.

Finally, the book proposes a survey on Brun's sieve and the twin prime conjecture.


The second chapter is about the Riemann Zeta function, which assumes a lead role in analytic number theory.
Obviously, it first focuses on the main idea, due to Riemann, to extend Euler's formula to a complex variable. Then the book shows some basic analytic transformation over it.

Another important aspect is analytic continuation: for example, using it together with the functional equation for the zeta function (already discovered by Riemann and proved in this paragraph with the Poisson formula) allows us to define \zeta(s) in the half-plane \sigma \leq 1/2.

There are also two consequences of the functional equation: the first one is that the point s = 1 is the only singularity of zeta in the whole complex plane, while the second one is about the value of \zeta(2n) for n \geq 1 (for this point, the Bernoulli number is introduced).

The book proposes also an explanation on the relation between the fact that the zeta function has no zero on the line \sigma = 1 (due to Hadamard and La Vallée-Poussin) and the prime number theorem (in order to accomplish this it recalls the Perron formulae and the Riemann-Lebesgue lemma).

Follows the exposition of the Riemann Hypothesis (all the non trivial zeros of \zeta(s) lie on the axis of symmetry \sigma = 1/2) and a survey on the role of the Riemann Hypothesis on the distribution of primes (including the Selberg, Levinson, Conrey and Vinogradov-Korobov results).

The paragraph ends with an inspection of some famous outcome divided into two categories: the oscillation theorems by Phragmén-Landau, Littlewood, Hardy and Dirichlet; the theorems about the localization of integers in short intervals by Vinogradov-Korobov, Ingham, Huxley and Iwaniec-Jutila.


The third chapter centres on a really fascinating theme: the stochastic distribution of primes.
It starts with a discussion about arithmetic progressions and in particular about the Dirichlet's theorem, speaking of which it presents also the Gauss sum and the Abel convergence test.

Other cited results are: the Siegel-Walfisz theorem, the Pólya-Vinogradov inequality, something concerning the so called Siegel Zero and the Bombieri-Vinogradov theorem.

Follows an exposition of the Cramér's model, which is a method able to produce conjectures regarding primes. Its relevance is also confirmed by results such as Littlewood's one.

Then, the Cramer's conjecture is introduced as a weaker consequence of the Borel-Cantelli lemma and also the Poisson distribution and the Gallagher result are presented to show the Cramér's usage in the study of the primes density. In particular, this model is consistent with the Riemann Hypothesis but not even with the Hardy-Littlewood conjecture.

The book reports briefly also the results by Selberg, Maier (first refutation of the model) and Rankin (Buchstab's function and Iwaniec theorem are cited through the lines).

The uniform distribution modulo one is also exposed, in particular the Weyl's uniform distribution criterion is described and so also other contributions suitable for this context (by van der Corput, Dirichlet, Vinogradov, Vaughan and Daboussi). Finally, some words are spent about the geometric vision of primes distribution.


The fourth chapter is about the famous Prime Number Theorem. After a quick chrnological report on the history of its demonstration, the authors present the proof due to Daboussi.

This choice allows them to introduce some of the basic mathematics commonly studied in analytic number theory: integration by parts; convolution of arithmetic functions; a more detailed explanation about the Mobius function and its meaning in the prime number theorem; a discussion about integers free of large, or small, prime factors; the Dickman function.

Then the elementary proof of the Prime Number Theorem (the Daboussi version revisited) is illustrated.


The last chapter proposes a series of note conjectures and results in analytic number theory, without any claim to constitute a complete reference: the generalized twin prime conjecture, the Goldbach conjecture and the Mersenne primes conjecture, just to cite a few.

 

In my opinion this is really a good book for those interested in this area, it provides interesting ideas and motivates to read more about the subject. Even if this is a very concise text the number of notions discussed here is amazing!


Comments Index (Total Messages: 1)
Ph.D. (applied) Written by Guest on 2007-03-18 20:10:03

Powered by a Zone-H(ified) version of AkoComment 3.0!


DISCLAIMER: Forum postings are the opinion of the posting author alone, and should not be taken as the opinion of Fermath.info staff. The   author is entirely and solely responsible for all content that he/she uploads, posts, or otherwise transmits via the website. Fermath.info staff is not responsible for such content. However, Fermath.info staff shall have the right, but not the obligation, to delete, move, or edit any content that violates this agreement or is otherwise objectionable as determined by Fermath.info staff in its sole discretion and without notice.
 
 
Top! Top!