[Map](https://riemannhypothesissolved.com/) / [Adelic lattices, level subgroups and explicit bounds](https://riemannhypothesissolved.com/theme/th040-adelic-lattices-level-subgroups-and-explicit-bounds/) / k1620

Cluster k1620 · Lean proof of the Riemann hypothesis

# Primes in short intervals with prescribed norm conditions

Lattices & mass · 1900–1949 · Graduate level

A cluster of analytic estimates about prime numbers. A "short norm" claim says that primes of a given form (norms from a quadratic field of discriminant 3 mod 4, with congruence conditions) occur in short intervals, in a quantitative way with explicit constants and logarithms. Other statements say such primes are 1 modulo a number, that one can choose two primes above an exponential size bound, and basic properties of an expectation over random subsets of primes (Bernoulli sums). Several results assume the short-norm claim as a hypothesis, so they are conditional. The files use real-analysis inequalities.

[3 import steps to the main theorem.](https://riemannhypothesissolved.com/cluster/k0677-main-theorem-statements-plus-the-explicit-formula-for/)

Feeds into 329 clusters · 12% of the map.

Proof status as of 22 Nov 2026: on 21 Nov 2026 a [joint statement](https://leanprover-community.github.io/blog/posts/riemann-hypothesis/) by the Lean and Mathlib communities, endorsed by the Lean FRO and the Mathlib Initiative, certified the Lean statement and proof. More independent checks: [math.mit.edu/~drew/grh](https://math.mit.edu/~drew/grh/). Names and descriptions on this map are written by Claude from samples of the code and may be wrong.

## Why it's in the proof

- This cluster: Primes in short intervals with prescribed norm conditions
- [Primes in progressions, thin prime sets and imaginary quadratic host primes](https://riemannhypothesissolved.com/cluster/k0706-primes-in-progressions-thin-prime-sets-and-imaginary/) — Hecke characters and primes in progressions
- [Zero-free region for zeta and Dirichlet L-functions](https://riemannhypothesissolved.com/cluster/k0680-zero-free-region-for-zeta-and-dirichlet-l-functions/) — Hecke characters and primes in progressions
- [★ Main theorem: Main theorem statements, plus the explicit formula for Dirichlet L-functions](https://riemannhypothesissolved.com/cluster/k0677-main-theorem-statements-plus-the-explicit-formula-for/)

Each step is an import. This is 1 of 3 shortest routes.

## Prerequisite concepts

Chebyshev functions theta and psi, Primes and divisibility, Modular arithmetic, Real analysis, Calculus

## References

Iwaniec and Kowalski, Analytic Number Theory · ch. 5 and ch. 18 — Background reading suggested by the AI namer · unchecked

## Builds on 12 clusters

Direct imports: clusters with a file that a file here imports.

By theme: [Hecke characters and primes in progressions](https://riemannhypothesissolved.com/theme/th020-hecke-characters-and-primes-in-progressions/) (6), [Adelic lattices, level subgroups and explicit bounds](https://riemannhypothesissolved.com/theme/th040-adelic-lattices-level-subgroups-and-explicit-bounds/) (3), [Polynomial representations of GL and Fock spaces](https://riemannhypothesissolved.com/theme/th018-polynomial-representations-of-gl-and-fock-spaces/) (1), [Wach lattices and admissible filtered modules](https://riemannhypothesissolved.com/theme/th024-wach-lattices-and-admissible-filtered-modules/) (1), [Representations of GL over finite fields](https://riemannhypothesissolved.com/theme/th011-representations-of-gl-over-finite-fields/) (1)

Key: [Primes in progressions, thin prime sets and imaginary quadratic host primes](https://riemannhypothesissolved.com/cluster/k0706-primes-in-progressions-thin-prime-sets-and-imaginary/) (on the route to the main theorem), [Primes in progressions, Siegel-Walfisz and exceptional zero bounds](https://riemannhypothesissolved.com/cluster/k0683-primes-in-progressions-siegel-walfisz-and-exceptional-zero/), [Counting bad polynomials and permutations (the bad-share estimates)](https://riemannhypothesissolved.com/cluster/k0292-counting-bad-polynomials-and-permutations-the-bad-share/)

- [Primes in progressions, Siegel-Walfisz and exceptional zero bounds](https://riemannhypothesissolved.com/cluster/k0683-primes-in-progressions-siegel-walfisz-and-exceptional-zero/) — Hecke characters and primes in progressions
- [Mertens-type estimates and zero sums for Dirichlet L-functions](https://riemannhypothesissolved.com/cluster/k0694-mertens-type-estimates-and-zero-sums-for-dirichlet-l/) — Hecke characters and primes in progressions
- [Mean-square and Jacobi-symbol estimates for prime sums in progressions](https://riemannhypothesissolved.com/cluster/k0688-mean-square-and-jacobi-symbol-estimates-for-prime-sums-in/) — Hecke characters and primes in progressions
- [Primes in progressions, thin prime sets and imaginary quadratic host primes](https://riemannhypothesissolved.com/cluster/k0706-primes-in-progressions-thin-prime-sets-and-imaginary/) — Hecke characters and primes in progressions
- [Explicit parameter choices: scale, ranks and host conditions](https://riemannhypothesissolved.com/cluster/k1636-explicit-parameter-choices-scale-ranks-and-host-conditions/) — Adelic lattices, level subgroups and explicit bounds
- [Counting bad polynomials and permutations (the bad-share estimates)](https://riemannhypothesissolved.com/cluster/k0292-counting-bad-polynomials-and-permutations-the-bad-share/) — Representations of GL over finite fields
- [Real-analysis inequalities and explicit size bounds for large scales](https://riemannhypothesissolved.com/cluster/k1622-real-analysis-inequalities-and-explicit-size-bounds-for/) — Adelic lattices, level subgroups and explicit bounds
- [An alternative route to GRH for Dirichlet L-functions, from three inputs](https://riemannhypothesissolved.com/cluster/k0695-an-alternative-route-to-grh-for-dirichlet-l-functions-from/) — Hecke characters and primes in progressions
- [Small-order primes, thin scales and family conditions on host sizes](https://riemannhypothesissolved.com/cluster/k1633-small-order-primes-thin-scales-and-family-conditions-on/) — Adelic lattices, level subgroups and explicit bounds
- [Counting subspaces over finite fields and densities](https://riemannhypothesissolved.com/cluster/k0601-counting-subspaces-over-finite-fields-and-densities/) — Polynomial representations of GL and Fock spaces
- [Host-field facts on thick orbits, stabilizers and Frobenius conditions](https://riemannhypothesissolved.com/cluster/k0697-host-field-facts-on-thick-orbits-stabilizers-and-frobenius/) — Hecke characters and primes in progressions
- [Local cohomology setup, tied period rings, Fontaine formalism and crystalline characters](https://riemannhypothesissolved.com/cluster/k0956-local-cohomology-setup-tied-period-rings-fontaine-formalism/) — Wach lattices and admissible filtered modules

## Needed by 5 clusters

Direct importers: clusters with a file that imports a file here.

By theme: [Hecke characters and primes in progressions](https://riemannhypothesissolved.com/theme/th020-hecke-characters-and-primes-in-progressions/) (2), [Adelic lattices, level subgroups and explicit bounds](https://riemannhypothesissolved.com/theme/th040-adelic-lattices-level-subgroups-and-explicit-bounds/) (2), [Wach lattices and admissible filtered modules](https://riemannhypothesissolved.com/theme/th024-wach-lattices-and-admissible-filtered-modules/) (1)

Key: [Primes in progressions, thin prime sets and imaginary quadratic host primes](https://riemannhypothesissolved.com/cluster/k0706-primes-in-progressions-thin-prime-sets-and-imaginary/) (on the route to the main theorem), [An alternative route to GRH for Dirichlet L-functions, from three inputs](https://riemannhypothesissolved.com/cluster/k0695-an-alternative-route-to-grh-for-dirichlet-l-functions-from/), [Explicit parameter choices: scale, ranks and host conditions](https://riemannhypothesissolved.com/cluster/k1636-explicit-parameter-choices-scale-ranks-and-host-conditions/)

- [Primes in progressions, thin prime sets and imaginary quadratic host primes](https://riemannhypothesissolved.com/cluster/k0706-primes-in-progressions-thin-prime-sets-and-imaginary/) — Hecke characters and primes in progressions
- [Explicit parameter choices: scale, ranks and host conditions](https://riemannhypothesissolved.com/cluster/k1636-explicit-parameter-choices-scale-ranks-and-host-conditions/) — Adelic lattices, level subgroups and explicit bounds
- [An alternative route to GRH for Dirichlet L-functions, from three inputs](https://riemannhypothesissolved.com/cluster/k0695-an-alternative-route-to-grh-for-dirichlet-l-functions-from/) — Hecke characters and primes in progressions
- [Scale parameters and existence of admissible twist data](https://riemannhypothesissolved.com/cluster/k1658-scale-parameters-and-existence-of-admissible-twist-data/) — Adelic lattices, level subgroups and explicit bounds
- [Small primes, row conditions and upper-theory bounds](https://riemannhypothesissolved.com/cluster/k0972-small-primes-row-conditions-and-upper-theory-bounds/) — Wach lattices and admissible filtered modules

14 Lean files, main folder Development.AutomorphicArithmetic.ShortNorms.

## Explore

- [Theme: Adelic lattices, level subgroups and explicit bounds](https://riemannhypothesissolved.com/theme/th040-adelic-lattices-level-subgroups-and-explicit-bounds/)
- [Start at the main theorem's cluster](https://riemannhypothesissolved.com/cluster/k0677-main-theorem-statements-plus-the-explicit-formula-for/)
- [How the proof is structured: the route to the main theorem](https://riemannhypothesissolved.com/route/)
- [The core of the proof: 16 clusters, names checked against the code](https://riemannhypothesissolved.com/core/)
- [The proof in numbers: files, lines, clusters and checks](https://riemannhypothesissolved.com/proof-in-numbers/)
- [Has the Riemann hypothesis been solved? Status of the proof](https://riemannhypothesissolved.com/status/)
- [Learning path: the proof step by step, down to school maths](https://riemannhypothesissolved.com/learn/)

---

Primes in short intervals with prescribed norm conditions. Web page: https://riemannhypothesissolved.com/cluster/k1620-primes-in-short-intervals-with-prescribed-norm-conditions/ · updated 2026-11-22 · site map for machines: https://riemannhypothesissolved.com/llms.txt
