We shall count (that is, estimate the number of) integer and prime number solutions to equations. We will being with combinatorial (“elementary”) methods, continue to Fourier analysis, and finally use zeta-function (contour integration) techniques. The main pre-requisites are Elementary Number Theory and Real and Complex analysis (say at the level of UBC MATH 537, 320, and 508, respectively). We will use some basic ideas from ring theory and finite abelian groups, and will develop all the Fourier analysis we will use.
Warning: the following information is tentative and subject to change at any time
| Chapter | Week | Date | Material | In-class | Notes |
|---|---|---|---|---|---|
| Elementary Counting |
1 | T 5/1 | Introduction Arithmetic functions |
||
| Þ 7/1 | Averages of arithmetic functions |
||||
| 2 | T 12/1 | Divisor switching Counting primes |
|||
| Fourier methods |
T 7/1 | Roth's Theorem |
|||
| 3 | Þ 19/1 | (continued) | |||
| Þ 21/1 | Dirichlet characters |
||||
| 4 | T 26/1 | Primitive Characters Dirichlet's Theorem |
|||
| Þ 28/1 | (continued) Gauss's sum |
||||
| 5 | T 2/2 | Poisson Sum |
|||
| Þ 4/2 | Pólya--Vinogradov | ||||
| 6 | T 9/2 | Fourier inversion |
|||
| The Prime Number Theorem |
Þ 11/2 | Mellin transform Zetafunction counting |
|||
| Feb 17-21 | UBC Winter break | ||||
| 7 | T 23/2 | Multiplicative smoothing | |||
| Þ 25/2 | |||||
| 8 | T 2/3 | ||||
| Þ 4/3 | |||||
| 9 | T 16/3 | ||||
| Þ 18/3 | |||||
| 10 | T 23/3 | ||||
| Þ 25/3 | |||||
| Further Topics |
11 | T 31/3 | |||
| Þ 1/4 | |||||
| 12 | T 6/4 | ||||
| Þ 8/4 | |||||
|
|
|
Clarification: the writings on these pages are generally my own creations (to which I own the copyright), and are made available for traditional academic reuse. If you wish to republish substantial portions (including in "derivative works") please ask me for permission. The material is expressly excluded from the terms of UBC Policy 81.
Last modified Friday June 12, 2026