Papers
Topics
Authors
Recent
Search
2000 character limit reached

A Kernel-Checked Exclusion Certificate for Erdős Problem 647

Published 18 Aug 2026 in cs.LO and math.NT | (2608.17880v1)

Abstract: Erdős problem 647 asks whether any $n &gt; 24$ satisfies $\max_{m&lt;n}(m + τ(m)) \le n + 2$, where ττ is the divisor-count function. Computational searches have excluded solutions up to 10<sup>1210<sup>{12} by direct sieve and up to roughly 9.17×10<sup>189.17 \times 10<sup>{18} within a modular reduction whose Lean component relies on native_decide; those computations sit outside any proof kernel. We give the first exclusion checked end to end by one: no solution exists with $24 &lt; n \le 10<sup>9$, proved in Lean 4 with axiom closure exactly {propext, Classical.choice, Quot.sound} -- no sorry, no native_decide, no problem-specific axiom. The proof replays a chain of 6,685,922 factorization witnesses whose excluded intervals concatenate across (24,10<sup>9](24, 10<sup>9]; it needs no primality facts beyond primes below 1024, and it is the finite, fully proved form of a domination-interval argument whose asymptotic step was the identified gap in a withdrawn January 2026 claim on this problem. The generation pipeline is cross-checked by two further independent implementations, the compiled development replays through the standalone lean4checker, and two from-source verification legs -- Lean toolchains compiled from source by gcc and by clang, mathlib rebuilt with no cache -- reproduce the committed certificates byte for byte, with olean digests identical across three builds on two architectures. Our range is three to ten orders of magnitude below the computational frontiers we cite; the contribution is the trust base, not the range.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.