Restricted absorption at every 2-adic depth L ≥ 5: explicit 2n+4 batch for (a)·A·(b)
ProvedErdos195.restricted_absorption_powA 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. is SAFE if it is -safe for some tree witness . For a word and an affine map , keeps the original order, and denotes concatenation.
Theorem (restricted absorption at every depth ). Let , let be odd, and let be a SAFE word all of whose letters are . Let be even, , and let satisfy
Then the word
is SAFE.
Equivalently, put . If all letters of lie in the sibling ball of at some common -adic depth , then the prefix absorbs the target with the explicit batch of letters above. There is no size condition on . For a fixed prefix whose block is , this covers every target with . The case is Erdos195.restricted_absorption (GPT Astra's mod-32 corollary). This is the general- form of Astra's corollary. It is a positive absorption result for one infinite class of words in the tree-witness approach to Erdős Problem 195. It does not settle the problem.
import Mathlib import Definitions.Def_Erdos195_tree
namespace Erdos195
theorem restricted_absorption_pow (L : ℕ) (hL : 5 ≤ L) (a b y r : ℤ) (A : List ℤ) (hr : r % 2 = 1)
(hAL : ∀ x ∈ A, x % 2 ^ L = r % 2 ^ L) (ha : a % 2 = 0) (hb : b % 4 = (r + 2) % 4)
(hcL : (2 * y - b) % 2 ^ L = (r + 2 ^ (L - 1)) % 2 ^ L) (hya : y ≠ a)
(hS : ∃ θ : ℕ → ℤ → Bool, Safe (treeLt θ) A) :
∃ θ : ℕ → ℤ → Bool, Safe (treeLt θ)
(a :: A ++ [b, 2 * y - b] ++ A.map (fun x => 2 * y - x) ++ [y, 12 * y - 11 * b] ++
A.map (fun x => 10 * y - 10 * b + x) ++ [6 * y - 5 * b]) := by sorry
end Erdos195