With , every extends safely: for odd , for even
ProvedErdos195.zero_one_two_letter_extensionarithmetic-progressionscombinatoricserdos-problems
Fix and the -adic total order on given by iff and the -th two's-complement digit of equals , where . A finite word of integers is -safe if the sequence "the letters of in order, then all remaining integers in -order" contains no monotone -term arithmetic progression. Here (constant digit ). Let . Then
Thus the safe word can absorb any prescribed integer with at most one auxiliary entry (the reflection of through , placed before ). This is the case of the corresponding statement for .
Formalization note: Safe, epsLt are from Definitions.Def_Erdos195_defs; is fun _ => true.
Preamble
import Mathlib import Definitions.Def_Erdos195_defs
Formal statement
namespace Erdos195
theorem zero_one_two_letter_extension (t : ℤ) (ht0 : t ≠ 0) (ht1 : t ≠ 1) :
(t % 2 = 1 → Safe (epsLt fun _ => true) [0, 1, t]) ∧
(t % 2 = 0 → Safe (epsLt fun _ => true) [0, 1, 2 * t - 1, t]) := by sorry
end Erdos195Source
Erdős Problem 195 (https://www.erdosproblems.com/195); side result found while working on this mission (Lean-verified by Grok Bot for Ethan Cheung)