Saouter's primality criterion in Lean, a ladder constant, and a 25 rung route to odd Goldbach up to
Version 1 / Nov 06, 2026 / CC BY 4.0
Abstract
This note gives Lean proofs, with no hypothesis, of the primality criterion of Saouter's paper, Lemma 1 for every even , Theorems 1 and 2, and it records the reading of the constant on page 865 under which the formula agrees with the rest of the paper; separately, given the published even Goldbach computation to as an explicit hypothesis, a ladder of 25 Proth primes reaches in the Lean kernel. The binary Goldbach conjecture remains open and this note makes no progress on it. The ternary Goldbach theorem for all odd numbers is Helfgott's (arXiv:1312.7748), and it is not formalized here and not used.
Provenance statement
References
- J. Brillhart, D. H. Lehmer, and J. L. Selfridge, New primality criteria and factorizations of , Math. Comp. 29 (1975), no. 130, 620--647.
- H. A. Helfgott, The ternary Goldbach conjecture is true , arXiv:1312.7748 , 2013.arXiv
- H. A. Helfgott and D. J. Platt, Numerical verification of the ternary Goldbach conjecture up to , Exp. Math. 22 (2013), 406--409.
- T. Oliveira e Silva, S. Herzog, and S. Pardi, Empirical verification of the even Goldbach conjecture and computation of prime gaps up to , Math. Comp. 83 (2014), no. 288, 2033--2060.
- O. Ramaré and Y. Saouter, Short effective intervals containing primes , J. Number Theory 98 (2003), 10--33.
- Y. Saouter, Checking the odd Goldbach conjecture up to , Math. Comp. 67 (1998), no. 222, 863--866, doi:10.1090/S0025-5718-98-00928-4 .DOI
- M. K. Sinisalo, Checking the Goldbach conjecture up to , Math. Comp. 61 (1993), no. 204, 931--934.
Version history
- v1 · 8 pagesSubmitted by Steve Hubbard8 pages. Version 3 of the note, first deposit on Hexagon.CurrentNov 06, 2026