Cluster k0683
Primes in progressions, Siegel-Walfisz and exceptional zero bounds
This very large cluster is about primes in arithmetic progressions, meaning primes that leave a given remainder when divided by q. Statements give a zero-free region for Dirichlet L-functions (twisted zeta functions) with at most one "exceptional" real zero, partial sums of L-functions, a duality inequality used for large sieve-type counts, a density bound for zeros, and a Siegel-Walfisz theorem (a uniform prime-counting estimate in progressions for small q). Others give Linnik's bound on the smallest prime in a progression and a Deuring-Heilbronn type step. Some theorems are exact statements; others are Prop definitions assuming earlier ones.
1 import steps from the main theorem.
Proof status: on 21 Nov 2026 the Lean FRO and the Mathlib Initiative certified the Lean statement and proof (latest check). Names and descriptions on this map are written by Claude from samples of the code and may be wrong.
Prerequisite concepts
Dirichlet charactersDirichlet L-functionsPrimitive characters, conductorChebyshev functions theta and psiInfinite seriesCalculusModular arithmeticComplex analysis
References
Davenport, Multiplicative Number Theory · ch. 20-22 (primes in progressions, Siegel's theorem, Deuring-Heilbronn)Background reading suggested by the AI namer · unchecked
Uses
Used by
179 Lean files, main folder Formalism.GL3MeanSquares.GenusMeanAsymptotics.JacobiCharacterSums.