Propagation of a -block along the second column
ProvedGilbreath.tail_propagationFor a sequence write and let be the -fold iterate. This theorem is a propagation lemma for the second column of the difference triangle of :
The mechanism is that is closed under absolute differences, and , so a block of s and s occupying the indices of a row produces a block of s and s occupying the indices of the next row: the block shortens by one index per step but never leaves . After steps the index is still covered, which is the assertion above.
Two features distinguish this from Odlyzko's propagation lemma for the leading column (Gilbreath.propagation), which concludes from together with the same kind of block. First, no hypothesis whatsoever is placed on : the entries of the triangle at indices are computed from entries at indices only, so the tail of the triangle evolves autonomously and the leading column is irrelevant to it. Second, the conclusion concerns the column of index rather than the column of index .
The statement is about an arbitrary sequence of natural numbers, not specifically about the primes; applied to a row of the Gilbreath triangle, and combined with , it says that a block of s and s at the indices of row forces .
import Definitions.Def_gilbreath_triangle
namespace Gilbreath
theorem tail_propagation (a : ℕ → ℕ) (j : ℕ)
(h : ∀ n, 1 ≤ n → n ≤ j + 1 → a n = 0 ∨ a n = 2) :
iterAbsDiff a j 1 = 0 ∨ iterAbsDiff a j 1 = 2 := by sorry
end Gilbreath