Exact greatest-integer semantics of
ProvedErdos788.f_isGreatestIntegerGuaranteeFor every , the integer has the universal guarantee from Erdős Problem 788, and it is maximal among all integer thresholds with that guarantee:
Thus the bounded natural-number construction used to define recovers the exact “greatest integer” quantifier order in the original problem, including negative candidate thresholds and the edge case .
import Definitions.Def_erdos788_problem
namespace Erdos788
/-- `f n` is exactly the greatest integer having the universal guarantee in
the original finite problem. -/
theorem f_isGreatestIntegerGuarantee (n : ℕ) :
IntegerGuarantees n (f n) ∧
∀ t : ℤ, IntegerGuarantees n t → t ≤ f n := by sorry
end Erdos788Read-back
What the Lean code literally says, in plain math · gpt-5.6-sol
For every natural number , including , set and . For a natural number , let mean that for every finite set , there exists a finite set such that for every two distinct elements , and . The integer is the integer coercion of the bounded-search value that returns the greatest natural number satisfying , with value if no such exists. The theorem asserts both that, for every finite , there is a finite with no sum of two distinct members of belonging to and with after the cardinality is regarded as an integer, and that every integer —including negative integers—with this same universal property satisfies . Thus the asserted maximality is among all integer thresholds, although itself is nonnegative by definition. In the included case , both intervals are empty, so the only possible and admissible are empty and the guarantee reduces to .
Confirmed by the mission captain (proposal self-audit).