One-even route from H·(109,−3): −2 can never be the last entry
ProvedErdos195.one_even_not_last_H1A 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. The halves of a word are the subsequences of its even letters and of its odd letters, each mapped by ; the half witnesses are and .
Let , a safe word.
Theorem (the one-even route cannot end at the target). For every word of odd integers, none of them in ,
So when is absorbed into with only odd helpers before it, at least one further entry must follow . Equivalently, every safe extension of that ends at must contain a new even helper other than . The proof combines the exact one-even criterion (Erdos195.one_even_bridge_H1) with the extremal-parity lemma (Erdos195.extremal_parity). The odd prefix must be symmetric about , so after halving its extrema have opposite parity, while a safe word whose first two letters have odd difference and whose first letter is interior has extrema of equal parity. This proves a claim of GPT 6 Astra.
import Mathlib import Definitions.Def_Erdos195_tree
namespace Erdos195
theorem one_even_not_last_H1 (P : List ℤ) (hPo : ∀ p ∈ P, p % 2 = 1)
(hPS : ∀ p ∈ P, p ∉ [0, 1, -1, 5, 3, 2, -15, -11, -5, -99, -115, -55, 109, -3]) :
¬ ∃ θ : ℕ → ℤ → Bool,
Safe (treeLt θ) ([0, 1, -1, 5, 3, 2, -15, -11, -5, -99, -115, -55, 109, -3] ++ P ++ [-2]) := by sorry
end Erdos195