No node-consistent extension of is symmetric about
ProvedErdos195.no_symmetric_completionFor a finite word of integers, an in-order pair of ( occurs before ) is open if and . It lies at the node of the binary residue tree, where , and it forces the bit there. The word satisfies SAFE(ii), or node consistency, if no node is forced to both bits by open pairs: any two open pairs at the same node force the same bit. There is no finite word
satisfying SAFE(ii) whose support is invariant under . Invariance would force and , so the extremes would have opposite parity, contradicting the extremal-parity lemma. In the tree-witness approach to Erdős Problem 195 this excludes the natural symmetric (reflection) completion of the even half that arises when releasing the root.
Formalization note: SAFE(ii) is stated inline exactly as the second conjunct of Erdos195.exists_treeLt_safe_iff. Positions are List.idxOf, is padicValInt 2, and is bitOne from Definitions.Def_Erdos195_defs. Only the closure is assumed. Every tree-safe word satisfies SAFE(ii).
import Mathlib import Definitions.Def_Erdos195_tree
namespace Erdos195
theorem no_symmetric_completion (A rest : List ℤ) (hA : A = 0 :: -1 :: rest)
(hii : ∀ x y x' y' : ℤ, x ∈ A → y ∈ A → A.idxOf x < A.idxOf y →
2 * y - x ∉ A → 3 * y - 2 * x ∉ A →
x' ∈ A → y' ∈ A → A.idxOf x' < A.idxOf y' →
2 * y' - x' ∉ A → 3 * y' - 2 * x' ∉ A →
padicValInt 2 (y - x) = padicValInt 2 (y' - x') →
x % 2 ^ padicValInt 2 (y - x) = x' % 2 ^ padicValInt 2 (y - x) →
(bitOne y (padicValInt 2 (y - x)) ↔ bitOne y' (padicValInt 2 (y - x))))
(hsym : ∀ u ∈ A, 1 - u ∈ A) : False := by sorry
end Erdos195