ZFCρ Paper XXV

Dyadic Shell Constant and Positivity of the Predecessor Gap

DOI: 10.5281/zenodo.19054726
Abstract

This paper attacks a remaining technical bottleneck on the (L3) route of the D(N) → 1 proof chain — mean positivity of $R_2$ (Paper 24 reduction). We introduce the dyadic shell constant $c_{\mathrm{dyad}}(k; N)$, shifting the problem from the global $c^*$ lower bound (open since Selfridge 1953) to a shell-conditioned dyadic interval average — a strictly weaker proposition. The core tool is Dyadic Telescoping (Proposition 12, corollary of Paper XII):

$$\rho_E(2m-1) - \rho_E(m-1) = m - \sum_{n=m}^{2m-1} j(n)$$

where $j(n) = \max(G(n), 0)$ is the jump function from Paper XII. The predecessor gap equals $m$ minus the jump function sum over the dyadic interval $[m, 2m-1]$. $R_2$ positivity reduces to: the conditional expectation of the jump function sum must be strictly less than the conditional expectation of $m$ minus the target gap threshold $\tau_k(N) \approx 2.498$.

Numerical findings ($N = 10^9$): E[pred gap] exceeds $\tau_k \approx 2.498$ on all representative shells (k = 5, 8, 10, 12) with pred gap margin 0.20–0.36. Jump rate is statistically uniform across dyadic intervals (variation < 0.002). Predecessor gap takes integer values with mode 3 (42%). In the finite sample up to $N = 10^9$, worst-case $\rho_E(n)/\ln n$ is driven entirely by smooth numbers; though the best smooth ratio is only 3.567 (< 3.61), the shell-conditioned dyadic Cesàro average already exceeds the threshold stably ($c_{\mathrm{dyad}}$ margin above $\tau_k/\ln 2 \approx 3.604$ is 0.29–0.52). This separation between "low pointwise extreme" and "high interval average" is the core argument for Route B over Route A.

§1. Introduction

§1.1 Remaining Bottleneck on the (L3) Route

Paper 24 isolated the remaining target-gap problem on the (L3) route as mean positivity of $R_2$. For fixed cutoff $N$:

$$E[R_2 \mid \Omega(m) = k, D_m = 0, m \leq N] > 0$$

if and only if

$$E[\rho_E(2m-1) - \rho_E(m-1) \mid \Omega(m) = k, D_m = 0, m \leq N] > \tau_k(N)$$

where $\tau_k(N) := E[M_{2m} - M_m \mid \Omega(m) = k, D_m = 0, m \leq N]$, numerically $\tau_k(N) \approx 2.498$.

A natural heuristic translates this as: $\rho_E(2m-1) - \rho_E(m-1) \approx c^* \ln 2$, requiring $c^* > 2.498/\ln 2 \approx 3.61$. But Paper XI's proved lower bound is only $c^* \geq 3/\ln 3 \approx 2.73$, and integer complexity lower bounds have progressed very slowly since Selfridge (1953).

Key observation: The $c^*$ lower bound is a strictly stronger condition than what is actually needed. We require not the global pointwise $\liminf \rho_E(n)/\ln n > 3.61$, but only shell-conditioned local average positivity over dyadic intervals — a strictly weaker proposition.

§1.2 Contributions

  1. Dyadic Shell Constant $c_{\mathrm{dyad}}$ (§2). Shifts the problem from global $c^*$ to a shell-conditioned dyadic average.
  2. Dyadic Telescoping (§3, corollary of Paper XII). pred gap = $m - \sum j(n)$, connecting directly to Paper XII's jump function telescoping.
  3. Formal reduction (§3.3). $R_2$ positivity reduces to $E[\sum j] < E[m] - \tau_k(N)$, all conditioned on $\Omega = k, D_m = 0$.
  4. Numerical structure (§4). On representative shells (k = 5, 8, 10, 12), pred gap exceeds $\tau_k$ ($N = 10^9$ data); jump rate is statistically uniform within dyadic intervals (variation < 0.002); worst-case $\rho_E/\ln n$ integers are all smooth numbers.

§1.3 Comparison of Three Routes

RouteTargetDifficultyLeverage
A ($c^*$ lower bound)Prove $c^* > 3.61$ (global pointwise)Very high (open 70 years)High but overshoots
B (pred gap, this paper)Shell-conditioned dyadic average > $\tau_k$Medium-highDirectly closes (L3)
C (smooth only)Prove pred gap only for smooth numbersMediumMedium (still need non-smooth ≥ smooth)

This paper executes Route B. Routes A and C are compared in Appendix A.

§2. Dyadic Shell Constant

§2.1 Definition

