Topics in combinatorial and analytic number theory, such as sieve methods, probabilistic models of prime numbers, the distribution of arithmetic functions, the circle method, additive number theory, and transcendence methods.
Topical outline
This version of MATH 8440 is an introduction to analytic methods in number theory, with an emphasis on concrete, easily described problems. Possible topics include:
Elementary results on the distribution of prime numbers, from Euclid to Euler to Chebyshev to Mertens
Dirichlet’s theorem on prime numbers in arithmetic progressions
Elementary sieve methods and their applications, including Brun’s theorem on twin primes and Schnirelmann’s theorem toward Goldbach’s conjecture
Character sums and the distribution of power residues
The distribution of arithmetic functions, with particular attention to the number of prime divisors, number of divisors, and sum of divisors
The prime number theorem
Prerequisites
Prerequisites are minimal. Familiarity with algebra and analysis, both real and complex, at the advanced undergraduate level is assumed. Prior acquaintance with elementary number theory will be helpful but is not essential.
Timeline
The last time this course was offered, it proceeded roughly as follows: elementary theory of primes (two weeks); the weak forms of the prime number theorem proved by Chebyshev and Mertens (two weeks); Dirichlet’s theorem on primes in arithmetic progressions and applications (three weeks); an introduction to sieve methods (four weeks); and Waring’s problem (four weeks).
But this time will surely be different!
Learning outcomes
By the end of the course, students should be able to:
Identify and state foundational theorems in analytic number theory
Articulate the major components of the proofs of these theorems
Apply the methods to solve non-routine problems at the level needed to gain a foothold in the research literature
Textbook
The required main reference is the instructor’s book:
Not Always Buried Deep: A Second Course in Elementary Number Theory (American Mathematical Society, 2009).
No purchase is required. Thanks to the kind permission of the American Mathematical Society, the book can be downloaded free of charge.
Course materials
Homework assignments, handouts, and other course materials will be posted here, usually as PDF files.
The table below will be updated after class meetings. Newest entries will appear first.
Dates and topics covered in MATH 8440 during Fall 2026
Date
Topic
From
to
.
Proof that
.
Completion of the proof that
.
Transition to proving the PNT from
.
Dirichlet's hyperbola method and
.
Proof that
.
Logarithmic identities for
and
,
and an inequality for
.
The excess
and deficit
.
The total excess exceeds the total deficit. Reduction of the Fun. Lemma. to proving
,
as
.
Deduction of
from the Fundamental Lemma. Introduction of
and
.
The number of squarefree numbers up to
is
.
Start of final segment of the course: proving
is
and deducing the prime number theorem. The estimate
.
Statement of the Fundamental Lemma: With
,
we have
,
as
.
Real and complex characters.
if
is complex. An ad hoc proof that
when
is real. Comparison with the OpenAI result on Siegel zeros.
Reduction to proving
.
If
,
then
.
for at most one nontrivial
.
Orthogonality relations for characters. Dirichlet characters and their basic properties. For which real numbers does converge?
Characters of finite abelian groups. Explicit construction. The row and column sum identities.
Analytic proofs of Dirichlet's theorem. Case study: progressions mod .
Completion of the proof that there are infinitely many primes . Statements of the theorems of Schur and Murty.
October 16
Completion of the proof that there are infinitely many primes , for every . Start of discussion of the progressions .
October 14
Completion of discussion of primes in progressions mod . Start of discussion of primes congruent to modulo .
October 12
Start of discussion of algebraic proofs of Dirichlet's theorem on primes in progressions. Schur's lemma on primes dividing values of integer polynomials. Case study: Primes in progressions mod .
October 9
Guesstimating counts of prime patterns.
October 7
An asymptotic series expansion for
. Legendre was wrong, and ... a guess as to why. Gauss, the Riemann Hypothesis, and OpenAI.
October 5
The constant in Mertens' product theorem. The guesstimates of Legendre and Gauss for counts of primes.
October 2
Mertens' sum theorem. Mertens' product theorem.
September 30
Montgomery--Wagon's heuristic for the PNT, continued. How not to prove the PNT.
September 28
Start of discussion of Montgomery--Wagon's heuristic for the PNT.
September 21
Proof of Bertrand's postulate in the following asymptotic form: For each fixed
and all large
,
the interval
contains more than
primes. Another heuristic for the prime number theorem: If
“decreases steadily” to
,
then
,
as
.
September 18
September 16
Analysis of the size of
.
Prime factorization of
.
Deduction that
.
Reformulation in terms of
,
where
.
September 14
One reason you might guess that
,
as
.
-adic valuations,
-adic absolute values, and the product formula.
Euclid's proof from the point of view of the product formula.
September 11
Completion of discussion of
. Pseudoprimes and Carmichael numbers.
September 9
Some correspondence between Goldbach and Euler. If
is nonconstant, then
is composite for some positive integer
.
A polynomial in 26 variables whose positive range is precisely the set of prime numbers.
Bunyakovsky's conjecture. Iwaniec's theorem on
.
Start of discussion of primes of the form
.
September 4
Proof there are infinitely many primes through understanding the maximal ideals of
.
Washington's proof via Dedekind domains and commutative algebra. Goldbach's theorem that there are no (one-variable) polynomials that only represent primes.
September 2
The estimate
,
via counting lattice points. Generalizing to
and the deduction that there are infinitely many primes. Discussion of maximal
ideals in
.
August 31
More on formal Dirichlet series. Möbius inversion as inverting
.
Why we define
the way we do.
August 28
The Möbius function. Detecting 1 with Möbius and the Möbius inversion formula. An uncertainty principle for the Möbius function. Start of discussion of formal Dirichlet series.
August 26
Infinitely many primes from
.
A positive proportion of numbers are squarefree.
A proof of Erdős that
for all positive integers
.
Erdős's proof that
diverges.
August 24
Proof that
.
Upper bounds on
(first steps). Euler's solution of the Basel problem.
Hacks's proof that there are infinitely many primes.
August 21
Arithmetic functions. Multiplicative functions, and examples. Euler's factorization theorem. Application: There are infinitely many primes. In fact, the sum of reciprocals of the primes diverges. Euler's claim that .
August 19
Furstenberg's proof. Coprime integer sequences. Goldbach's proof. Prime divisors of Fermat numbers. Infinitude of primes congruent to 1 mod powers of 2. A folklore proof with Mersenne numbers.
August 17
Go over syllabus. Euclid's proof. Stieltjes's version. A lesser-known proof of Euclid's lemma. Braun's proof.
Homework, exams, and grading
There are no exams in this class. Your grade is based entirely on homework. If you decide to concentrate in number theory or arithmetic geometry, the material in this course may well form part of your oral exams, and I encourage you—implore you!—to take the homework seriously.
You should expect homework assignments roughly every two weeks, on average. Each problem will carry a point value. To receive an A in the class, you should complete at least roughly half of the assigned problems. Students who attend class but do not turn in homework will receive a B at the end of the term.
In general, late homework is not accepted, but I am happy to discuss individual circumstances on a case-by-case basis.
Attendance is required. Missing more than four classes may result in automatic withdrawal.
Policies and student support
UGA well-being resources
UGA Well-being Resources promote student success by cultivating a culture that supports a more active, healthy, and engaged student community.
Anyone needing assistance is encouraged to contact Student Care and Outreach in the Division of Student Affairs at 706‑542‑8479. Student Care and Outreach helps students navigate difficult circumstances by connecting them with the most appropriate resources or services. They also administer the Embark@UGA program, which supports students experiencing, or who have experienced, homelessness, foster care, or housing insecurity.
UGA provides clinical and non-clinical options to support student well-being and mental health—any time, any place. Whether on campus or studying from home or abroad, UGA Well-being Resources are here to help.
Additional information, including free digital well-being resources, is available through the UGA app and the UGA Well-being Resources website.
Academic honesty and AI statement
All UGA students are bound by the Honor Code:
“I will be academically honest in all of my academic work and will not tolerate academic dishonesty of others.”
A Culture of Honesty contains the University’s policy and procedures for handling cases of suspected dishonesty.
What that means for this class: Everything you turn in has to reflect your own understanding of the material. Were you interrogated alone in a room with nothing but your wits and your answer sheet, you should be able to explain what you wrote and why you wrote it. But how you come to that understanding is left up to you. I strongly encourage you to come to me with questions and discuss the material with your classmates. You are also free to consult textbooks and, yes, AI tools.
Syllabus changes
This syllabus is a general plan for the course. Deviations announced to the class by the instructor may be necessary.