-orders contain no monotone -term AP
ProvedErdos195.epsLt_no3AParithmetic-progressionscombinatoricserdos-problems
For every , there are no integers and with
Since may be negative, this excludes both increasing and decreasing -term progressions in order. This is the -version of the AP-freeness of Ho's order .
Formalization Note epsLt ε x y is x ≠ y ∧ (x / 2^k % 2 = 1 ↔ ε k = true) with k = padicValInt 2 (y - x), i.e. ; integer division is floor division, so x / 2^k % 2 is the -th two's-complement digit of .
Preamble
import Mathlib import Definitions.Def_Erdos195_defs
Formal statement
namespace Erdos195 theorem epsLt_no3AP (ε : ℕ → Bool) : No3AP (epsLt ε) := by sorry end Erdos195
Source
B. S. Ho, arXiv:2609.12780, §2 (3AP-freeness of ◁, citing Ardal–Brown–Jungić Theorem 2.2); here over ℤ for all ε
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.