Stage extrema of a chain of safe words with stage-dependent -orders agree -adically
ProvedErdos195.stagewise_extremes_diff_dvdFor each stage let be arbitrary and let be the associated -adic order on (for with : iff the -th two's-complement digit of equals ). Let be finite words of integers, each a prefix of the next, together containing every integer, such that each is safe for its own order (the completion ", then all other integers in -order" contains no monotone -term AP). Then for every there is such that for all ,
In words: even if the completion order is allowed to change at every stage, the stage extrema of an exhaustive chain of safe words agree modulo every power of eventually (both are congruent to modulo ). This is a necessary condition on any Ho-style construction of a -AP-free enumeration of with stage-dependent -orders; it extends the fixed-order statement and does not by itself rule such constructions out.
import Mathlib import Definitions.Def_Erdos195_defs
namespace Erdos195
theorem stagewise_extremes_diff_dvd (ε : ℕ → ℕ → Bool) (P : ℕ → List ℤ)
(hsafe : ∀ n, Safe (epsLt (ε n)) (P n)) (hpre : ∀ n, P n <+: P (n + 1))
(hcov : ∀ x, ∃ n, x ∈ P n) (k : ℕ) :
∃ N, ∀ n ≥ N, ∀ U ∈ P n, ∀ L ∈ P n, (∀ y ∈ P n, y ≤ U) → (∀ y ∈ P n, L ≤ y) →
(2 : ℤ) ^ k ∣ U - L := by sorry
end Erdos195