Three two-helper extensions of , , by are never safe
ProvedErdos195.zero_u_two_helper_failFix 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 , , and put , , . Let be an -safe word (any ) that begins with . Then, regardless of the order of the remaining letters:
These are the three natural two-helper candidates for absorbing a target into the safe word with in Ho-style constructions of -AP-free permutations of (Erdős Problem 195); each fails because two open in-order pairs force contradictory values of the same digit or .
Formalization note: "begins with " is [0, u] <+: Q; set inclusions are stated letterwise as disjunctions of equalities; Safe, epsLt come from Definitions.Def_Erdos195_defs.
import Mathlib import Definitions.Def_Erdos195_defs
namespace Erdos195
theorem zero_u_two_helper_fail (ε : ℕ → Bool) (u t : ℤ) (hu : u % 4 = 3) (ht : t % 4 = 2)
(Q : List ℤ) (hpre : [0, u] <+: Q) (hS : Safe (epsLt ε) Q) :
(2 * t - u ∈ Q → 3 * t ∈ Q →
¬ ∀ x ∈ Q, x = 0 ∨ x = u ∨ x = 2 * t - u ∨ x = 3 * t ∨ x = t) ∧
(t ∈ Q → 6 * t - 5 * u ∈ Q →
¬ ∀ x ∈ Q, x = 0 ∨ x = u ∨ x = 2 * t - u ∨ x = 6 * t - 5 * u ∨ x = t) ∧
(3 * t ≠ 2 * u → 3 * t - 2 * u ∈ Q →
¬ ∀ x ∈ Q, x = 0 ∨ x = u ∨ x = 3 * t - 2 * u ∨ x = 2 * t - u ∨ x = t) := by sorry
end Erdos195