One-even route from H·(109,−3) to −2: exact criterion (symmetric odd prefix)
ProvedErdos195.one_even_bridge_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) and its odd subsequence.
Theorem (one-even route from to ). Let be words of odd integers, with no letter of in and no letter of in . Then is -safe for some tree witness if and only if is -safe for some tree witness and the odd prefix is symmetric about :
This confirms the one-even bridge criterion stated by GPT 6 Astra for the absorption of into when is the only new even integer. Every such completion is a reflection-symmetric odd prefix followed by an asymmetric odd completion. It is the instance , of Erdos195.one_even_bridge; the root bit is forced to be by the odd letter of largest absolute value.
import Mathlib import Definitions.Def_Erdos195_tree
namespace Erdos195
theorem one_even_bridge_H1 (P T : List ℤ) (hPo : ∀ p ∈ P, p % 2 = 1) (hTo : ∀ t ∈ T, t % 2 = 1)
(hPS : ∀ p ∈ P, p ∉ [0, 1, -1, 5, 3, 2, -15, -11, -5, -99, -115, -55, 109, -3])
(hTS : ∀ t ∈ T, t ∉ [0, 1, -1, 5, 3, 2, -15, -11, -5, -99, -115, -55, 109, -3] ++ P) :
(∃ θ : ℕ → ℤ → Bool,
Safe (treeLt θ) ([0, 1, -1, 5, 3, 2, -15, -11, -5, -99, -115, -55, 109, -3] ++ P ++ [-2] ++ T)) ↔
(∃ θ : ℕ → ℤ → Bool,
Safe (treeLt θ) ([1, -1, 5, 3, -15, -11, -5, -99, -115, -55, 109, -3] ++ P ++ T)) ∧
(∀ x ∈ [1, -1, 5, 3, -15, -11, -5, -99, -115, -55, 109, -3] ++ P,
-4 - x ∈ [1, -1, 5, 3, -15, -11, -5, -99, -115, -55, 109, -3] ++ P) := by sorry
end Erdos195