The bit-reversal words are tree-safe true root releases for all
ProvedErdos195.Wj_safe_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. An in-order pair of ( occurs before ) is open if and ; it lies at the node , , and forces there to equal . A root pair is one with odd (node ); is a true root release if every open root pair has even second entry, i.e. no open pair forces the value at the root. Let , , , and let be the bit-reversal word
(definition Erdos195.Wj, e.g. ). Then is -safe for some tree witness , and it is a true root release.
So the tree-witness method admits arbitrarily long safe words containing all powers with the root released. The ordering is forced by the -adic identity : two same-parity powers , meet at level , and bit reversal orders them so that the forced bit depends only on the node. This gives an infinite family of safe words of one fixed shape, though not yet an exhaustive chain.
Formalization note: treeLt θ is from Definitions.Def_Erdos195_tree; br, Wj are from Definitions.Def_Erdos195_Wj; Safe, bitOne are from Definitions.Def_Erdos195_defs. Positions are List.idxOf; the release property is stated as: every open in-order pair with has .
import Mathlib import Definitions.Def_Erdos195_tree import Definitions.Def_Erdos195_Wj
namespace Erdos195
theorem Wj_safe_released (n : ℕ) (hn : 2 ≤ n) :
(∃ θ : ℕ → ℤ → Bool, Safe (treeLt θ) (Wj n)) ∧
∀ a b : ℤ, a ∈ Wj n → b ∈ Wj n → (Wj n).idxOf a < (Wj n).idxOf b →
2 * b - a ∉ Wj n → 3 * b - 2 * a ∉ Wj n → (b - a) % 2 = 1 → b % 2 = 0 := by sorry
end Erdos195