Skip to content

Chapter 3. Analytic Number Theory

The harmonic series is the infinite series

SectionTitle
1Chapter 3. Analytic Number Theory
2Infinite Products
3Euler Products
4Convergence Methods
5Abel Summation
6Prime Counting Function
7Chebyshev Bounds
8Prime Number Theorem
9Logarithmic Integral
10Error Terms
11Short Intervals
12Prime Gaps
13Twin Prime Heuristics
14Definition of the Zeta Function
15Euler Product Formula
16Analytic Continuation
17Functional Equation
18Zeros of the Zeta Function
19Riemann Hypothesis
20Explicit Formulae
21Connections with Prime Distribution
22Dirichlet Characters
23Orthogonality Relations
24Dirichlet LL-Functions
25Primes in Arithmetic Progressions
26Nonvanishing Results
27Generalized Riemann Hypothesis
28Sumsets
29Goldbach Problems
30Waring’s Problem
31Circle Method
32Exponential Sums
33Additive Bases
34Schnirelmann Density
35Brun Sieve
36Selberg Sieve
37Large Sieve
38Brun-Titchmarsh Theorem
39Bombieri-Vinogradov Theorem
40Chen’s Theorem
41Parity Problem
Chapter 3. Analytic Number TheoryThe harmonic series is the infinite series
3 min
Infinite ProductsAn infinite product has the form
3 min
Euler ProductsEuler products arise when an infinite series has coefficients controlled by multiplication. The simplest and most important example is the zeta series
3 min
Convergence MethodsAnalytic number theory studies infinite sums, products, and integrals. Before such expressions can be manipulated safely, one must understand the meaning of convergence.
3 min
Abel SummationIn analytic number theory, one often studies sums of the form
3 min
Prime Counting FunctionOne of the oldest questions in number theory asks how prime numbers are distributed among the positive integers. Since primes become less frequent as numbers grow larger,...
3 min
Chebyshev BoundsThe prime counting function
3 min
Prime Number TheoremThe Prime Number Theorem describes the asymptotic distribution of prime numbers. It states that
3 min
Logarithmic IntegralThe logarithmic integral is the function
3 min
Error TermsThe Prime Number Theorem states that
3 min
Short IntervalsThe Prime Number Theorem describes the average distribution of primes up to a large number $x$:
4 min
Prime GapsLet
4 min
Twin Prime HeuristicsA pair of primes
4 min
Definition of the Zeta FunctionOne of the central objects of analytic number theory is the Riemann zeta function. It connects infinite series, prime numbers, complex analysis, and arithmetic structure into...
3 min
Euler Product FormulaThe defining series of the Riemann zeta function is
3 min
Analytic ContinuationThe defining series of the Riemann zeta function is
4 min
Functional EquationThe defining series of the zeta function,
3 min
Zeros of the Zeta FunctionThe zeros of the Riemann zeta function are the complex numbers $s$ satisfying
4 min
Riemann HypothesisThe Riemann zeta function has nontrivial zeros inside the critical strip
4 min
Explicit FormulaeOne of the deepest ideas in analytic number theory is that the zeros of the zeta function determine the distribution of prime numbers.
4 min
Connections with Prime DistributionThe Riemann zeta function was introduced through the series
4 min
Dirichlet CharactersThe Riemann zeta function studies prime numbers globally, without distinguishing congruence classes. However, many arithmetic questions concern primes satisfying conditions such as
3 min
Orthogonality RelationsDirichlet characters behave analogously to exponential functions in Fourier analysis. Just as complex exponentials separate frequencies, characters separate residue classes...
3 min
Dirichlet $L$-FunctionsThe Riemann zeta function
3 min
Primes in Arithmetic ProgressionsAn arithmetic progression is a sequence of the form
3 min
Nonvanishing ResultsA central theme in analytic number theory is determining when an $L$-function is nonzero at a particular point.
4 min
Generalized Riemann HypothesisThe classical Riemann Hypothesis concerns the zeros of the Riemann zeta function
3 min
SumsetsAdditive number theory studies arithmetic structure through addition of integers and subsets of integers.
3 min
Goldbach ProblemsGoldbach-type problems ask whether integers can be represented as sums of primes. They are among the oldest and most famous problems in additive number theory.
4 min
Waring's ProblemWaring's problem asks whether every sufficiently large positive integer can be written as a sum of a bounded number of fixed powers.
4 min
Circle MethodMany problems in additive number theory ask whether an integer can be represented in the form
4 min
Exponential SumsExponential sums are among the central tools of analytic number theory.
4 min
Additive BasesA central question in additive number theory asks whether every integer can be represented as a sum of elements from a fixed set.
4 min
Schnirelmann DensityIn additive number theory, ordinary asymptotic density is often too weak to control additive behavior.
4 min
Brun SieveSieve methods are techniques for counting integers that remain after removing residue classes modulo primes.
4 min
Selberg SieveBrun's sieve introduced the idea of estimating sifted sets through truncated inclusion-exclusion. However, Brun's method often produced bounds that were technically difficult...
4 min
Large SieveClassical sieve methods estimate how many integers survive congruence restrictions. The large sieve approaches these problems from a different direction.
4 min
Brun-Titchmarsh TheoremOne of the central problems of analytic number theory is understanding how primes distribute among residue classes.
3 min
Bombieri-Vinogradov TheoremThe Prime Number Theorem for arithmetic progressions states that for
3 min
Chen's TheoremThe Twin Prime Conjecture states that infinitely many primes satisfy
4 min
Parity ProblemSieve methods are extremely effective for estimating how many integers avoid small prime factors. They have produced major results about:
4 min