You are here

Analytic Number Theory

Donald J. Newman
Publication Date: 
Number of Pages: 
Graduate Texts in Mathematics 177
BLL Rating: 

The Basic Library List Committee suggests that undergraduate mathematics libraries consider this book for acquisition.

[Reviewed by
Allen Stenger
, on

Donald J. Newman was a noted problem-solver who believed that math should be fun and that beautiful theorems should have beautiful proofs. This short book collects brief, self-contained proofs of several well-known theorems in analytic number theory, including Newman’s short analytic proof of the Prime Number Theorem. There are treatments of a number of other theorems whose proofs used to be formidable, including Waring’s problem, the non-vanishing of the Dirichlet L-series on the line Re s = 1, and an asymptotic formula for the number of partitions.

There are a few exercises at the end of each chapter, but these seem to be tacked on; their difficulty varies from trivial to almost impossible. The first printing of this book was loaded with typographical errors, to the point that it was almost impossible to follow at times. The second printing corrected nearly all of these, but introduced a few new ones; I have 24 typos marked in my copy of the second printing, in a 78-page book.

Most books today try to be comprehensive, even if much of what they comprehend is dull and uninspiring. There are surprisingly few books that deal with “fun proofs”. Perhaps the most notable recent example is Aigner and Ziegler’s Proofs from the Book, that covers all areas of mathematics and tries to present the most elegant proofs. In the area of number theory, the classical work of Landau, Elementary Number Theory, has much the same flavor, as it presents brief, self-contained solutions of several problems from classical number theory. A very recent book based on the same idea is Pollack’s 2009 Not Always Buried Deep: A Second Course in Number Theory, that like Newman’s book tries to show that many of the most famous results in number theory can be proved briefly and and with few prerequisites.

Allen Stenger is a math hobbyist and retired software developer. He is webmaster and newsletter editor for the MAA Southwestern Section and is an editor of the Missouri Journal of Mathematical Sciences. His mathematical interests are number theory and classical analysis. He volunteers in his spare time at, a math help site that fosters inquiry learning.

  • Introduction and Dedication
  1. The Idea of Analytic Number Theory
    • Addition Problems
    • Change Making
    • Crazy Dice
    • Can r(n) be “constant?”
    • A Splitting Problem
    • An Identity of Euler’s
    • Marks on a Ruler
    • Dissection into Arithmetic Progressions
  2. The Partition Function
    • The Generating Function
    • The Approximation
    • Riemann Sums
    • The Coefficients of q(n)
  3. The Erdös–Fuchs Theorem
    • Erdös–Fuchs Theorem
  4. Sequences without Arithmetic Progressions
    • The Basic Approximation Lemma
  5. The Waring Problem
  6. A “Natural” Proof of the Nonvanishing of L-Series
  7. Simple Analytic Proof of the Prime Number Theorem
    • First Proof of the Prime Number Theorem
    • Second Proof of the Prime Number Theorem
  • Index