Zulip Chat Archive
Stream: mathlib4
Topic: Vaughan’s identity / BDH / BV-lite in Lean 4
Bob Jefferson (Sep 27 2025 at 20:51):
Hi all — I’m working on a Stage-3 façade for Maynard–Tao (twin window) and now moving to BV-lite (θ < 1/2) to internalize bounded gaps ≤ C inside Lean.
Before we start formalizing, does anyone have in-progress code/branches for any of the following?
-
Vaughan’s identity (any of the standard decompositions for Λ).
-
Large sieve (character/exponential versions) with explicit constants.
-
Barban–Davenport–Halberstam (BDH) second-moment statements.
-
A Bombieri–Vinogradov statement (even coarse constants).
We’re already using mathlib’s ArithmeticFunction.vonMangoldt/Dirichlet character/AP modules. Our end goal is a coarse BV feeding a Maynard inequality to give AvgWindowHitLB ≥ 2 on a small H ⊆ [0,600].
If there’s anything to build on (WIP PRs, sketches, naming conventions), we’d love pointers. Happy to contribute missing pieces as small, reviewable PRs. Thanks!
Last updated: Dec 20 2025 at 21:32 UTC