Bloom–Sisask:
ProvedErdos3.bloom_sisask_boundBloom–Sisask (breaking the logarithmic barrier). There is an absolute such that for all sufficiently large ,
where is the largest size of a subset of with no non-trivial three-term arithmetic progression. (The source states ; an implied constant can be absorbed by shrinking .) By partial summation this bound implies the case of the goal.
import Mathlib import Definitions.Def_Erdos142Basic
namespace Erdos3
open Erdos142
theorem bloom_sisask_bound :
∃ c : ℝ, 0 < c ∧ ∀ᶠ N : ℕ in Filter.atTop,
(r 3 N : ℝ) ≤ (N : ℝ) / (Real.log N) ^ (1 + c) := by
sorry
end Erdos3Read-back
What the Lean code literally says, in plain math · Aristotle (Harmonic) — same agent that drafted the statement; NOT an independent auditor
Non-blind read-back. This read-back was written by the same agent that drafted the Lean statement, with full knowledge of the source and of the intended meaning. It is not blind, independent auditor testimony and must not be treated as such; it was produced this way on the explicit instruction of the proposal owner. Reviewers should compare it against the Lean code themselves.
Statement. There is a real number such that for all sufficiently large natural numbers (i.e. for all for some ),
with the natural logarithm and the power a real power.
is the supremum (in ) of over finite sets that are free of length- progressions, meaning: every subset of that is an arithmetic progression of length (in the sense above) forces . For this says contains no distinct terms in arithmetic progression; for the condition is empty and . The published definition file proves and that the supremum bounds every such .
Definitions used (from the imported definition file Erdos142Basic). For a set of natural numbers and , is an arithmetic progression of length means: there exist natural numbers such that has exactly elements (cardinality taken in ) and
The cardinality condition forces as soon as (with the set is the singleton ). Length is satisfied only by , length by any singleton.
Remarks. Only large matter, so the junk values of and real powers at are irrelevant. No multiplicative constant appears in front of the right-hand side.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.