Definition. For fixed $k \geq 2$, the dyadic shell constant is:

$$c_{\mathrm{dyad}}(k; N) := \frac{E[\rho_E(2m-1) - \rho_E(m-1) \mid \Omega(m) = k, D_m = 0, m \leq N]}{\ln 2}$$

$R_2$ mean positivity (Paper 24) is equivalent to:

$$c_{\mathrm{dyad}}(k; N) > \frac{\tau_k(N)}{\ln 2}$$

where $\tau_k(N) := E[M_{2m} - M_m \mid \Omega(m) = k, D_m = 0, m \leq N]$. Numerically $\tau_k(N) \approx 2.498$ for all tested $k$, giving threshold $\tau_k/\ln 2 \approx 3.604$.

§2.2 Numerical Values ($N = 10^9$)

kE[pred gap]$c_{\mathrm{dyad}}$margin above $\tau_k/\ln 2$
52.8554.119+0.515
82.7533.971+0.367
102.7113.911+0.307
122.6983.893+0.289

$c_{\mathrm{dyad}}$ decreases from 4.12 (k=5) to 3.89 (k=12), remaining consistently above 3.604.

§2.3 Relation to Global $c^*$

The global $c^*$ is $\liminf_{n \to \infty} \rho_E(n)/\ln n$ (pointwise). $c_{\mathrm{dyad}}$ is a shell-conditioned Cesàro average over dyadic intervals. The two differ:

  • The finite-sample minimum of $\rho_E/\ln n$ depends on the starting threshold: min = 3.32 ($n \geq 10^3$), 3.44 ($n \geq 10^5$), 3.50 ($n \geq 10^8$), all achieved by smooth numbers ($2^a \cdot 3^b$ type)
  • $c_{\mathrm{dyad}}$ is an interval average; individual low values from smooth numbers are "averaged away"
This resolves the paradox: In finite samples, the minimum of $\rho_E(n)/\ln n$ is still 3.32 (at the $n \geq 10^3$ threshold, achieved at $n = 1{,}024 = 2^{10}$), yet E[pred gap] $> \tau_k$ always holds — because the former is a pointwise extreme while the latter is a Cesàro average.

§3. Dyadic Telescoping (Corollary of Paper XII)

§3.1 Identity

Proposition 12 (Dyadic Telescoping). For any $m \geq 2$:

$$\rho_E(2m-1) - \rho_E(m-1) = m - \sum_{n=m}^{2m-1} j(n)$$

where $j(n) = \max(G(n), 0) = \max(\rho_E(n-1) + 1 - M_n, 0)$ is the jump function from Paper XII.

Note. This is a direct corollary of Paper XII's $\delta(N) = \sum j(n)$ telescoping applied to the dyadic interval. Its value lies not in the proof itself (a one-line corollary), but in exposing the correct local object for Route B: the predecessor gap equals $m$ minus the jump function sum over the dyadic interval.

Proof. By the DP recursion $\rho_E(n) = \min(\rho_E(n-1) + 1, M_n)$, for each $n$:

$$\rho_E(n) = \rho_E(n-1) + 1 - j(n)$$

(When $G(n) > 0$: $\rho_E(n) = M_n = \rho_E(n-1) + 1 - j(n)$; when $G(n) \leq 0$: $\rho_E(n) = \rho_E(n-1) + 1$ and $j(n) = 0$.)

Summing over $n = m, m+1, \ldots, 2m-1$ ($m$ terms of telescoping):

$$\rho_E(2m-1) - \rho_E(m-1) = m - \sum_{n=m}^{2m-1} j(n) \qquad \square$$

§3.2 Equivalent Rewriting

Define $A(n) = j(n) - 1$ (Paper XVII). Then:

$$\rho_E(2m-1) - \rho_E(m-1) = -\sum_{n=m}^{2m-1} A(n)$$

The predecessor gap equals the negative sum of $A(n)$ over the dyadic interval. Since $A(n) \leq 0$ when $G(n) \leq 0$ (then $j = 0, A = -1$) and $A(n) \geq 0$ when $G(n) > 0$ (then $A = j - 1 \geq 0$), the imbalance between positive and negative contributions determines the sign and magnitude of the predecessor gap.

§3.3 Reduction to Jump Density

Define the target gap threshold:

$$\tau_k(N) := E[M_{2m} - M_m \mid \Omega(m) = k, D_m = 0, m \leq N]$$

Numerically $\tau_k(N) \approx 2.498$ for all tested $k$ and $N$ (see Paper 24).

$R_2$ mean positivity is equivalent to:

$$E\left[\sum_{n=m}^{2m-1} j(n) \;\middle|\; \Omega(m) = k, D_m = 0, m \leq N\right] < E[m \mid \Omega(m) = k, D_m = 0, m \leq N] - \tau_k(N)$$

