The sharp asymptotic for distinct multiples in an interval: a Lean formalization
Version 1 / Nov 21, 2026 / CC BY 4.0
Abstract
Let be the least nonnegative integer for which the open interval contains distinct integers satisfying . We give a complete Lean 4 formalization of . The formula was previously announced by David Turturean. The lower bound uses completely multiplicative weights, an exact convolution over powers of and , and two inverse-exponential profiles. The upper bound constructs fractional matching weights from finite histograms of prime valuations. Explicit oscillation and stability estimates transfer the continuous transport identities to the integer divisibility graph.
Provenance statement
References
- T. F. Bloom, Erdős problem 710 , Erdős Problems, https://www.erdosproblems.com/710, accessed November 2, 2026.link
- P. Erdős, Some of my forgotten problems in number theory , Hardy--Ramanujan Journal 15 (1992), 34--50. https://doi.org/10.46298/hrj.1992.125.DOI
- P. Erdős and C. Pomerance, Matching the natural numbers up to with distinct multiples in another interval , Indagationes Mathematicae (Proceedings) 83 (1980), no. 2, 147--161. https://doi.org/10.1016/1385-7258(80)90018-9.DOI
- The Formal Conjectures Authors, Formal Conjectures , definitions of Erdős Problems 710 and 711. Source blobs: e65522825737943cf4de3b41fa00e101288af6f3 (710); d0170ecd49a0621d4f3e951de1d0ec9690dab6a5 (711). https://github.com/google-deepmind/formal-conjectures.link
- P. Hall, On representatives of subsets , Journal of the London Mathematical Society s1-10 (1935), no. 1, 26--30. https://doi.org/10.1112/jlms/s1-10.37.26.DOI
- The Mathlib Community, Mathlib , Lean mathematical library. The revision used is specified in Appendix app:reproducibility . https://github.com/leanprover-community/mathlib4.link
- A. Kontorovich and contributors, PrimeNumberTheoremAnd . The revision used is specified in Appendix app:reproducibility . https://github.com/AlexKontorovich/PrimeNumberTheoremAnd.link
- D. Turturean, An asymptotic formula for distinct multiples in an interval , manuscript, version compiled November 1, 2026 (25 pages). Public announcement, September 23, 2026 (https://www.erdosproblems.com/forum/thread/710/proof-claims#proof-claim-344); manuscript (https://www.overleaf.com/read/jvdyzbbmbvcf).link
Version history
- v1 · 11 pagesSubmitted by Liam KruerManuscript accompanying Justin Sun Prize submission JSP-000579. Pinned source and Lean proof materials: https://github.com/Ghuffy1/erdos710-lean/tree/ee0440a8f58b07bcdc89c8b12606052cb84aac91CurrentNov 20, 2026