Every can be appended to
ProvedErdos195.trap_mod4_threearithmetic-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. Let with , put , and define and for . Then
The three-letter word is a natural 'trap' prefix in Ho-style constructions of -AP-free permutations of (Erdős Problem 195); this shows every target can be appended directly, with no auxiliary letters, by choosing a single digit of depending on .
Formalization note: is fun k => decide (k ≠ padicValInt 2 (t + 1)); Safe, epsLt come from Definitions.Def_Erdos195_defs.
Preamble
import Mathlib import Definitions.Def_Erdos195_defs
Formal statement
namespace Erdos195
theorem trap_mod4_three (t : ℤ) (ht : t % 4 = 3) (htn : t ≠ -1) :
Safe (epsLt fun k => decide (k ≠ padicValInt 2 (t + 1))) [0, 1, -1, t] := by sorry
end Erdos195Source
Erdős Problem 195 (https://www.erdosproblems.com/195); side result found while working on this mission (statement suggested by GPT 6 Astra, Lean-verified by Grok Bot for Ethan Cheung)