That is, the conditional expectation of the jump function sum over the dyadic interval $[m, 2m-1]$ must be strictly less than the conditional expectation of $m$ minus the target gap threshold.

Note. Here $m$ is a random variable (conditioned on the $\Omega = k$ shell), not a fixed parameter. The summation bound $2m-1$ and the interval length $m$ both depend on $m$. One cannot simply divide both sides by $m$ to obtain "average $j < 1 - 2.498/m$" — such an operation requires additional Jensen-type arguments.

§4. Numerical Structure

§4.1 Step/Jump Decomposition

By Proposition 12, for a representative $m$ from the k=8 shell ($m \approx 164{,}000$), within the interval $[m, 2m-1]$:

$$\text{pred gap} = m - \sum_{n=m}^{2m-1} j(n)$$

Positions where $j(n) = 0$ (non-jump) contribute $+1$ to the pred gap; positions where $j(n) > 0$ contribute $1 - j(n) \leq 0$.

QuantityValue
span $m$164,068
non-jump positions ($j=0$)67,123
jump positions ($j > 0$)96,945
$\sum j(n)$164,068 − 2.53 = 164,065.47
pred gap2.53

(Data: average over 5,000 samples from the k=8 shell.) Two O(m)-scale quantities ($m$ and $\sum j$) nearly cancel, leaving an O(1) positive residual.

§4.2 Statistical Uniformity of Jump Rate

The jump rate ($P(j(n) > 0)$) across 10 equal-fraction positions within the $[m, 2m-1]$ interval for the representative k=8 shell:

Positionjump rate
0.0–0.10.5891
0.1–0.20.5889
0.2–0.30.5893
0.3–0.40.5890
0.4–0.50.5892
0.5–0.60.5895
0.6–0.70.5891
0.7–0.80.5897
0.8–0.90.5899
0.9–1.00.5901

Variation < 0.002 — statistically uniform. No edge effects within the interval.

§4.3 Worst-Case Integers: All Smooth Numbers

At $N = 10^9$, all integers with the lowest $\rho_E(n)/\ln n$ are smooth numbers of the form $2^a \cdot 3^b$. Representative examples:

n$\rho/\ln$factorization
1,0243.318$2^{10}$
4,0963.366$2^{12}$
12,2883.398$2^{12} \cdot 3$
65,5363.426$2^{16}$
1,048,5763.463$2^{20}$
16,777,2163.487$2^{24}$
268,435,4563.504$2^{28}$

Smooth numbers have the most splitting options, giving the smallest $M_n$, so $\rho_E$ grows most slowly. The finite-sample low-ratio tail is driven by smooth numbers, but the shell-averaged predecessor gap is unaffected.

Finite-sample checkpoint ($N = 10^9$): $\rho_E(10^9)/\ln(10^9) = 75/20.72 = 3.6191$ — the first checkpoint above 3.61. However, smooth numbers have not crossed 3.61: the best smooth $\rho/\ln = 3.567$. The pure $2^k$ sequence at $k = 29$ gives $\rho/(k \cdot \ln 2) = 3.532$, rising slowly. Smooth number fit ($N = 10^9$ data): $\rho/\ln \approx 3.344 + 0.0102 \cdot \ln(n)$ ($R^2 = 0.72$), predicting crossing of 3.61 at $n \approx 10^{11.4}$.

§4.4 Predecessor Gap Distribution

The predecessor gap takes integer values. Unconditional distribution (all $m \in [2, 5 \times 10^6]$):

pred gapfraction
≤ 01.1%
16.9%
224.2%
342.0%
425.9%

Mode is 3. E[pred gap] $\approx 2.85$ unconditionally. Only 8.0% of $m$ have pred gap $\leq 1$.

§5. Formalization Prospects

§5.1 Telescoping + Renewal Route

Proposition 12 gives pred gap = $m - \sum j(n)$. Paper XXI's Lindley isomorphism guarantees memory erasure of $j(n)$ at jump points ($D = 0$ implies queue clearance). This suggests a possible renewal-block argument:

Partition $[m, 2m-1]$ by positions where $D = 0$ into regeneration blocks. If the ratio of block length to within-block $\sum j$ can be controlled, positivity of the pred gap may follow. This direction requires developing Paper XXI's algebraic isomorphism further into a block decomposition theorem for regenerative processes, and is left to subsequent work.

§5.2 Why This Is Easier Than $c^*$

