Cutoff and obstruction conditions for halved prime gaps
OpenGilbreath.halved_prime_gap_conditionsLet satisfy for all , where is the prime-gap row of the Gilbreath triangle. Then there is a finite cutoff such that the bottom entry of every -triangle of length at most is or , and for every larger length one can choose parameters and scales satisfying the inequalities of the Chase--Hunter--Tao deterministic criterion, under which the initial entries of are bounded by , no row of the -triangle contains consecutive zeros in range, and the specified right-hand region contains no long block taking only the values and .
This is the open combinatorial core of the prime-gap finite-criterion conditions: it is what remains after the (proved) positive normalization of the prime-gap tail supplies the sequence . Together with the proved finite criterion, these conditions imply that every -triangle bottom is or .
Formalization Note Extracted verbatim from the second half of Gilbreath.prime_gap_finite_criterion_conditions for use in a proof-sketch decomposition: it is the conclusion of the parent for an arbitrary sequence satisfying the normalization hypothesis. Like its parent, this is a new conjecture motivated by the paper below, not a claim made there.
import Definitions.Def_gilbreath_triangle
namespace Gilbreath
theorem halved_prime_gap_conditions (b : ℕ → ℕ)
(hb : ∀ n, d 1 (n + 1) = 2 * b n) :
∃ N₀ : ℕ,
(∀ N, 1 ≤ N → N ≤ N₀ →
iterAbsDiff b (N - 1) 0 = 0 ∨
iterAbsDiff b (N - 1) 0 = 1) ∧
(∀ N, N₀ < N →
∃ N' M L : ℕ, ∃ R : ℕ → ℕ,
(1 ≤ N' ∧ N' ≤ N ∧ 1 ≤ M ∧ 1 ≤ L ∧
1 < R 0 ∧
(∀ m, m < M → R m < R (m + 1)) ∧
2 * R M + N' < N ∧
(∀ m, 1 ≤ m → m ≤ M → 4 * R (m - 1) ≤ R m) ∧
100 * L * 8 ^ M ≤ R 0) ∧
(∀ j < N, b j ≤ 2 ^ M) ∧
(¬ ∃ i j : ℕ,
i + L ≤ N ∧ j + i + L ≤ N ∧
∀ t < L, iterAbsDiff b i (j + t) = 0) ∧
(¬ ∃ m d' i k j : ℕ,
1 ≤ m ∧ m ≤ M ∧
2 ^ (M - m) < d' ∧ d' ≤ 2 ^ (M - m + 1) ∧
i ≤ 2 * R (m - 1) ∧
R m ≤ k + 3 * R (m - 1) ∧
N' ≤ j + 1 ∧ j + i + k + 1 ≤ N ∧
∀ t < k, iterAbsDiff b i (j + t) = 0 ∨
iterAbsDiff b i (j + t) = d')) := by sorry
end Gilbreath