Upper Reflection Criterion for Composite Drift and Numerical Verification
DOI: 10.5281/zenodo.19062684We study the state-dependent behavior of composite increments $\delta(n) = \rho_E(n) - \rho_E(n-1)$ in the Erdős additive complexity recurrence, as a function of the height ratio $H(n) = \rho_E(n)/\ln n$.
Two algebraic results are established. Define the spf comparator gap $\Delta_{\text{spf}}(n) = [\rho_E(n-1)+1] - [\rho_E(\text{spf}(n)) + \rho_E(n/\text{spf}(n)) + 2]$. (Proposition 1) Saving lower bound: $S(n) = \rho_E(n-1)+1-\rho_E(n) \geq (\Delta_{\text{spf}}(n))^{+}$. (Proposition 2) Negative drift sufficient condition: if $E[(\Delta_{\text{spf}})^{+} \mid \text{composite}, H \geq h^{+}] > 1$, then $E[\delta \mid \text{composite}, H \geq h^{+}] < 0$.
Systematic numerical findings are reported ($N = 10^7$, full DP). $E[\delta \mid \text{composite}]$ decreases strictly monotonically with $H$ across 75 (spf, $\Omega$, gap-position) strata with zero exceptions. $E[(\Delta_{\text{spf}})^{+}] = 1.82$ at $H \geq 3.84$, confirming the sufficient condition numerically. Whole-population aggregation $\sum d_p \cdot a_p = 1.82 > 1$, with the even subfamily alone contributing $1.27 > 1$. Scale attenuation is directly measured: $E[H(n/2)]$ anchors near $h_0 \approx 3.79$ and does not track upward excursions of $H(n-1)$; the attenuation ratio is negative.
The remaining gap is precisely characterized: under the current spf-comparator route, upgrading the numerical closure of §4 to an analytic one requires at least two inputs — a quantitative comparator margin on the even subfamily and a conditional density lower bound.
Keywords: additive complexity, composite drift, upper reflection criterion, spf comparator, scale attenuation
1. Introduction
1.1 Background and scope
Paper XXVI established the exact decomposition $\rho_E(N) = \pi(N) + S_{\text{comp}}(N)$, confirmed that primes are the sole unconditional source of positive growth, and reduced (L3) to a composite-drift correction theorem. The present paper attacks the first step of that correction: negative drift at high $H$.
When $\rho_E$ is elevated relative to $\ln n$ ($H(n-1)$ above a threshold $h^{+}$), composite increments are, on average, negative — the system is pulled back. This is a one-sided result: it controls the upper reflection ($\rho_E$ cannot remain indefinitely above its equilibrium) but does not directly control the lower reflection (positive drift at low $H$ arises from a different mechanism).
This paper does not claim to close (L3). Lower reflection, the passage from two-sided reflection to pred gap $> \tau_k$, and the connection to Foster–Lyapunov stationarity theory are deferred.
1.2 Contributions
- (A) Algebraic framework for the spf comparator (§2): saving lower bound and negative drift sufficient condition.
- (B) Complete deconfounding of height-drift monotonicity (§3): 75 data points across (spf, $\Omega$, gap-position) triple stratification, zero exceptions.
- (C) Numerical confirmation of the sufficient condition (§4): $E[(\Delta_{\text{spf}})^{+} \mid H \geq 3.84] = 1.82 > 1$; whole-population aggregation with even subfamily alone exceeding 1.
- (D) Direct measurement of scale attenuation (§5): $H(n/2)$ anchors at $h_0 \approx 3.79$, attenuation ratio negative.
- (E) Precise characterization of the remaining analytic gap (§5–6): under the spf-comparator route, analytic closure requires a quantitative comparator margin on the even subfamily and a conditional density lower bound. Scale attenuation serves as the mechanistic lemma for the margin estimate.
1.3 Notation
Series conventions and Paper XXVI notation apply. $\rho_E(n)$: Erdős additive complexity, $\rho_E(1) = 0$. $M_n = \min_{ab=n,\, a,b\ge 2}(\rho_E(a)+\rho_E(b)+2)$; $M_p = +\infty$ for primes. $\delta(n) = \rho_E(n) - \rho_E(n-1)$. $S(n) = \rho_E(n-1)+1-\rho_E(n)$ (saving; $S(n) \geq 0$ holds identically). $H(n) = \rho_E(n)/\ln n$ (height ratio). $\text{spf}(n)$: smallest prime factor of $n$.
Throughout, $E[F(n) \mid n \in C]$ denotes the finite-set empirical average: $E_N[F(n) \mid n \in C] = \tfrac{1}{|C \cap [1,N]|}\sum_{n \in C,\, n \le N} F(n)$.
2. Algebraic Framework: the spf Comparator
2.1 Saving lower bound
For any composite $n$ (so that $M_n$ is finite), let $p = \text{spf}(n)$, $q = n/p$. By definition of $M_n$: $$M_n \leq \rho_E(p) + \rho_E(q) + 2.$$ Define the spf comparator gap: $$\Delta_{\text{spf}}(n) = [\rho_E(n-1)+1] - [\rho_E(p) + \rho_E(q) + 2].$$
Proposition 1 (Saving lower bound). For any composite $n$: $$S(n) \geq (\Delta_{\text{spf}}(n))^{+} := \max(\Delta_{\text{spf}}(n),\; 0).$$
Proof. $\rho_E(n) \leq M_n \leq \rho_E(p)+\rho_E(q)+2$, so $S(n) = \rho_E(n-1)+1-\rho_E(n) \geq \Delta_{\text{spf}}(n)$. Since $S(n) \geq 0$, the positive part follows. ∎
2.2 Negative drift sufficient condition
Since $\delta(n) = 1 - S(n)$:
Proposition 2 (Negative drift sufficient condition). For any conditioning set $C$: $$E[\delta(n) \mid n \in C] \leq 1 - E[(\Delta_{\text{spf}}(n))^{+} \mid n \in C].$$ In particular, if $C = \{n \text{ composite}, H(n-1) \geq h^{+}\}$ and $E[(\Delta_{\text{spf}})^{+} \mid C] > 1$, then $E[\delta \mid C] < 0$.
3. Complete Deconfounding of Height-Drift Monotonicity
3.1 Raw phenomenon
$E[\delta \mid \text{composite}]$ decreases monotonically from $+0.70$ (Q1, low $H$) to $-1.16$ (Q5, high $H$) across height quintiles.
3.2 Layer 1: (spf, $\Omega$) stratification
Across 28 tested (spf, $\Omega$) combinations (spf $\in \{2,3,5,7\}$, $\Omega \in \{2,\ldots,8\}$), $E[\delta \mid H \text{ quintile}]$ is strictly monotonically decreasing. Zero exceptions.
3.3 Layer 2: gap-position stratification
Composites are classified by position within inter-prime gaps: first, middle, last, solo.
Observation 1. In middle-of-gap composites (excluding first/last position effects), $E[\delta]$ remains strictly monotonically decreasing with $H$:
| $H$ quintile | $E[\delta]$ (middle-of-gap) |
|---|---|
| Q1 | +0.72 |
| Q2 | +0.41 |
| Q3 | +0.09 |
| Q4 | −0.30 |
| Q5 | −1.02 |
3.4 Layer 3: triple stratification
In middle-of-gap composites with spf $= 2$, further stratified by $\Omega$ ($\Omega = 2$ to $16$):
Observation 2. $15 \times 5 = 75$ data points, all strictly monotonically decreasing, zero exceptions.
Representative data (middle-of-gap, spf $= 2$):
| $\Omega$ | Q1 (low) | Q2 | Q3 | Q4 | Q5 (high) |
|---|---|---|---|---|---|
| 3 | +0.81 | +0.67 | +0.48 | +0.21 | −0.27 |
| 5 | +0.49 | +0.11 | −0.25 | −0.64 | −1.27 |
| 8 | −0.07 | −0.63 | −1.03 | −1.47 | −2.26 |
| 12 | −0.86 | −1.47 | −1.87 | −2.39 | −3.30 |
spf $= 3$ triple stratification is likewise fully monotonic (complete data released with scripts).
3.5 Conclusion
Within all tested (spf, $\Omega$, gap-position) strata, height-drift monotonicity is preserved without exception. The effect of $H(n-1)$ on composite drift cannot be explained by confounding from these arithmetic covariates.
4. Numerical Confirmation of the Sufficient Condition
4.1 $E[(\Delta_{\text{spf}})^{+}]$ by height quintile
Observation 3.
| $H$ quintile | $E[(\Delta_{\text{spf}})^{+}]$ | $> 1$? |
|---|---|---|
| Q1 (low) | 0.19 | NO |
| Q2 | 0.44 | NO |
| Q3 | 0.72 | NO |
| Q4 | 1.08 | YES |
| Q5 | 1.82 | YES |
Crossover at $H \approx 3.807$. Every fine-bin above this point exceeds 1, with no oscillation.
4.2 Whole-population aggregation
Decompose $E[(\Delta_{\text{spf}})^{+} \mid C_N(h^{+})] = \sum_p d_p \cdot a_p$ where $d_p = P(\text{spf}=p \mid C_N(h^{+}))$, $a_p = E[(\Delta_{\text{spf}})^{+} \mid \text{spf}=p, C_N(h^{+})]$.
Observation 4 (Q5).
| spf | $d_p$ | $a_p$ | $d_p \cdot a_p$ |
|---|---|---|---|
| 2 | 0.663 | 1.913 | 1.269 |
| 3 | 0.170 | 2.088 | 0.354 |
| 5 | 0.051 | 1.764 | 0.090 |
| other | 0.116 | — | 0.111 |
| Total | 1.823 |
The even subfamily alone contributes $d_2 \cdot a_2 = 1.269 > 1$. The conditional density $d_2 \approx 0.663$ exceeds the unconditional density ($\approx 0.5$) under high-$H$ truncation, providing additional margin.
4.3 Numerical closure
Taking $h^{+} = 3.84$: $$E[\delta \mid \text{composite},\; H \geq 3.84] \leq 1 - 1.823 = -0.823.$$ Measured: $E[\delta] = -1.16$ (gap due to non-spf splits achieving better savings; one-sided bound is not tight). Analytic closure requires the margin and density inputs specified in §5.5.
5. Scale Attenuation
5.1 Motivation
For even $n$ (spf $= 2$): $\Delta_2 = \rho_E(n-1) - \rho_E(n/2) - 2$. The sufficient condition holds at high $H$ because $\rho_E(n/2)$ does not track $\rho_E(n-1)$ — scale attenuation.
5.2 Direct measurement
Observation 5 (spf $= 2$).
| $H(n-1)$ bin | $E[H(n-1)]$ | $E[H(n/2)]$ | gap |
|---|---|---|---|
| Q1 (low) | 3.712 | 3.771 | −0.059 |
| Q3 | 3.794 | 3.791 | +0.003 |
| Q4 | 3.823 | 3.792 | +0.031 |
| Q5 (high) | 3.872 | 3.787 | +0.085 |
$E[H(n/2)]$ anchors at $\approx 3.79$, independent of $H(n-1)$. Fine-bin data (high $H$, spf $= 2$):
| $E[H(n-1)]$ | $E[H(n/2)]$ | gap |
|---|---|---|
| 3.826 | 3.792 | +0.034 |
| 3.866 | 3.790 | +0.076 |
| 3.906 | 3.780 | +0.126 |
| 3.945 | 3.763 | +0.182 |
| 3.986 | 3.734 | +0.252 |
| 4.028 | 3.694 | +0.333 |
As $H(n-1)$ increases from 3.83 to 4.03, $E[H(n/2)]$ decreases from 3.79 to 3.69.
5.3 Attenuation ratio
With $h_0 = 3.80$: $\text{excess\_parent} = H(n-1) - h_0$, $\text{excess\_child} = H(n/2) - h_0$.
Observation 6. In Q4/Q5 (spf $= 2$):
| $H$ bin | $E[\text{ratio}]$ | $P(\text{ratio} < 1)$ |
|---|---|---|
| Q4 | −0.36 | 77.2% |
| Q5 | −0.17 | 93.7% |
The attenuation ratio is negative: when the parent is above $h_0$, the child is on average below $h_0$. Large-scale height excursions do not transfer to smaller scales — $H(n/2)$ exhibits strong rigidity, anchoring near its unconditional mean. This decoupling is the core microscopic mechanism supporting the upper reflection criterion.
5.4 Mechanism
$\rho_E(n/2)$ is computed by the DP at position $n/2$, before $\rho_E(n-1)$. The height excursion accumulates during the $\approx n/2$ steps from $n/2$ to $n-1$; the value at $n/2$ reflects the pre-excursion state.
5.5 Analytic target
Under the current spf-comparator route, upgrading the numerical closure of §4 to analytic closure requires the following inputs.
Main analytic target. Define $C_N(h^{+}) = \{n \leq N : n \text{ composite}, H(n-1) \geq h^{+}\}$. Prove that there exist $h^{+} > 0$, $c > 0$ such that for all sufficiently large $N$: $$E[(\Delta_{\text{spf}})^{+} \mid C_N(h^{+})] > 1 + c.$$
A concrete sufficient route (even-dominance version). Define $C_{2,N}(h^{+}) = C_N(h^{+}) \cap \{\text{spf}(n) = 2\}$, and let $d_2(h^{+}, N) = P(\text{spf}(n)=2 \mid C_N(h^{+}))$, $a_2(h^{+}, N) = E[(\Delta_2)^{+} \mid C_{2,N}(h^{+})]$. If one can prove:
- (i) Quantitative comparator margin: $a_2(h^{+}, N) \geq A_0$ for all large $N$.
- (ii) Even density lower bound: $d_2(h^{+}, N) \geq d_0$.
- (iii) $d_0 \cdot A_0 > 1 + c$.
Then $E[(\Delta_{\text{spf}})^{+} \mid C_N(h^{+})] \geq d_2 \cdot a_2 \geq d_0 \cdot A_0 > 1 + c$, yielding the main target.
Scale attenuation as a mechanistic lemma for (i). If one can quantify the attenuation as $$E[\rho_E(n/2) \mid C_{2,N}(h^{+})] \leq h^{+} \cdot E[\ln(n-1) \mid C_{2,N}(h^{+})] - (3 + \eta)$$ for some $\eta > 0$, then $a_2 \geq 1 + \eta$ follows.
Numerical status. At $N = 10^7$: $d_2 \approx 0.663$, $a_2 \approx 1.91$, $d_2 \cdot a_2 \approx 1.27 > 1$. Analytic proof is the central open problem of the current route in this series.
6. Asymmetry Between High and Low Ends
6.1 One-sided nature of the spf comparator
Propositions 1–2 provide a sufficient condition for upper reflection. The low end (positive drift at low $H$) cannot be derived from the same mechanism.
When $H$ is low, $(\Delta_{\text{spf}})^{+} = 0$ means only that the spf split loses to the additive path — not that all splits lose. Since $M_n$ minimizes over all factorizations, a more balanced split may still win. Thus $(\Delta_{\text{spf}})^{+} = 0$ does not imply $S = 0$ or $\delta = +1$.
Low-$H$ positive drift ($E[\delta] = +0.70$ at Q1) arises from a different mechanism: at low $H$, jump probability is low ($P(j \geq 1) = 26\%$), and the additive path ($\delta = +1$) dominates. Formalizing this requires different tools (e.g., an upper bound on jump probability at low $H$), deferred to Paper XXVIII.
6.2 Division of labor
| Result | Mechanism | Paper |
|---|---|---|
| Upper reflection: $E[\delta \mid H \geq h^{+}] < 0$ | spf comparator: $E[(\Delta_{\text{spf}})^{+}] > 1$ | XXVII |
| Lower reflection: $E[\delta \mid H \leq h^{-}] > 0$ | Jump probability upper bound at low $H$ | XXVIII |
| Pred gap $> \tau_k$ | Two-sided reflection + prime injection + dyadic control | XXVIII–XXIX |
7. Auxiliary Structures
7.1 Stability of $h_0$
The height-drift crossover $h_0(N)$:
| $N$ | $h_0$ |
|---|---|
| $10^4$ | 3.727 |
| $10^5$ | 3.763 |
| $10^6$ | 3.786 |
| $10^7$ | 3.800 |
$h_0$ increases monotonically with decreasing increments, suggesting convergence to $h_0^\infty \approx 3.82$–$3.85$.
7.2 Imbalance of winning factorizations
Median balance ratio of winning factorizations: $0.0007$. At high $\Omega$ it rises to $0.68$. The spf comparator is most effective at low-to-moderate $\Omega$; high-$\Omega$ composites (where more balanced splits dominate) are exponentially sparse by Sathe–Selberg weights.
7.3 Drift structure within inter-prime gaps
| Position | $E[\delta]$ |
|---|---|
| First (immediately after prime) | −0.937 |
| Middle | +0.023 |
| Last | −0.328 |
The strong negative drift at the first position reflects the "prime pushes $\rho_E$ up → next composite pulls back" step-by-step mechanism.
7.4 Technical note: $H(n)$ and Markov property
$H(n)$ is a deterministic arithmetic sequence, not a Markov chain. The full application of Foster–Lyapunov stability theory requires defining a suitable randomized or augmented-state process; Paper XXI's Lindley isomorphism provides the interface. Within this paper, the upper reflection criterion is a conditional-expectation sign control statement and does not require Markov structure.
8. Discussion
8.1 Physical picture
At high $H$, the spf split references $\rho_E(n/\text{spf}(n))$, which was computed before the current height excursion built up. The excursion makes the additive path expensive relative to the spf split, so jump probability increases and drift turns negative. This time-asymmetry effect — the DP evaluates factors at smaller scales before the excursion accumulates — is the microscopic mechanism behind upper reflection.
8.2 Relation to Paper XXVI
Paper XXVI established that composites are net consumers of $\rho_E$. The present paper explains why: numerically, $\rho_E$ spends substantial mass above $h_0$, where composite drift is negative. The system does not collapse because primes inject deterministic $+1$ increments, pushing $\rho_E$ back toward $h_0$.
8.3 Open problems
- Even subfamily comparator margin and density lower bound (§5.5): central remaining problem for analytic closure under the spf-comparator route.
- Lower reflection theorem: positive drift at low $H$ via jump probability bounds (Paper XXVIII).
- From two-sided reflection to pred gap $> \tau_k$: dyadic-scale prime-composite balance.
- Precise asymptotics of $h_0(N)$: convergence rate and relation to PNT.
- Chebyshev bound as a corollary: if upper reflection generalizes to $S_{\text{comp}}(N) = -\Theta(N/\ln N)$, the Chebyshev bound $\pi(N) = \Theta(N/\ln N)$ follows directly.
8.4 Acknowledgments
ChatGPT 5.4 Pro identified the correct sufficient condition $E[(\Delta_{\text{spf}})^{+}] > 1$ (§2.2), the one-sided nature of the spf comparator (§6), scale attenuation as the core bottleneck (§5), and the necessity of subgroup aggregation (§4.2). Gemini suggested Foster–Lyapunov over strict monotonicity. Grok ensured consistency with the preceding 26 papers. Claude wrote all numerical computation scripts (Blocks 1–5) and drafted working notes v1–v3. The final text was completed independently by the author; all mathematical judgments are the author's responsibility.
9. Data Sources and Reproducibility
All numerical results are based on full DP computations ($N = 10^7$, SPF sieve + multiplicative sieve). Sanity check: $\rho_E(10^7) = 58$.
| Script | Measurement | § |
|---|---|---|
| p27_block12.py | Reflection wall + factorization anatomy + inter-prime drift | §3.1, §7 |
| p27_block3.py | (spf,$\Omega$) deconfounding + $\Delta_{\text{spf}}$ height dependence + $h_0$ stability | §3.2, §4.1, §7.1 |
| p27_block4.py | Gap-position deconfounding + $E[(\Delta_{\text{spf}})^{+}] > 1$ | §3.3–3.4, §4.1 |
| p27_block5.py | Subgroup aggregation + scale attenuation + attenuation ratio | §4.2, §5 |
References
- ZFCρ Papers I–XXVI. H. Qin. Paper I: 10.5281/zenodo.18914682. Paper XXI: 10.5281/zenodo.19037934. Paper XXV: 10.5281/zenodo.19054726. Paper XXVI: 10.5281/zenodo.19059834.
- J. Arias de Reyna. Complexity of natural numbers and arithmetic compact coding. Preprint.
- K. Cordwell, S. Epstein, A. Hemmady, S. J. Miller, E. Steiner (2018). On the number of 1's needed to represent n. J. Number Theory, 189:17–34.
- H. Altman (2014). Integer complexity, addition chains, and well-ordering. PhD thesis, Rutgers University.
- S. P. Meyn, R. L. Tweedie (1993). Markov chains and stochastic stability. Springer-Verlag, London.
我们研究 Erdős 加法复杂度递推中合数增量 $\delta(n) = \rho_E(n) - \rho_E(n-1)$ 对 height ratio $H(n) = \rho_E(n)/\ln n$ 的状态依赖。
建立两项代数结果。定义 spf comparator gap $\Delta_{\text{spf}}(n) = [\rho_E(n-1)+1] - [\rho_E(\text{spf}(n)) + \rho_E(n/\text{spf}(n)) + 2]$。(命题 1)saving 下界:$S(n) = \rho_E(n-1)+1-\rho_E(n) \geq (\Delta_{\text{spf}}(n))^{+}$。(命题 2)负 drift 充分条件:若 $E[(\Delta_{\text{spf}})^{+} \mid \text{composite}, H \geq h^{+}] > 1$,则 $E[\delta \mid \text{composite}, H \geq h^{+}] < 0$。
报告系统性数值发现($N = 10^7$ 完整 DP)。$E[\delta \mid \text{composite}]$ 随 $H$ 严格单调递降(75 组 (spf, $\Omega$, gap-position) 三重分层零例外)。$E[(\Delta_{\text{spf}})^{+}]$ 在 $H \geq 3.84$ 时为 1.82($> 1$),确认上反射的充分条件数值上成立。Scale attenuation 直接测量:当 $H(n-1)$ 偏高时,$E[H(n/2)]$ 锚定在 $h_0 \approx 3.79$ 不随之上升,衰减比为负($-0.17$ 至 $-0.36$)。
精确刻画剩余缺口:在当前 spf-comparator 路线下,将 §4 的数值闭合提升为解析闭合,至少需要两类额外输入——偶数子族上的定量 comparator margin 和条件密度下界。
关键词:加法复杂度,合数漂移,上反射判据,spf comparator,scale attenuation
§1 引言
1.1 系列背景与本文定位
Paper XXVI 建立了 $\rho_E(N) = \pi(N) + S_{\text{comp}}(N)$ 的精确 prime/composite 分解,确认素数是 $\rho_E$ 正增长的唯一无条件来源,合数修正项在全局和每个采样 dyadic 区间内为负,并将 (L3) 的闭合归约为 composite-drift correction theorem。
本文攻击 composite-drift correction 的第一步:高 $H$ 端的负 drift。当 $\rho_E$ 相对于 $\ln n$ 偏高时($H(n-1)$ 超过某个阈值 $h^{+}$),合数的平均 $\rho$-increment 为负——系统被拉回。这是一个 one-sided 定理:它控制了上反射,但不直接控制下反射(低 $H$ 时的正 drift 来自不同机制)。
本文不声称闭合 (L3)。低 $H$ 正 drift、从双边反射到 pred gap $> \tau_k$ 的推导、以及与 Foster–Lyapunov 稳态理论的精确连接,留待后续工作。
1.2 本文贡献
- (A) spf comparator 的代数框架(§2). 建立 saving 下界 $S(n) \geq (\Delta_{\text{spf}})^{+}$ 和负 drift 充分条件 $E[(\Delta_{\text{spf}})^{+}] > 1 \Rightarrow E[\delta] < 0$。
- (B) Height-drift 单调性的完整去混杂(§3). 在 (spf, $\Omega$, gap-position) 三重分层下,75 组数据全部确认 $E[\delta \mid \text{composite}]$ 随 $H$ 严格递降,零例外。
- (C) 上反射的充分条件数值确认(§4). $E[(\Delta_{\text{spf}})^{+} \mid H \geq 3.84] = 1.82 > 1$。whole-population 聚合 $\sum d_p \cdot a_p = 1.82 > 1$(仅偶数子族已贡献 $1.27 > 1$)。
- (D) Scale attenuation 的直接测量(§5). $E[H(n/2)]$ 在高 $H$ 条件下锚定在 $h_0 \approx 3.79$,不随 $H(n-1)$ 上升。衰减比为负。
- (E) 剩余缺口的精确化(§5–6). 在当前 spf-comparator 路线下,将数值闭合提升为解析闭合需要偶数子族的定量 comparator margin 和条件密度下界。Scale attenuation 是 margin 估计的机制性引理。
1.3 记号
沿用系列标准记号及 Paper XXVI 约定。$\rho_E(n)$:Erdős 加法复杂度,$\rho_E(1) = 0$。$M_n = \min_{ab=n,\, a,b\ge 2}(\rho_E(a)+\rho_E(b)+2)$;$M_p = +\infty$ 对素数。$\delta(n) = \rho_E(n) - \rho_E(n-1)$。$S(n) = \rho_E(n-1)+1-\rho_E(n)$(saving;$S(n) \geq 0$ 恒成立)。$H(n) = \rho_E(n)/\ln n$(height ratio)。$\text{spf}(n)$:$n$ 的最小素因子。条件期望 $E[F(n) \mid n \in C]$ 均指有限集经验均值:$E_N[F(n) \mid n \in C] = \tfrac{1}{|C \cap [1,N]|}\sum_{n \in C,\, n \le N} F(n)$。
§2 spf Comparator 的代数框架
2.1 Saving 下界
对任意合数 $n$($M_n$ 有限),设 $p = \text{spf}(n)$,$q = n/p$。由 $M_n$ 的定义: $$M_n \leq \rho_E(p) + \rho_E(q) + 2.$$ 定义 spf comparator gap: $$\Delta_{\text{spf}}(n) = [\rho_E(n-1)+1] - [\rho_E(p) + \rho_E(q) + 2].$$
命题 1(saving 下界). 对任意合数 $n$: $$S(n) = \rho_E(n-1)+1-\rho_E(n) \geq (\Delta_{\text{spf}}(n))^{+} := \max(\Delta_{\text{spf}}(n),\; 0).$$
证明. $\rho_E(n) \leq M_n \leq \rho_E(p)+\rho_E(q)+2$,故 $S(n) \geq \Delta_{\text{spf}}(n)$。由 $S(n) \geq 0$,取正部得证。∎
2.2 负 drift 充分条件
由 $\delta(n) = 1 - S(n)$ 和命题 1,取条件期望:
命题 2(负 drift 充分条件). 对任意条件集 $C$: $$E[\delta(n) \mid n \in C] \leq 1 - E[(\Delta_{\text{spf}}(n))^{+} \mid n \in C].$$ 特别地,若 $C = \{n \text{ composite}, H(n-1) \geq h^{+}\}$,且 $E[(\Delta_{\text{spf}})^{+} \mid C] > 1$,则 $E[\delta \mid C] < 0$。
§3 Height-Drift 单调性的完整去混杂
3.1 原始现象
对 $N = 10^7$ 的全体合数,按 $H(n-1)$ 分 quintile,$E[\delta \mid \text{composite}]$ 从 Q1(low) 的 $+0.70$ 单调降到 Q5(high) 的 $-1.16$。
3.2 去混杂层 1:(spf, $\Omega$) 分层
在 28 个 (spf, $\Omega$) 组合内(spf $\in \{2,3,5,7\}$,$\Omega \in \{2,\ldots,8\}$),$E[\delta \mid H \text{ quintile}]$ 全部随 $H$ 严格递降。零例外。
3.3 去混杂层 2:gap-position 分层
将合数按 inter-prime gap 中的位置分为 first、middle、last、solo。
数值观察 1. 在 middle-of-gap 子集内(排除首末位置效应),$E[\delta]$ 仍随 $H$ 严格单调递降:
| $H$ quintile | $E[\delta]$ (middle-of-gap) |
|---|---|
| Q1 | +0.72 |
| Q2 | +0.41 |
| Q3 | +0.09 |
| Q4 | −0.30 |
| Q5 | −1.02 |
3.4 去混杂层 3:三重分层
在 middle-of-gap + spf $= 2$ 条件下,进一步按 $\Omega$ 分层($\Omega = 2$ 到 16,共 $15 \times 5 = 75$ 个数据点):
数值观察 2(三重去混杂).
| $\Omega$ | Q1(low) | Q2 | Q3 | Q4 | Q5(high) |
|---|---|---|---|---|---|
| 3 | +0.81 | +0.67 | +0.48 | +0.21 | −0.27 |
| 5 | +0.49 | +0.11 | −0.25 | −0.64 | −1.27 |
| 8 | −0.07 | −0.63 | −1.03 | −1.47 | −2.26 |
| 12 | −0.86 | −1.47 | −1.87 | −2.39 | −3.30 |
75 个数据点,全部严格单调递降,零例外。
3.5 结论
在已测试的 (spf, $\Omega$, gap-position) 三重分层内,height-drift 单调性无例外存在。$H(n-1)$ 对 composite drift 的效应不能由这些 arithmetic covariates 的混杂解释。
§4 上反射充分条件的数值确认
4.1 $E[(\Delta_{\text{spf}})^{+}]$ 的 $H$ 依赖
数值观察 3.
| $H$ quintile | $E[(\Delta_{\text{spf}})^{+}]$ | $> 1$? |
|---|---|---|
| Q1 (low) | 0.19 | NO |
| Q2 | 0.44 | NO |
| Q3 | 0.72 | NO |
| Q4 | 1.08 | YES |
| Q5 | 1.82 | YES |
Crossover 在 $H \approx 3.807$。从该点起每个 fine-bin 都 $> 1$,无振荡。
4.2 Whole-population 聚合
将充分条件分解为 spf 子族聚合:$E[(\Delta_{\text{spf}})^{+} \mid H \geq h^{+}] = \sum_{p} d_p \cdot a_p$。
数值观察 4(子族聚合,Q5).
| spf | $d_p$ | $a_p$ | $d_p \cdot a_p$ |
|---|---|---|---|
| 2 | 0.663 | 1.913 | 1.269 |
| 3 | 0.170 | 2.088 | 0.354 |
| 5 | 0.051 | 1.764 | 0.090 |
| 7 | 0.024 | 1.223 | 0.030 |
| 其余 | 0.092 | — | 0.081 |
| 总计 | 1.823 |
仅 spf $= 2$ 子族(偶数)的贡献 $d_2 \cdot a_2 = 1.269$ 已 $> 1$。在高 $H$ 截断下偶数的条件密度 $d_2 \approx 0.663$ 高于其全局无条件密度($\approx 0.5$),为聚合不等式提供了额外的正向余量。
4.3 推论
取 $h^{+} = 3.84$(Q5 下界): $$E[\delta \mid \text{composite},\; H \geq 3.84] \leq 1 - 1.823 = -0.823.$$ 实测:$E[\delta \mid \text{composite}, H \geq 3.84] = -1.16$。差距来自 $M_n$ 的真实最优分裂优于 spf 分裂(one-sided bound 不 tight)。
4.4 上反射判据的数值闭合
数值结论. 在 $N = 10^7$ 的完整 DP 计算中,取 $h^{+} = 3.84$: $$E[\delta(n) \mid n \text{ composite},\; H(n-1) \geq 3.84,\; n \leq N] \leq -0.82.$$ 该不等式由命题 2 的代数链加上 $E[(\Delta_{\text{spf}})^{+} \mid H \geq 3.84] = 1.82 > 1$ 的数值验证推出。实测 $E[\delta] = -1.16$。解析证明需要 §5.5 所列的 even-dominance 路线中的 margin 与 density 下界。
§5 Scale Attenuation
5.1 动机
上反射的充分条件 $E[(\Delta_{\text{spf}})^{+}] > 1$ 为何在高 $H$ 时成立?对偶数(spf $= 2$): $$\Delta_2(n) = \rho_E(n-1) - \rho_E(n/2) - 2.$$ 当 $H(n-1)$ 偏高时,$\rho_E(n-1)$ 偏高。如果 $\rho_E(n/2)$ 也同步偏高到相同幅度,$\Delta_2$ 就不会增大。充分条件之所以成立,必须是 $\rho_E(n/2)$ 不跟 $\rho_E(n-1)$ 同步偏高——这就是 scale attenuation。
5.2 直接测量
数值观察 5(scale attenuation,spf $= 2$).
| $H(n-1)$ bin | $E[H(n-1)]$ | $E[H(n/2)]$ | gap |
|---|---|---|---|
| Q1 (low) | 3.712 | 3.771 | −0.059 |
| Q3 | 3.794 | 3.791 | +0.003 |
| Q4 | 3.823 | 3.792 | +0.031 |
| Q5 (high) | 3.872 | 3.787 | +0.085 |
$E[H(n/2)]$ 锚定在 $\approx 3.79$,不随 $H(n-1)$ 上升。
Fine-bin(高 $H$ 区域,spf $= 2$):
| $E[H(n-1)]$ | $E[H(n/2)]$ | gap |
|---|---|---|
| 3.826 | 3.792 | +0.034 |
| 3.866 | 3.790 | +0.076 |
| 3.906 | 3.780 | +0.126 |
| 3.945 | 3.763 | +0.182 |
| 3.986 | 3.734 | +0.252 |
| 4.028 | 3.694 | +0.333 |
当 $H(n-1)$ 从 3.83 涨到 4.03,$E[H(n/2)]$ 从 3.79 降到 3.69。$H(n-1)$ 越高,$H(n/2)$ 反而越低。
5.3 衰减比
定义 $\text{excess\_parent} = H(n-1) - h_0$,$\text{excess\_child} = H(n/2) - h_0$,$h_0 = 3.80$。
数值观察 6(衰减比). 在 $H(n-1) > h_0$ 条件下(spf $= 2$):
| $H$ bin | $E[\text{ratio}]$ | $P(\text{ratio} < 1)$ |
|---|---|---|
| Q4 | −0.36 | 77.2% |
| Q5 | −0.17 | 93.7% |
衰减比为负:当 parent 在 $h_0$ 上方,child 平均在 $h_0$ 下方。大尺度的 height excursion 未能传递到小尺度——小尺度的 $H(n/2)$ 呈现出极强的刚性,锚定在其无条件均值附近。这种去耦合效应是上反射判据成立的核心微观机制。
5.4 机制解读
$\rho_E(n/2)$ 是 DP 在 $n/2$ 处的值——它在 $\rho_E(n-1)$ 之前被计算。从 $n/2$ 到 $n-1$ 经历了约 $n/2$ 步的演化。如果 $H(n-1)$ 偏高,意味着这 $n/2$ 步中发生了 additive 路径的异常累积。$n/2$ 处的 $\rho_E$ 反映的是 excursion 之前的状态——它不携带 excursion 的信息。
5.5 解析目标
主解析目标. 定义 $C_N(h^{+}) = \{n \leq N : n \text{ composite}, H(n-1) \geq h^{+}\}$。证明存在 $h^{+} > 0$, $c > 0$ 使得对充分大的 $N$: $$E[(\Delta_{\text{spf}})^{+} \mid C_N(h^{+})] > 1 + c.$$
一条具体的 sufficient route(even-dominance 版本). 定义 $C_{2,N}(h^{+}) = C_N(h^{+}) \cap \{\text{spf}(n) = 2\}$,并记 $d_2(h^{+}, N) = P(\text{spf}(n)=2 \mid C_N(h^{+}))$,$a_2(h^{+}, N) = E[(\Delta_2)^{+} \mid C_{2,N}(h^{+})]$。若能证明:
- (i) 定量 comparator margin. $a_2(h^{+}, N) \geq A_0$ 对充分大的 $N$ 成立。
- (ii) 偶数条件密度下界. $d_2(h^{+}, N) \geq d_0$。
- (iii) $d_0 \cdot A_0 > 1 + c$。
则 $E[(\Delta_{\text{spf}})^{+} \mid C_N(h^{+})] \geq d_2 \cdot a_2 \geq d_0 \cdot A_0 > 1 + c$ 即得主目标。
Scale attenuation 作为 (i) 的机制性引理. 如果能将 §5.2–5.3 的数据量化为 $$E[\rho_E(n/2) \mid C_{2,N}(h^{+})] \leq h^{+} \cdot E[\ln(n-1) \mid C_{2,N}(h^{+})] - (3 + \eta)$$ 对某个 $\eta > 0$,则 $a_2 \geq 1 + \eta$ 随之成立。
数值状态. 在 $N = 10^7$ 下,$d_2 \approx 0.663$,$a_2 \approx 1.91$,$d_2 \cdot a_2 \approx 1.27 > 1$。解析证明是本系列当前路线的核心开放问题。
§6 高端与低端的不对称
6.1 spf comparator 的 one-sided 性质
命题 1–2 给出的是上反射的充分条件。低端($H < h^{-}$ 时 $E[\delta] > 0$)不能用同一机制推出。
原因:$(\Delta_{\text{spf}})^{+} = 0$ 只说明 spf 这一个 comparator 输给了 additive 路径,但 $M_n$ 是对所有因子分解取 min,可能有别的更平衡的分裂仍然赢。低端正 drift($E[\delta] = +0.70$ at Q1)来自不同机制:在低 $H$ 时,跳跃概率低($P(j \geq 1) = 26\%$),additive 路径主导。形式化这一机制需要不同工具,留待 Paper XXVIII。
6.2 Paper XXVII 与后续的分工
| 定理/猜想 | 机制 | 所在 paper |
|---|---|---|
| 上反射:$E[\delta \mid H \geq h^{+}] < 0$ | spf comparator: $E[(\Delta_{\text{spf}})^{+}] > 1$ | Paper XXVII |
| 下反射:$E[\delta \mid H \leq h^{-}] > 0$ | 跳跃概率在低 $H$ 有上界 | Paper XXVIII |
| Pred gap $> \tau_k$ | 双边反射 + 素数注入 + dyadic 控制 | Paper XXVIII–XXIX |
§7 辅助结构
7.1 $h_0$ 的 $N$ 稳定性
height-drift 过零点 $h_0(N)$:
| $N$ | $h_0$ |
|---|---|
| $10^4$ | 3.727 |
| $10^5$ | 3.763 |
| $10^6$ | 3.786 |
| $10^7$ | 3.800 |
$h_0$ 单调递增,增速递减,外推收敛到 $h_0^\infty \approx 3.82$–$3.85$。
7.2 好因子分解的不平衡性
winning factorization 的 balance ratio $\min(a,b)/\max(a,b)$:中位数 $0.0007$。典型的好因子分解由最小素因子主导(低 $\Omega$ 时)。高 $\Omega$ 时 balance 升至 $0.68$——但 Sathe–Selberg 权重使高 $\Omega$ 数极稀疏。
7.3 Inter-prime gap 内的 drift 结构
| 位置 | $E[\delta]$ |
|---|---|
| 第一个(紧接前一个素数) | −0.937 |
| 中间 | +0.023 |
| 最后一个 | −0.328 |
第一步的强负 drift 是"素数推高 $\rho_E$ → 下一个合数拉回"的逐步实现。
7.4 技术注记:$H(n)$ 与 Markov 性
$H(n)$ 是确定性算术序列,不是 Markov chain。Foster–Lyapunov 等稳态理论的完整应用需要先定义合适的随机化/采样过程。Paper XXI 的 Lindley 同构提供接口。在本文范围内,上反射判据只涉及条件期望的符号控制——不需要 Markov 结构。完整的稳态理论留待后续工作。
§8 讨论
8.1 上反射的物理图景
高 $H$ 时合数 drift 为负的微观机制:$\rho_E(n-1)$ 偏高意味着从 $n/2$ 到 $n-1$ 经历了 additive 路径的异常累积。但 $M_n \leq \rho_E(\text{spf}(n)) + \rho_E(n/\text{spf}(n)) + 2$ 中,$\rho_E(n/\text{spf}(n))$ 反映的是 excursion 之前的 DP 状态。因此 excursion 越高,spf 分裂的 saving 越大,跳跃概率越高,负 drift 越强。
这是一个时间不对称效应:$\rho_E$ 的 height excursion 在 $[n/2, n-1]$ 的正向演化中积累,而 $M_n$ 的 spf 分裂引用的 $\rho_E(n/2)$ 在 excursion 之前就已经被计算——它"看不到" excursion。
8.2 与 Paper XXVI 的关系
Paper XXVI 建立了"素数驱动增长,合数是净消耗者"的全局图景。本文精确回答了为什么合数是净消耗者:$\rho_E$ 在相当大的比例上运行在 $h_0$ 上方,此时合数的负 drift 主导。系统之所以不崩溃,是因为素数的确定性 $+1$ 不断注入正增量,将 $\rho_E$ 推回 $h_0$ 附近。
8.3 开放问题
- 偶数子族的 comparator margin 与密度下界(§5.5). 在当前 spf-comparator 路线下,这是将数值闭合提升为解析闭合的核心开放问题。Scale attenuation 是建立 margin 下界的最自然路线。
- 下反射定理. 证明低 $H$ 时 $E[\delta \mid \text{composite}] > 0$。需要证明跳跃概率在低 $H$ 有上界。
- 从双边反射到 pred gap 正性. 即使 $\rho_E$ 被锁定在带内,仍需在 dyadic 区间尺度上做精确的素数-合数平衡计算。
- $h_0$ 的精确渐近. $h_0(N)$ 是否收敛?极限值与 PNT 或 Mertens 定理的关系?
- Chebyshev 界的推论. 如果上反射可以推广为 $S_{\text{comp}}(N) = -\Theta(N/\ln N)$ 的量级控制,Chebyshev 界 $\pi(N) = \Theta(N/\ln N)$ 将是直接推论。
8.4 致谢
ChatGPT 5.4 Pro 提出了负 drift 的正确充分条件 $E[(\Delta_{\text{spf}})^{+}] > 1$(§2.2),识别了高端/低端不对称的 one-sided 性质(§6),指出了 scale attenuation 是核心瓶颈(§5),以及子族聚合的必要性(§4.2)。Gemini 建议用 Foster–Lyapunov 替代严格单调性。Grok 保证了与前 26 篇的一致性。Claude 编写了全部数值计算脚本(Blocks 1–5)并起草了 working notes v1–v3。最终文本由作者独立完成,所有数学判断由作者负责。
§9 数据来源与可复现性
所有数值结果基于完整 DP($N = 10^7$,SPF sieve + multiplicative sieve)。所有 sanity check 通过:$\rho_E(10^7) = 58$。
| 脚本 | 测量 | §引用 |
|---|---|---|
| p27_block12.py | 反射壁 + 好因子分解 + inter-prime drift | §3.1, §7 |
| p27_block3.py | (spf,$\Omega$) 去混杂 + $\Delta_{\text{spf}}$ height 依赖 + $h_0$ 稳定性 | §3.2, §4.1, §7.1 |
| p27_block4.py | gap-position 去混杂 + $E[(\Delta_{\text{spf}})^{+}] > 1$ | §3.3–3.4, §4.1 |
| p27_block5.py | 子族聚合 + scale attenuation + 衰减比 | §4.2, §5 |
References
- ZFCρ Papers I–XXVI. H. Qin. Paper I: 10.5281/zenodo.18914682. Paper XXI: 10.5281/zenodo.19037934. Paper XXV: 10.5281/zenodo.19054726. Paper XXVI: 10.5281/zenodo.19059834.
- J. Arias de Reyna. Complexity of natural numbers and arithmetic compact coding. Preprint.
- K. Cordwell, S. Epstein, A. Hemmady, S. J. Miller, E. Steiner (2018). On the number of 1's needed to represent n. J. Number Theory, 189:17–34.
- H. Altman (2014). Integer complexity, addition chains, and well-ordering. PhD thesis, Rutgers University.
- S. P. Meyn, R. L. Tweedie (1993). Markov chains and stochastic stability. Springer-Verlag, London.