Cluster k0706
Primes in progressions, thin prime sets and imaginary quadratic host primes
These files give existence statements about primes and prime ideals. Statements include Linnik's theorem in a form saying the smallest prime in a progression is bounded by a power of the modulus, bounds on primes in short intervals, and a count showing a degree-two field has few prime ideals of small norm (at most about the square root of X) and at most two over each prime. Others build "thin" sets of residues with no short relations, produce auxiliary primes that are one modulo N, and show primes of a specific congruence type exist. Many are Prop definitions or wrappers assuming earlier analytic results.
2 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
Chebyshev functions theta and psiDirichlet charactersNumber fields, algebraic integersPrimes and divisibilityModular arithmeticIdeals, ideal norm and discriminant of a number fieldDirichlet L-functions
References
Iwaniec and Kowalski, Analytic Number Theory · ch. 5 and 18 (primes in progressions, Linnik's theorem)Background reading suggested by the AI namer · unchecked
Uses
- Mertens-type estimates and zero sums for Dirichlet L-functionsHecke characters and primes in progressions
- Local To Global: Global TheoryGlobal interpolation and Satake parameters
- Proofs: Global InterpolationGlobal interpolation and Satake parameters
- Mean-square and Jacobi-symbol estimates for prime sums in progressionsHecke characters and primes in progressions
- Number-field set-ups: ideals, adeles and CM dataHecke characters and primes in progressions
- Host-field facts on thick orbits, stabilizers and Frobenius conditionsHecke characters and primes in progressions
- Proofs: Global InterpolationGlobal interpolation and Satake parameters
- Host-field conditions, inertness of primes and character box parametersHecke characters and primes in progressions
- Sharp Restriction: DivisibilityGlobal interpolation and Satake parameters
- Sizes of number fields: discriminants, class numbers, quadratic fieldsHecke characters and primes in progressions
- Ray class data, ideal-norm sums and imaginary quadratic examplesHecke characters and primes in progressions
- Proofs: Global InterpolationGlobal interpolation and Satake parameters
- Automorphic Arithmetic: Short NormsGlobal interpolation and Satake parameters
- Host field data, class number lemmas and Galois descent for embeddingsHecke characters and primes in progressions
- Primes in progressions, Siegel-Walfisz and exceptional zero boundsHecke characters and primes in progressions
- Field size bounds, Weber functions and splitting criteriaHecke characters and primes in progressions
- Formalism: Local Ring CardinalityGlobal interpolation and Satake parameters
- Proofs: Height ProofsDecorated lattices and theta ranks over host fields
- Log-Vandermonde, hook bounds and arithmetic size estimatesHermitian lattice counts and unitary mass
- Counting subspaces over finite fields and densitiesPolynomial representations of GL and Fock spaces
- Log-derivative bounds and truncated explicit formula for L-functionsHecke characters and primes in progressions
- Zero-free region for zeta and Dirichlet L-functionsHecke characters and primes in progressions
- Hypothesis packaging for Jacobi symbols, zero density and prime pairsHecke characters and primes in progressions
- Counting bad polynomials and permutations (the bad-share estimates)Representations of GL over finite fields
Used by
- Resultants, cyclotomic norms and valuation boundsWach modules and Hodge–Tate cohomology bounds
- Shintani cones, partial zeta values and Siegel-Klingen rationalityClass field theory and Galois cohomology of number fields
- Counting bad polynomials and permutations (the bad-share estimates)Representations of GL over finite fields
- Irreducibility criteria for Galois representations and permutation countsRepresentations of GL over finite fields
- Green's parametrisation of cuspidal characters by Frobenius labelsRepresentations of GL over finite fields
- Cyclotomic fields, idempotent coefficients and local typesRepresentations of GL over finite fields
- Chain parameters, weighted means and grid valuation boundsHermitian lattice counts and unitary mass
- Log-derivative bounds and truncated explicit formula for L-functionsHecke characters and primes in progressions
- Dirichlet character groups, conductors and quadratic fieldsHecke characters and primes in progressions
- Zero-free region for zeta and Dirichlet L-functionsHecke characters and primes in progressions
- Landau's theorem and nonvanishing of zeta from one-sided prime-sum boundsHecke characters and primes in progressions
- Mean-square and Jacobi-symbol estimates for prime sums in progressionsHecke characters and primes in progressions
- Ray class data, ideal-norm sums and imaginary quadratic examplesHecke characters and primes in progressions
- Mertens-type estimates and zero sums for Dirichlet L-functionsHecke characters and primes in progressions
- Host-field conditions, inertness of primes and character box parametersHecke characters and primes in progressions
- Host field data, class number lemmas and Galois descent for embeddingsHecke characters and primes in progressions
- Number-field set-ups: ideals, adeles and CM dataHecke characters and primes in progressions
- Field size bounds, Weber functions and splitting criteriaHecke characters and primes in progressions
- Local bases, inert primes and hermitian test vectors over p-adicsTheta functions and Dwork-style integrality
- Twisted theta theorem, Hecke characters and kernel entriesTheta functions and Dwork-style integrality
- Eventually-true family estimates and Plancherel boundsDiscrete series and Bessel estimates on unitary groups
- Automorphic Arithmetic: Short NormsGlobal interpolation and Satake parameters
- Formalism: Local Ring CardinalityGlobal interpolation and Satake parameters
- Local To Global: Global TheoryGlobal interpolation and Satake parameters
- Proofs: Global InterpolationGlobal interpolation and Satake parameters
- Sharp Restriction: DivisibilityGlobal interpolation and Satake parameters
- Sharp Restriction: Global Schur BoundsGlobal interpolation and Satake parameters
- Proofs: Twisted OperatorsGenus mass and indefinite real lattices
- Proofs: Inertia EigenvaluesHeight counting and third-place theta series
- Proofs: Inertia EigenvaluesHeight counting and third-place theta series
80 Lean files, main folder Development.AbelianVarietyTheory.Proofs.IwasawaDecomposition.