Target-last absorption of after forces a released word
ProvedErdos195.target_last_releasedA tree witness is a function on the nodes , , of the binary tree of residues. For distinct integers with , put iff . 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. For letters before in , the pair is OPEN if neither nor occurs in . Let be any tree witness and let be a word with . If is -safe, then , and is RELEASED:
So absorbing the target as the last letter after the prefix is only possible by a released word. The proof (following GPT Astra) compares the extremes of via the extremal-parity lemma, applied to and to its normalized odd half.
Formalization note: treeLt θ is from Definitions.Def_Erdos195_tree, and Safe is from Definitions.Def_Erdos195_defs. Positions are List.idxOf; the word is written (0 :: 1 :: -1 :: rest) ++ [2], and the hypothesis makes the last letter and its only occurrence.
import Mathlib import Definitions.Def_Erdos195_tree
namespace Erdos195
theorem target_last_released (θ : ℕ → ℤ → Bool) (A rest : List ℤ)
(hA : A = (0 :: 1 :: -1 :: rest) ++ [2]) (h2 : (2 : ℤ) ∉ rest)
(hS : Safe (treeLt θ) A) :
θ 0 0 = false ∧
∀ a b : ℤ, a ∈ A → b ∈ A → A.idxOf a < A.idxOf b → (b - a) % 2 = 1 →
2 * b - a ∉ A → 3 * b - 2 * a ∉ A → b % 2 = 0 := by sorry
end Erdos195