Polyteknisk Boghandel

This introductory textbook is designed to teach undergraduates the basic ideas and techniques of number theory, with special consideration to the principles of analytic number theory. The first five chapters treat elementary concepts such as divisibility, congruence and arithmetical functions. The topics in the next chapters include Dirichlet's theorem on primes in progressions, Gauss sums, quadratic residues, Dirichlet series, and Euler products with applications to the Riemann zeta function and Dirichlet L-functions. Also included is an introduction to partitions. Among the strong points of the book are its clarity of exposition and a collection of exercises at the end of each chapter. The first ten chapters, with the exception of one section, are accessible to anyone with knowledge of elementary calculus; the last four chapters require some knowledge of complex function theory including complex integration and residue calculus.

1: The Fundamental Theorem of Arithmetic.
2: Arithmetical Functions and Dirichlet Multiplication.
3: Averages of Arithmetical Function.
4: Some Elementary Theorems on the Distribution of Prime Numbers.
5: Congruences.
6: Finite Abelian Groups and Their Characters.
7: Cirichlet's Theorem on Primes in Arithmetic Progressions.
8: Periodic Arithmetical Functions and Gauss Sums.
9: Quadratic Residues and the Quadratic Reciprocity Law.
10: Primitive Roots.
11: Dirichlet Series and Euler Products.
12: The Functions.
13: Analytic Proof of the Prime Number Theorem.
14: Partitions.