$c^* > 3.61$ requires that every sufficiently large $n$ satisfies $\rho_E(n)/\ln n > 3.61$ — a pointwise lower bound. But the finite-sample minimum of $\rho/\ln$ depends on the starting threshold: 3.32 ($n \geq 10^3$), 3.44 ($n \geq 10^5$), 3.50 ($n \geq 10^8$). Even at $N = 10^9$, smooth numbers' $\rho/\ln$ has not crossed 3.61 (best smooth = 3.567).

pred gap $> \tau_k$ only requires a dyadic interval Cesàro average to exceed $\tau_k$ — an average lower bound.

The latter permits individual values of $\rho_E(n)/\ln n$ to fall below 3.61 (as smooth numbers do), as long as these bad points are averaged away by good points. The $N = 10^9$ data confirms this: the best smooth $\rho/\ln$ is only 3.567, yet E[pred gap] exceeds $\tau_k$ on all representative shells (pred gap margin 0.20–0.36; equivalently $c_{\mathrm{dyad}}$ margin 0.29–0.52).

§5.3 Smooth Number Stress Test (Route C as Auxiliary)

If one can prove:

  • (a) E[pred gap] > $\tau_k$ for smooth numbers
  • (b) E[pred gap] for non-smooth numbers $\geq$ E[pred gap] for smooth numbers

then (L3) closes. Part (a) can be studied via exact DP on the two-dimensional $2^a \cdot 3^b$ lattice. Part (b) requires an argument that "large prime factors increase $M_n$." Both steps remain open but are more tractable than Route A.

§6. Updated Proof Landscape

InputStatusSource
B (Sathe-Selberg)KnownClassical
A' ($p_\infty(k) \to 1$)Conditionally closedPaper 22
$A_q^\sharp$Strong numerical support, awaiting formalizationPaper 23
Trivial bound + Defect criterionProvedPaper 24
(L1) $p=2$ layerExact reductionPaper 24
(L1) $p \geq 3$ layerOpenPaper 24
$c_{\mathrm{dyad}} > \tau_k/\ln 2$Strong numerical support ($N=10^9$, margin 0.29–0.52)Paper 25
Dyadic TelescopingCorollary of Paper XII (Proposition 12)Paper 25
$R_2$ mean positivityReduced to $E[\sum j] < E[m] - \tau_k(N)$Paper 25

Precise characterization of remaining work: Under the shell condition $\Omega(m) = k, D_m = 0$, prove that the conditional expectation of the jump function sum over the dyadic interval $[m, 2m-1]$ is strictly less than $E[m] - \tau_k(N)$. This is a problem about the local Cesàro average of $j(n)$, independent of the global $c^*$.

§7. Thermodynamic Interface

ZFCρThermodynamics
pred gap = m − ΣjFree energy = capacity − total dissipation
Jump rate statistically uniformMacroscopic projection of microscopic reversibility
smooth = worst caseMost "ordered" systems are hardest to self-organize (analogy to Third Law)
$c_{\mathrm{dyad}} > 3.604$Energy balance positive per dimensional upgrade — system far from equilibrium

References

Appendix A

Route Selection Basis

Route B (dyadic shell average) is favored over Route A (global $c^*$) based on the following evidence: at $N = 10^9$, the best smooth-number $\rho/\ln$ is only 3.567 (still far below 3.61), while E[pred gap] exceeds $\tau_k$ on all representative shells (pred gap margin 0.20–0.36; $c_{\mathrm{dyad}}$ margin 0.29–0.52). This paradox — smooth pointwise extreme below threshold but shell Cesàro average above threshold — becomes more pronounced at larger scales, directly supporting Route B's feasibility. Route C (smooth numbers only) is retained as an extremal stress-test line.

Appendix B

Complete Numerical Tables

B.1 $c_{\mathrm{dyad}}$ Representative Shells ($N = 10^9$)

(See §2.2 table. The text displays k = 5, 8, 10, 12 as representative shells. Complete shell data is reproducible from the accompanying scripts.)

B.2 Predecessor Gap Distribution

(See §4.4 table.)

B.3 $\rho_E(2^k)/(k \cdot \ln 2)$ ($N = 10^9$)

k$2^k$ρ_Eρ/(k·ln2)
101,024233.318
1665,536383.426
201,048,576483.463
2416,777,216583.487
28268,435,456683.504
29536,870,912713.532

Rising slowly. At $2^{28}$, still only 3.504, well below 3.61.

B.4 Global min(ρ/ln) by Threshold ($N = 10^9$)

$n \geq$min(ρ/ln)achieved at
$10^3$3.318$2^{10}$
$10^5$3.444$2^{12} \cdot 3^3$
$10^6$3.463$2^{20}$
$10^8$3.504$2^{28}$
$10^9$3.619$10^9$
ZFCρ 论文 XXV

Dyadic Shell Constant 与 Predecessor Gap 的正性

