
This book, which presupposes familiarity only with the most elementary concepts of arithmetic (divisibility properties, greatest common divisor, etc.), is an expanded version of a series of lectures for graduate students on elementary number theory. Topics include: Compositions and Partitions; Arithmetic Functions; Distribution of Primes; Irrational Numbers; Congruences; Diophantine Equations; Combinatorial Number Theory; and Geometry of Numbers.

• ## 3: Distribution of Primes

Perhaps the best known proof in all of “real” mathematics is Euclid’s proof of the existence of infinitely many primes.