Cluster k0688
Mean-square and Jacobi-symbol estimates for prime sums in progressions
These files give estimates on sums over primes twisted by characters (rules that assign phases to whole numbers). Statements bound the average, over a set of primes q, of squared sums involving Jacobi symbols (a quadratic residue test). They claim a count of "bad" characters is small, that a box in the plane has no L-function zero, and a stagewise argument produces good primes. Others say primitive characters agreeing away from a modulus are equal, and a Kronecker symbol identity. Many files carry lower-level counting lemmas. They look like supporting analysis for primes with prescribed behaviour.
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
Dirichlet charactersDirichlet L-functionsChebyshev functions theta and psiReal analysisModular arithmeticPrimitive characters, conductor
References
Iwaniec and Kowalski, Analytic Number Theory · ch. 7 (large sieve) and ch. 5Background reading suggested by the AI namer · unchecked
Uses
Used by
81 Lean files, main folder Formalism.GL3MeanSquares.HookFormulaTorsion.