DOI: 10.5281/zenodo.19054726
摘要

本文攻击 D(N) → 1 证明链中 (L3) 路线上的一个剩余技术瓶颈——$R_2$ 的均值正性(Paper 24 归约)。我们引入 dyadic shell constant $c_{\mathrm{dyad}}(k; N)$,将 predecessor gap 问题从全局 $c^*$ 下界(70 年未解)转移到壳层条件的 dyadic 区间平均。核心工具是 Dyadic Telescoping(命题 12,Paper XII 的推论):

$$\rho_E(2m-1) - \rho_E(m-1) = m - \sum_{n=m}^{2m-1} j(n)$$

其中 $j(n) = \max(G(n), 0)$ 是 Paper XII 的跳跃函数。predecessor gap 精确等于 $m$ 减去 dyadic 区间 $[m, 2m-1]$ 上的跳跃函数总和。$R_2$ 正性归约为:dyadic 区间上跳跃函数的条件期望总和严格小于条件期望下的 $m$ 减去 target gap 阈值 $\tau_k(N) \approx 2.498$。

数值发现($N = 10^9$):E[pred gap] 在所展示的代表壳层(k = 5, 8, 10, 12)上 > $\tau_k \approx 2.498$(pred gap margin 0.20–0.36),jump rate 在代表壳层的 dyadic 区间内统计均匀(波动 < 0.002),predecessor gap 取整数值,众数为 3(占 42%)。

在截至 $N = 10^9$ 的有限样本中,worst-case $\rho_E(n)/\ln n$ 仍由 smooth numbers 主导;尽管 smooth family 中的最佳比值仅 3.567(< 3.61),壳层条件的 dyadic Cesàro 平均已经稳定高于阈值($c_{\mathrm{dyad}}$ 超过 $\tau_k/\ln 2 \approx 3.604$ 的 margin 为 0.29–0.52)。正是这种"点态极值低、区间平均高"的分离,使 Route B 比 Route A 更贴题。

§1. 引言

§1.1 (L3) 的剩余瓶颈

Paper 24 在 (L3) 路线上把剩余 target-gap 问题隔离为 $R_2$ 的均值正性。对固定 cutoff $N$:

$$E[R_2 \mid \Omega(m) = k, D_m = 0, m \leq N] > 0$$

等价于

$$E[\rho_E(2m-1) - \rho_E(m-1) \mid \Omega(m) = k, D_m = 0, m \leq N] > \tau_k(N)$$

其中 $\tau_k(N) := E[M_{2m} - M_m \mid \Omega(m) = k, D_m = 0, m \leq N]$,数值上 $\tau_k(N) \approx 2.498$。

一个自然的 heuristic 是:$\rho_E(2m-1) - \rho_E(m-1) \approx c^* \ln 2$,所以需要 $c^* > 2.498/\ln 2 \approx 3.61$。但 Paper XI 的已证下界只有 $c^* \geq 3/\ln 3 \approx 2.73$,且整数复杂度下界自 Selfridge (1953) 以来进展极慢。

本文的关键观察: $c^*$ 下界是一个比实际需要更强的条件。我们需要的不是全局点态 $\liminf \rho_E(n)/\ln n > 3.61$,而是壳层条件下 dyadic 区间的局部平均正性——一个严格更弱的命题。

§1.2 本文贡献

  1. Dyadic Shell Constant $c_{\mathrm{dyad}}$(§2,定义 + 数值)。 将问题从全局 $c^*$ 转移到壳层条件的 dyadic 平均。
  2. Dyadic Telescoping(§3,Paper XII 的推论)。 pred gap = $m - \sum j(n)$——直接连回 Paper XII 的跳跃函数 telescoping。
  3. Formal reduction(§3.3)。 $R_2$ 正性归约为 $E[\sum j] < E[m] - \tau_k(N)$,条件均在 $\Omega = k, D_m = 0$ 下。
  4. 数值结构(§4)。 在代表壳层(k = 5, 8, 10, 12)上 pred gap > 2.50($N = 10^9$ 数据);jump rate 在代表壳层 k=8 的 dyadic 区间内统计均匀(波动 < 0.002);worst-case $\rho_E/\ln n$ 全部出现在 smooth numbers 上。

§1.3 三条路线的比较

路线目标难度杠杆
A($c^*$ 下界)证 $c^* > 3.61$(全局点态)极高(70 年未解)高但过强
B(pred gap,本文主攻)证壳层条件 dyadic 平均 > 2.50中高直接闭合 (L3)
C(smooth only)只证 smooth 数的 pred gap中(仍需非 smooth ≥ smooth)

本文执行 Route B。Route A 和 C 的比较见附录 A。

§2. Dyadic Shell Constant

