A kernel-checked proof of Dusart's bound for the sum of 1/p from the explicit Chebyshev estimate
Authors/Creators
- 1. Origin Neural AI, a subsidiary of SmartLedger Solutions
Description
Dusart′s bound Σ_(p≤x) 1/p-log log x-B≤1/(10 log²x)+4/(15 log³x) for x≥10372, where B is Mertens′ constant, rests on an explicit Chebyshev estimate |θ(t)-t|≤ t/(5 log²t) for t≥3 594 641, partial summation, and a computer check of the range below 3 594 641. We prove the bound in Lean 4 with Mathlib, with that Chebyshev estimate as the only hypothesis: the kernel checks the implication, and the proof uses no axioms beyond the standard three. This includes the identification of B=γ+Σ_p (log(1-1/p)+1/p) as the limit of Σ_(p≤x) 1/p-log log x, which we derive from the Euler product, the pole of ζ at 1 and Γ′(1)=-γ. It also includes the finite range [10372,3 594 641], covered by a certificate that the kernel evaluates: 821 632 integers coprime to 210, each kept as a possible prime or rejected by an explicit factor, fixed-point logarithms with proved error bounds, a certified lower bound B≥0.261497002, and 830 mesh cells. The certificate needs no primality proofs and uses no native_decide; its data are produced by a program and accepted only through kernel-checked evaluations of a checker whose soundness is proved.
Companion to doi:10.5281/zenodo.23400116 and doi:10.5281/zenodo.23424383.
Contents of the release
paper/— the manuscript (LaTeX source and PDF) anddusart_formal_gen.py, which reads every stated count and constant from the Lean project and the interval log and writesdusart_formal_numbers.tex.lean/— the Lean 4 project (Mathlib pinned inlakefile.lean): the analytic part, the certificate checker with its soundness proofs, the 24 certificate data modules (DusartLean/Data/), the assemblyDusartLean/Final.lean, andAudit.lean, which prints the statement and axioms of the main theorems.programs/dusart_gen/— the Rust generator of the certificate data (GMP integers viarug); it reproduces the shipped data modules and assembly byte for byte. The data are checked by the Lean kernel, not trusted.programs/dusart_finite/— the MPFR interval program that measures the margin of the bound on the finite range; its output ispaper/dusart_formal_runs/dusart_finite.txt. Not part of the proof.REPLAY.mdandreplay/— a clean replay from this bundle alone: 8 of 8 steps pass.SHA256SUMS— the SHA-256 of every file.
Verification
In lean/ (Lean v4.33.1 via elan): lake exe cache get, then build the modules listed in DusartLean.lean one at a time (each certificate module needs about 3 GB of memory), then lake env lean Audit.lean: every listed theorem reports only propext, Classical.choice, Quot.sound. In programs/dusart_gen/: cargo run --release -- <dir> 4000 36000 regenerates the data modules. In programs/dusart_finite/: cargo run --release -- 3594641 100000000. In paper/: python3 dusart_formal_gen.py --check. Integrity: shasum -a 256 -c SHA256SUMS.
Public verification record
The development is also published on the Prove2Me formalization platform, where every proof was re-checked by the platform's Lean server: the main theorem https://prove2.me/theorems/80f743a0-d076-44fe-97e7-d8c1c4ae5f43 (Proved), the finite range https://prove2.me/theorems/afb22cde-adb1-4307-9ed9-db8634f3b1ef (Proved), the Chebyshev estimate as an open problem https://prove2.me/theorems/e4af78fd-cb92-428c-ac7b-1afa1eeb4e3e, and the unconditional bound, reduced to that estimate, https://prove2.me/theorems/7a9cd00f-d5f7-4cea-b215-e0977a43a746.
Hardware
One MacBook Pro (Apple M3 Pro, 11 CPU cores, 18 GB memory); no GPU, no cluster.
License: Licensed by SmartLedger Solutions under CC BY-NC 4.0 (LICENSE.md). Commercial use requires a written license from SmartLedger Solutions (labs@smartledger.solutions). No patent license is granted.
Notes
Files
dusart_formal.pdf
Files
(1.1 MB)
| Name | Size | |
|---|---|---|
|
md5:c29de7dc2cdd8beaae070e76c992c635
|
105.8 kB | Preview Download |
|
md5:dbbaf064f3113633671d1d1178df9273
|
1.0 kB | Preview Download |
|
md5:bc995844233ab6df6b2befbde2dabd71
|
4.2 kB | Preview Download |
|
md5:ba9ba54cac2526412957a38121565836
|
988.4 kB | Download |
|
md5:71617e92b92ae09ba2ebe06ab31a5a39
|
112 Bytes | Download |
|
md5:7b9ef743dc980a3f64622e05c5df1929
|
6.9 kB | Preview Download |