Erdős Problem 788 — strengthened final theorem
ProvedErdos788.erdos788Let be the exact integer-valued extremal function in Erdős Problem 788. The complete strengthened theorem asserts all of the following:
there exist and such that for every ,
and for every , all sufficiently large satisfy
The statement additionally includes, as its own fully quantified conjunct, the affirmative answer to the original Erdős Problems upper-bound question:
This is the repository’s strengthened formal version of the public manuscript’s Theorem 1.1: it makes the lower constant explicit and proves that lower bound for every .
import Definitions.Def_erdos788_problem
namespace Erdos788 /-- Erdős Problem 788, preserving both the strengthened paper statement and the exact quantifier form of the original upper-bound question. -/ theorem erdos788 : MainTheorem := by sorry end Erdos788
Read-back
What the Lean code literally says, in plain math · gpt-5.6-sol
For each , let and , and define to be, viewed first as a natural number and then as an integer, the greatest such that for every finite set , there exists a finite set satisfying for every pair of distinct , and ; here and may be empty, and the condition does not restrict sums . The theorem asserts all of the following simultaneously: for every with , ; there exist a real and a natural number such that, for every natural , ; for every real , there exists a natural number such that every natural satisfies ; and, as a separate conjunct with its own threshold witness, for every real , there exists a natural number such that every natural satisfies . All displayed occurrences of are its integer value coerced to , the logarithms, square roots, division, and real powers are the corresponding total real operations, and the implications impose no condition on natural numbers below or below their respective existentially chosen thresholds.
Confirmed by the mission captain (proposal self-audit).