§2.1 定义

定义. 对固定 $k \geq 2$,定义 dyadic shell constant:

$$c_{\mathrm{dyad}}(k; N) := \frac{E[\rho_E(2m-1) - \rho_E(m-1) \mid \Omega(m) = k, D_m = 0, m \leq N]}{\ln 2}$$

$R_2$ 均值正性(Paper 24)等价于:

$$c_{\mathrm{dyad}}(k; N) > \frac{\tau_k(N)}{\ln 2}$$

其中 $\tau_k(N) := E[M_{2m} - M_m \mid \Omega(m) = k, D_m = 0, m \leq N]$。数值上 $\tau_k(N) \approx 2.498$(对所有测试 k),因此阈值 $\tau_k/\ln 2 \approx 3.604$。

§2.2 数值($N = 10^9$)

kE[pred gap]$c_{\mathrm{dyad}}$margin above $\tau_k/\ln 2$
52.8554.119+0.515
82.7533.971+0.367
102.7113.911+0.307
122.6983.893+0.289

$c_{\mathrm{dyad}}$ 从 4.12(k=5)缓降到 3.89(k=12),始终 > 3.604。

§2.3 与全局 $c^*$ 的关系

全局 $c^*$ 是 $\liminf_{n \to \infty} \rho_E(n)/\ln n$(点态)。$c_{\mathrm{dyad}}$ 是壳层条件下 dyadic 区间上的 Cesàro 平均。两者不同:

  • 全局 min(ρ/ln) 依赖于起始阈值:min = 3.32(n ≥ 1,000),3.44(n ≥ 100,000),3.49(n ≥ 5×10⁶),均由 smooth numbers(2^a · 3^b 型)达到
  • $c_{\mathrm{dyad}}$ 是区间平均,smooth number 的个别低值被壳层内其他整数"平均掉"
这就是悖论的解释:有限样本中 $\rho_E(n)/\ln n$ 的极小值仍为 3.32($n \geq 10^3$ 阈值下,达到于 $n = 1{,}024 = 2^{10}$),但 E[pred gap] > $\tau_k$ 始终成立,因为前者是点态极值,后者是 Cesàro 平均。

§3. Dyadic Telescoping(Paper XII 的推论)

§3.1 恒等式

命题 12(Dyadic Telescoping). 对任何 $m \geq 2$:

$$\rho_E(2m-1) - \rho_E(m-1) = m - \sum_{n=m}^{2m-1} j(n)$$

其中 $j(n) = \max(G(n), 0) = \max(\rho_E(n-1) + 1 - M_n, 0)$ 是 Paper XII 的跳跃函数。

注. 这是 Paper XII 的 $\delta(N) = \sum j(n)$ telescoping 在 dyadic 区间上的直接推论。它的价值不在于证明本身(一行 corollary),而在于暴露了 Route B 的正确局部对象:predecessor gap 精确等于 $m$ 减去 dyadic 区间上的跳跃函数总和。

证明. 由 DP 递推 $\rho_E(n) = \min(\rho_E(n-1) + 1, M_n)$,对每个 $n$:

$$\rho_E(n) = \rho_E(n-1) + 1 - j(n)$$

(当 $G(n) > 0$ 时 $\rho_E(n) = M_n = \rho_E(n-1) + 1 - j(n)$;当 $G(n) \leq 0$ 时 $\rho_E(n) = \rho_E(n-1) + 1$ 且 $j(n) = 0$。)

对 $n = m, m+1, \ldots, 2m-1$ 求和(共 $m$ 项 telescoping):

$$\rho_E(2m-1) - \rho_E(m-1) = m - \sum_{n=m}^{2m-1} j(n) \qquad \square$$

§3.2 等价重写

定义 $A(n) = j(n) - 1$(Paper XVII),则:

$$\rho_E(2m-1) - \rho_E(m-1) = -\sum_{n=m}^{2m-1} A(n)$$

predecessor gap 精确等于 dyadic 区间上 $A(n)$ 的负总和。由于 $A(n) \leq 0$ 当 $G(n) \leq 0$(此时 $j = 0, A = -1$),$A(n) \geq 0$ 当 $G(n) > 0$(此时 $A = j - 1 \geq 0$),正负贡献的不平衡决定了 predecessor gap 的符号和大小。

§3.3 归约为跳跃密度

定义 target gap 阈值:

$$\tau_k(N) := E[M_{2m} - M_m \mid \Omega(m) = k, D_m = 0, m \leq N]$$

数值上 τ_k(N) ≈ 2.498(对所有测试的 k 和 N,见 Paper 24)。

$R_2$ 均值正性等价于:

$$E\left[\sum_{n=m}^{2m-1} j(n) \;\middle|\; \Omega(m) = k, D_m = 0, m \leq N\right] < E[m \mid \Omega(m) = k, D_m = 0, m \leq N] - \tau_k(N)$$

即 dyadic 区间 $[m, 2m-1]$ 上的跳跃函数条件总和的期望必须严格小于条件期望下的 $m$ 减去 target gap 阈值。

注. 这里 $m$ 是随机变量(在壳层 $\Omega = k$ 上取条件期望),不是固定参数。求和上限 $2m-1$ 和区间长度 $m$ 都依赖于 $m$。因此不能简单地将两边除以 $m$ 得到"平均 $j < 1 - 2.498/m$"——这种操作需要额外的 Jensen 型论证。

§4. 数值结构

§4.1 Step/Jump 分解

由命题 12,对 k=8 壳层的代表 $m$($m \approx 164{,}000$),区间 $[m, 2m-1]$ 内:

$$\text{pred gap} = m - \sum_{n=m}^{2m-1} j(n)$$

其中 $j(n) = 0$ 的位置(non-jump)贡献 $+1$ 到 pred gap,$j(n) > 0$ 的位置贡献 $1 - j(n) \leq 0$。

span $m$164,068
non-jump 位置 ($j=0$)67,123
jump 位置 ($j > 0$)96,945
$\sum j(n)$164,068 − 2.53 = 164,065.47
pred gap2.53

(数据为 k=8 壳层 5,000 个样本的平均值。)两个 O(m) 级的量($m$ 和 $\sum j$)几乎精确抵消,留下 O(1) 的正残差。

§4.2 Jump Rate 统计均匀性

Jump rate(即 $P(j(n) > 0)$)在代表壳层 k=8 的 $[m, 2m-1]$ 区间内 10 个等分位置上:

位置jump rate
0.0–0.10.5891
0.1–0.20.5889
0.2–0.30.5893
0.3–0.40.5890
0.4–0.50.5892
0.5–0.60.5895
0.6–0.70.5891
0.7–0.80.5897
0.8–0.90.5899
0.9–1.00.5901

波动 < 0.002——统计均匀。区间内无边缘效应。

§4.3 Worst-Case 整数:全是 Smooth Numbers

在 $N = 10^9$ 下,$\rho_E(n)/\ln n$ 最小的整数全部是 $2^a \cdot 3^b$ 型 smooth numbers。代表例:

n$\rho/\ln$分解
1,0243.318$2^{10}$
4,0963.366$2^{12}$
12,2883.398$2^{12} \cdot 3$
65,5363.426$2^{16}$
1,048,5763.463$2^{20}$
16,777,2163.487$2^{24}$
268,435,4563.504$2^{28}$

Smooth numbers 拥有最多分裂选择 → $M_n$ 最小 → $\rho_E$ 增长最慢。有限样本中 $\rho_E/\ln n$ 的低值尾部由 smooth numbers 驱动,但 predecessor gap 的壳层平均不受此限制。

Finite-sample checkpoint($N = 10^9$): $\rho_E(10^9)/\ln(10^9) = 75/20.72 = 3.6191$——首次 checkpoint 过 3.61。但 smooth numbers 仍未过 3.61:最佳 smooth ρ/ln = 3.567。纯 $2^k$ 序列在 $k = 29$ 时 ρ/(k·ln2) = 3.532,上升缓慢。Smooth number 拟合($N = 10^9$ 数据):$\rho/\ln \approx 3.344 + 0.0102 \cdot \ln(n)$($R^2 = 0.72$),预测在 $n \approx 10^{11.4}$ 处过 3.61。

§4.4 Predecessor Gap 分布

predecessor gap 取整数值。无条件分布(所有 $m \in [2, 5 \times 10^6]$):

pred gap比例
≤ 01.1%
16.9%
224.2%
342.0%
425.9%

众数为 3。E[pred gap] ≈ 2.85 无条件。仅 8.0% 的 $m$ 有 pred gap ≤ 1。

§5. 形式化前景

§5.1 Telescoping + Renewal 路线

命题 12 给出 pred gap = $m - \sum j(n)$。Paper XXI 的 Lindley 同构保证了 $j(n)$ 在跳跃处的记忆擦除($D = 0$ 时队列清空)。这暗示了一种可能的 renewal-block 论证方向:

将 $[m, 2m-1]$ 按 $D = 0$ 的位置分成再生块。如果块长和块内 $\sum j$ 的比率可以控制,pred gap 的正性有望跟出。这一方向需要将 Paper XXI 的代数同构进一步发展为再生过程的分块定理,留待后续工作。

§5.2 为什么这比 $c^*$ 更容易

$c^* > 3.61$ 要求每一个大 $n$ 的 $\rho_E(n)/\ln n > 3.61$——点态下界。但全局 min(ρ/ln) 依赖于起始阈值:3.32($n \geq 10^3$),3.44($n \geq 10^5$),3.50($n \geq 10^8$)。即使在 $N = 10^9$ 下,smooth numbers 的 ρ/ln 仍未突破 3.61(最佳 smooth = 3.567)。

pred gap > $\tau_k$ 只要求 dyadic 区间上的 Cesàro 平均 > $\tau_k$——平均下界。

后者允许个别 $n$ 的 $\rho_E(n)/\ln n$ 低于 3.61(如 smooth numbers),只要这些坏点被好点平均掉。$N = 10^9$ 的数据确认了这一点:smooth numbers 的 ρ/ln 最佳仅 3.567,但 E[pred gap] 在代表壳层上 > $\tau_k$(pred gap margin 0.20–0.36;等价地 $c_{\mathrm{dyad}}$ margin 0.29–0.52)。

§5.3 Smooth Number 压力测试(Route C 作为副线)

如果能证明:

  • (a) smooth numbers 上的 E[pred gap] > 2.50
  • (b) 非 smooth 数的 E[pred gap] ≥ smooth 数的 E[pred gap]

则 (L3) 闭合。(a) 可以在 $2^a \cdot 3^b$ 的二维网格上用精确 DP 研究。(b) 需要"大素因子使 $M_n$ 增大"的论证。两步都是 open 的,但比 Route A 更可控。

§6. 证明格局更新

输入状态来源
B(Sathe-Selberg)已知经典
A'($p_\infty(k) \to 1$)条件性闭合Paper 22
$A_q^\sharp$数值强支持,待形式化Paper 23
Trivial bound + Defect criterion已证Paper 24
(L1) $p=2$ 层精确归约Paper 24
(L1) $p \geq 3$ 层开放Paper 24
$c_{\mathrm{dyad}} > \tau_k/\ln 2$数值强支持($N=10^9$,margin 0.29–0.52)Paper 25
Dyadic TelescopingPaper XII 的推论(命题 12)Paper 25
$R_2$ 均值正性归约为 $E[\sum j] < E[m] - \tau_k(N)$Paper 25

剩余工作的精确刻画:在壳层条件 $\Omega(m) = k, D_m = 0$ 下,证明 dyadic 区间 $[m, 2m-1]$ 上跳跃函数条件总和的期望严格小于 $E[m] - \tau_k(N)$。这是一个关于 $j(n)$ 局部 Cesàro 平均的问题,不依赖全局 $c^*$。

§7. 热力学接口

ZFCρ热力学
pred gap = m − Σj自由能 = 容量 − 耗散总量
jump rate 统计均匀微观可逆性的宏观投影
smooth = worst case最"有序"的系统最难自组织(热力学第三定律的类比)
$c_{\mathrm{dyad}}$ > 3.604每次维度提升的能量收支为正——系统远离平衡

参考文献

附录 A

路线选择的依据

Route B(dyadic shell 平均)优于 Route A(全局 $c^*$)的数据依据:$N = 10^9$ 下,smooth numbers 的 ρ/ln 最佳仅 3.567(仍远低于 3.61),而 E[pred gap] 在代表壳层上 > $\tau_k$(pred gap margin 0.20–0.36;$c_{\mathrm{dyad}}$ margin 0.29–0.52)。这一悖论(smooth 点态极值 < 阈值但壳层 Cesàro 平均 > 阈值)在更大尺度下更加确定,直接支持 Route B 的可行性。Route C(smooth numbers only)作为极值压力测试线保留。

附录 B

完整数值表

B.1 $c_{\mathrm{dyad}}$ 代表壳层($N = 10^9$)

(见 §2.2 表格。正文展示 k = 5, 8, 10, 12 四个代表壳层。完整壳层数据可由附带脚本复现。)

B.2 Predecessor gap 分布

(见 §4.4 表格)

B.3 $\rho_E(2^k)/(k \cdot \ln 2)$($N = 10^9$)

k$2^k$ρ_Eρ/(k·ln2)
101,024233.318
1665,536383.426
201,048,576483.463
2416,777,216583.487
28268,435,456683.504
29536,870,912713.532

上升缓慢。$2^{28}$ 时仍为 3.504,远低于 3.61。

B.4 Global min(ρ/ln) by threshold($N = 10^9$)

$n \geq$min(ρ/ln)达到于
$10^3$3.318$2^{10}$
$10^5$3.444$2^{12} \cdot 3^3$
$10^6$3.463$2^{20}$
$10^8$3.504$2^{28}$
$10^9$3.619$10^9$