ZFCρ Paper XXVI

Prime Source Term, Additive Decomposition, and the Positivity of the Predecessor Gap

DOI: 10.5281/zenodo.19059834
Abstract

We study the structure of the predecessor gap in the Erdős additive complexity recurrence $\rho_E(n) = \min(\rho_E(n-1)+1, M_n)$.

Three algebraic results are established. (Lemma 1) Positive defect implies zero jump: $D_n > 0$ implies $j(n) = 0$. (Proposition 2) Additive decomposition of the predecessor gap: $\text{pred gap} = R + N_0 - E$, where $R$ counts repair steps, $N_0$ counts free-zero steps, and $E$ measures excess from large jumps. (Proposition 4) Exact prime/composite decomposition: $\rho_E(N) = \pi(N) + S_{\text{comp}}(N)$, where the prime source term $\pi(N)$ is explicitly positive and the composite correction $S_{\text{comp}}$ is numerically negative at $N = 10^7$.

Systematic numerical findings are reported ($N = 10^7$, full DP). The composite correction is negative in every sampled dyadic interval; primes are the sole unconditional source of positive growth in $\rho_E$. Four step rates and the excess rate exhibit asymptotic uniformity across shells (variation < 0.05 percentage points). In extra-clean windows free of boundary spillover, pred gap positivity is fully preserved ($E[\text{pred gap}] \approx 2.7$).

The remaining gap is precisely characterized: an analytic proof of $E[\text{pred gap}] > \tau_k$ reduces to a composite-drift correction theorem — the local asymptotics of the composite correction under shell conditioning. The $O(1/m)$ precision barrier is identified as an intrinsic difficulty of the problem.

Keywords: additive complexity, predecessor gap, prime source term, composite correction, Lindley recurrence

1. Introduction

1.1 Background and scope

The ZFCρ series establishes a general theorem: any formalization $C(U)$ necessarily produces a nonempty remainder $\rho$. Within this framework, $D(N) \to 1$ — the convergence of the Lindley defect density for the Erdős additive complexity function — is a central quantitative target.

The proof chain for $D(N) \to 1$ involves three conditional layers (L1), (L2), (L3). Layer (L3) — the requirement that $E[\text{pred gap}] > \tau_k$ under shell conditioning $\Omega(m) = k$, $D_m = 0$ — is the remaining open link in the dyadic/predecessor-gap branch. Paper XXV reduced (L3) to Cesàro control of the dyadic shell constant $c_\text{dyad}$ and the predecessor gap. The present paper does not claim to close (L3); rather, it builds the structural tools needed for that closure and gives a precise characterization of the remaining gap.

1.2 Contributions

Six results:

  • (A) Zero-jump lemma (§2). $D_n > 0$ implies $j(n) = 0$. This short algebraic fact significantly simplifies subsequent analysis.
  • (B) Additive decomposition of the predecessor gap (§3). $\text{pred gap}(m) = R_I + N_{0,I} - E_I$, providing an exact accounting framework.
  • (C) Prime source term and composite correction (§4). The exact algebraic identity $\rho_E(N) = \pi(N) + S_{\text{comp}}(N)$. The prime contribution is deterministic +1 at each prime; the composite correction is numerically negative globally and in every sampled dyadic interval.
  • (D) Asymptotic uniformity under shell conditioning (§5). Four step rates and the excess rate vary by less than 0.05 percentage points across shells $\Omega = 5\text{–}12$, suggesting that a shell-uniform proof route may be feasible.
  • (E) Interior drift adjudication (§6). In extra-clean windows ($D_{m-1} = 0$ and $D_{2m-1} = 0$), $E[\text{pred gap}]$ remains above 2.5. Boundary spillover modulates the signal by approximately $\pm 0.6$ but is not the dominant source of the positive mean.
  • (F) Precise characterization of the remaining gap (§8). The $O(1/m)$ precision barrier is identified as intrinsic. A composite-drift correction theorem is formulated as the exact target for closing (L3).

1.3 Relation to existing literature

The prime/composite increment separation has no precedent in the integer complexity literature. The closest external prototype is Arias de Reyna's prime-recursive surrogate $L(n)$: $L(1) = 1$, $L(p) = 1 + L(p-1)$ for primes, $L(ab) = L(a) + L(b)$. Arias proved $\|n\| \le L(n) \le (3/\log 2)\log n$, and explicitly noted the fundamental difference between the complete additivity of $L$ and the non-additivity of true complexity.

The contribution of the present paper may be viewed as the first systematic characterization of a similar separation for true complexity (which is non-additive). The transition from $L(n)$ to true complexity requires controlling the "good factorization" effect of non-additivity — precisely the composite-drift correction problem characterized in §8.

Known external obstacles include: non-additivity of true complexity ($\|mn\| < \|m\| + \|n\| + 2$ is possible); the $(3+\varepsilon)$-type lower bound for the global constant remains unproven (Cordwell et al. 2018); extrema are controlled by sparse smooth families (Altman 2012); probabilistic methods have known pitfalls (Shriver / Steinerberger).

1.4 Notation

We follow series conventions. $\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)$; for primes $p$, $M_p = +\infty$ (no nontrivial factorization). Recurrence: $\rho_E(n) = \min(\rho_E(n-1)+1, M_n)$. For composites: $G(n) = \rho_E(n-1)+1-M_n$, $j(n) = \max(G(n),0)$, $D_n = M_n - \rho_E(n)$. For primes, the recurrence degenerates to $\rho_E(p) = \rho_E(p-1)+1$; for uniformity of counting, we set $G(p) = j(p) = D_p = 0$ (see Convention 2.0). $\pi(x)$: prime counting function. $\Omega(n)$: number of prime factors of $n$ counted with multiplicity.


2. The Zero-Jump Lemma

Convention 2.0. Set $\rho_E(1) = 0$. For primes $p$, define $M_p = +\infty$ (no nontrivial factorization $p = ab$ with $a, b \ge 2$). The recurrence is $$\rho_E(n) = \min\!\bigl(\rho_E(n-1)+1,\; M_n\bigr), \quad M_n = \min_{\substack{ab=n\\a,b\ge 2}}\!\bigl(\rho_E(a)+\rho_E(b)+2\bigr).$$ At primes the multiplicative branch evaluates to $+\infty$ and the recurrence automatically reduces to the additive step: $\rho_E(p) = \rho_E(p-1) + 1$. For uniformity of the four-class partition in §3, we adopt $G(p) = j(p) = D_p = 0$; $M_p$ itself remains $+\infty$ throughout.

Lemma 1 (Zero-jump lemma). If $D_n > 0$, then $j(n) = 0$.

Proof. $D_n > 0$ means $M_n > \rho_E(n)$. Since $\rho_E(n) = \min(\rho_E(n-1)+1, M_n)$, having $M_n > \rho_E(n)$ forces $\rho_E(n) = \rho_E(n-1)+1$. Then $G(n) = \rho_E(n) - M_n = -D_n < 0$, so $j(n) = 0$. ∎

Corollary 1.1. $j(n) > 0$ implies $D_n = 0$. Jumps occur only where the defect vanishes.

Numerical verification. At $N = 10^7$ there are 1,279,213 maximal runs (excursions) of $D > 0$. In every excursion, $\Sigma j = 0$ exactly. The contrapositive holds without exception in the computed range.

2.1 Structure of D > 0 excursions

Excursions are extremely short: 95.63% have length 1, 4.36% length 2, 0.01% length 3. By Lemma 1, each step within an excursion contributes $\rho$-increment +1 (pure additive repair).


3. Additive Decomposition of the Predecessor Gap

3.1 Step classification

Every step $n \ge 2$ belongs to exactly one of four classes:

  • (R) Repair: $D_n > 0$. By Lemma 1, $j(n) = 0$, $\rho$-increment $= +1$.
  • (N₀) Free zero: $D_n = 0$, $j(n) = 0$. For composite $n$: $M_n = \rho_E(n)$ and $M_n \ge \rho_E(n-1)+1$, so $\rho$-increment $= +1$. Primes placed in this class by convention; likewise contribute $\rho$-increment $= +1$.
  • (J₁) Unit jump: $D_n = 0$, $j(n) = 1$. Here $M_n = \rho_E(n-1)$, $\rho$-increment $= 0$.
  • (J≥2) Large jump: $D_n = 0$, $j(n) \ge 2$. Here $M_n \le \rho_E(n-1)-1$, $\rho$-increment $= 1 - j(n) \le -1$.

The four classes form a complete partition: $R + N_0 + J_1 + J_{\ge 2} = N - 1$.

3.2 Decomposition theorem

For the interval $I = [m, 2m-1]$, define $R_I, N_{0,I}, J_{1,I}, J_{\ge 2,I}$ as counts of each class in $I$, and $E_I = \sum_{n \in I,\, D_n=0,\, j(n)\ge 2}(j(n)-1)$.

Proposition 2 (Additive decomposition). $\text{pred gap}(m) = \rho_E(2m-1) - \rho_E(m-1) = R_I + N_{0,I} - E_I$.

Proof. By Paper XXV, Proposition 12: $\text{pred gap}(m) = m - \sum_{n \in I} j(n)$. By Lemma 1, $j(n) = 0$ when $D_n > 0$, so $\Sigma j = J_1 + J_{\ge 2} + E$. Substituting: $\text{pred gap} = m - J_1 - J_{\ge 2} - E = R + N_0 - E$. ∎

3.3 Global identity

For the full range $[2, N]$: $$\rho_E(N) = R_{[2,N]} + N_{0,[2,N]} - E_{[2,N]}.$$

Remark. Globally, $R + N_0 > E$ is equivalent to $\rho_E(N) > 0$ — a tautology. The nontrivial statement is the local version: $E[\text{pred gap}] > \tau_k \approx 2.50$ under shell conditioning, requiring $O(1/m)$ precision that the global identity cannot provide.

3.4 Numerical verification

40,000 samples ($\Omega = 5\text{–}12$, 5,000 each): zero mismatches. Global check: $\Sigma j = 9{,}999{,}941 = (N-1) - \rho_E(N)$. ✓


4. Prime Source Term and Composite Correction

4.1 Deterministic increment at primes

Proposition 3. For any prime $p$, $\rho_E(p) - \rho_E(p-1) = 1$.

Proof. A prime $p$ admits no nontrivial factorization, so $M_p = +\infty$. The recurrence gives $\rho_E(p) = \min(\rho_E(p-1)+1, +\infty) = \rho_E(p-1)+1$. ∎

The contribution of primes to $\rho_E$ is a deterministic, irreversible ascent: +1, without exception, independent of the current value of $\rho_E$.

4.2 Global prime/composite decomposition

Decompose the telescoping sum by primality:

$$\rho_E(N) = \sum_{n=2}^{N} \delta(n) = \underbrace{\sum_{\substack{p\le N\\p\text{ prime}}} 1}_{=\pi(N)} + \underbrace{\sum_{\substack{n=2\\n\text{ composite}}}^{N} \delta(n)}_{=:S_{\text{comp}}(N)}.$$

Proposition 4 (Algebraic identity). $S_{\text{comp}}(N) = \rho_E(N) - \pi(N)$.

The composite mean increment is $\bar\delta_{\text{comp}}(N) = (\rho_E(N)-\pi(N))/(N-1-\pi(N))$.

Remark. This is an exact algebraic consequence of telescoping. It holds for every $N$ with no estimation involved.

4.2a Structural remark

At each $n$, the recurrence stages a competition between two paths: the additive path (+1, universal, structure-independent) and the multiplicative path ($M_n$, depending on the factorization of $n$). Composites admit at least one nontrivial factorization, so $M_n$ is finite and the multiplicative path may win. Primes have no nontrivial factorization; $M_p = +\infty$ and the additive path wins unconditionally.

Consequently, the +1 increment at primes is unconditional and forced — independent of the current $\rho_E$ value and the local structure around $n$. In this sense, primes are the sole unconditional source of positive increment in the recurrence; the true asymptotic difficulty lies in understanding the precise behavior of the composite correction.

Remark (expanded in §9). Positive growth in the recurrence arises not from the presence of additional structure, but from the absence of multiplicative shortcuts — primes being the purest carrier of that absence. This connects directly to the remainder concept in the ZFCρ series; see §9.

4.3 Numerical observations

Observation 1. At $N = 10^7$: $\pi(N) = 664{,}579$; $\rho_E(N) = 58$; $S_{\text{comp}} = -664{,}521$. Near-perfect cancellation:

$$58 = 664{,}579 + (-664{,}521).$$

Observation 2 ($N$-dependence of composite rate). $\bar\delta_{\text{comp}}(N)$ tends to $0^-$:

$N$$\bar\delta_{\text{comp}}$$-1/\ln N$
$10^4$−0.137−0.109
$10^5$−0.106−0.087
$10^6$−0.085−0.072
$10^7$−0.071−0.062

Asymptotically, $\bar\delta_{\text{comp}} \approx -\pi(N)/(N-1) \approx -1/\ln N \to 0^-$, since $\rho_E(N) = O(\log N)$ is negligible relative to $\pi(N) \sim N/\ln N$.

4.4 Dyadic prime/composite decomposition

For $I = [m, 2m-1]$: $$\text{pred gap}(m) = [\pi(2m-1)-\pi(m-1)] + S_{\text{comp}}(I).$$

Observation 3. Across all tested shells ($\Omega = 5\text{–}12$) and window types: $P(S_{\text{comp}}(I) < 0) = 1.0000$.

4.5 Relation to Arias de Reyna's L(n)

Arias de Reyna's surrogate $L(n)$ is completely additive: $L(ab) = L(a) + L(b)$. In $L$ there is no "composite consumption" — multiplicative structure creates no complexity loss. True complexity differs by non-additivity: $\|mn\| < \|m\| + \|n\|$ is possible. These "good factorizations" are the microscopic source of composite consumption. The present paper provides the first quantitative separation of this non-additive effect via the exact identity of Proposition 4.

4.6 Limitations

Proposition 4 is a global identity. It confirms $S_{\text{comp}}(N) = \rho_E(N) - \pi(N)$ but does not give an independent estimate of $S_{\text{comp}}$ on local intervals or under shell conditioning. The shell-conditioned asymptotics of the composite drift is the central open problem of this series, deferred to subsequent work.


5. Asymptotic Uniformity Under Shell Conditioning

5.1 Step rates and excess rate

Observation 4 (Asymptotic uniformity). Under $\Omega(m) = k$, $D_m = 0$ ($N = 10^7$, 5,000 samples per shell):

$\Omega$$R/m$$N_0/m$$J_1/m$$J_{\ge 2}/m$$E/m$
50.132750.274590.300700.291960.40733
60.132790.274530.300720.291950.40732
70.132830.274490.300730.291950.40731
80.132770.274550.300730.291950.40731
90.132720.274610.300720.291950.40732
100.132550.274800.300700.291950.40734
110.132700.274610.300730.291950.40731
120.132890.274390.300760.291950.40728

Maximum cross-shell span: $R/m \sim 0.00034$, $N_0/m \sim 0.00041$. $J_{\ge 2}/m$ is identical to displayed precision (0.29195).

5.2 Prime density uniformity

Prime density in $[m, 2m-1]$ also shows no shell dependence (deviations < 0.7%, no systematic trend).

5.3 Interpretation

Under $D_m = 0$, the interval's internal statistics are insensitive to the factor structure of $m$. This is consistent with Paper XXI's Lindley isomorphism: $D_m = 0$ numerically behaves as a quasi-regeneration point, after which the system carries no significant memory of $m$'s factorization in its bulk statistics.

The bulk rate uniformity does not extend to pred gap itself, which still depends on $k$ (ranging from $\approx 2.84$ at $\Omega=5$ to $\approx 2.69$ at $\Omega=12$). This $O(0.15)$ variation suggests that shell dependence enters only through higher-order corrections.

Heuristic corollary. A proof of $E[\text{pred gap}] > \tau_k$ may not require separate shell-by-shell estimates. A single-argument proof may suffice.


6. Interior Drift and Boundary Effects

6.1 Window classification

Under $D_m = 0$, $\Omega(m) = k$:

  • Clean: $D_{2m-1} = 0$ (no right spillover)
  • Extra-clean: $D_{m-1} = 0$ and $D_{2m-1} = 0$ (no spillover on either side)
  • Dirty: $D_{2m-1} > 0$ (right boundary in excursion)

6.2 Adjudication

Observation 5. Extra-clean windows retain full signal:

$\Omega$$E[\text{pred gap}]$$P(\text{pg} > 2.50)$
52.7962.6%
82.7158.8%
102.6657.4%
122.6556.4%

Conclusion. Interior drift is the primary source of pred gap positivity.

6.3 Boundary modulation

Observation 6 ($\Omega = 8$):

TypeConditionFraction$E[\text{pg}]$
A (fully clean)$D_{m-1}=0,\; D_{2m-1}=0$70.9%2.70
B (left spillover)$D_{m-1}>0,\; D_{2m-1}=0$13.8%2.44
C (right spillover)$D_{m-1}=0,\; D_{2m-1}>0$14.1%3.30
D (both)$D_{m-1}>0,\; D_{2m-1}>0$1.2%3.28

Right spillover raises pred gap by $\approx +0.6$; left spillover lowers it by $\approx -0.25$. The baseline (Type A) already exceeds $\tau_k \approx 2.50$.


7. Auxiliary Structures

7.1 Alpha decay law

Observation 7. $E[j \mid D=0, \Omega=k]$ increases roughly linearly with $k$ (from 0.794 at $k=3$ to 3.605 at $k=12$).

Observation 8. The slope $\alpha(N)$ decays as $1/\ln\ln N$: $\alpha \cdot \ln\ln N \approx 0.87$ across five orders of magnitude ($N = 10^5$ to $10^7$, variation < 2%).

$N$$\alpha$$\alpha \cdot \ln\ln N$
$10^5$0.3570.871
$3\times 10^5$0.3410.864
$10^6$0.3300.865
$3\times 10^6$0.3220.870
$10^7$0.3160.878

7.2 Negative correlation compression

Observation 9. $\text{corr}(q_I, \bar j_{0,I})$ ranges from $-0.998$ ($\Omega=5$) to $-0.99999$ ($\Omega=12$). The product $q \cdot \bar j_0$ has its fluctuation compressed by factors of 15 to 150 relative to the marginals.

7.3 Direct measurement of c_local

$$c_{\text{local}}(k;N) = E[\text{pred gap} \mid \Omega(m)=k, D_m=0] \;/\; \ln 2.$$

Observation 10. $c_{\text{local}} > 3.6$ for all shells ($\Omega = 3\text{–}12$), with margin over $\tau_k/\ln 2 \approx 3.607$ ranging from $+0.26$ to $+0.49$.

$\Omega$$E[\text{pred gap}]$$c_{\text{local}}$Margin over 3.607
32.763.98+0.38
52.844.09+0.49
72.784.01+0.40
82.763.98+0.37
92.733.93+0.33
102.733.93+0.33
112.683.87+0.26
122.693.89+0.28
Remark. $c_{\text{local}}$ is a Cesàro average under shell conditioning, strictly weaker than the pointwise $\liminf$ $c^* = \liminf \rho_E(n)/\ln n$. The latter is depressed by sparse smooth-number extrema.

8. Precise Characterization of the Remaining Gap

8.1 Six-digit near-perfect cancellation

From full-precision statistics: $$(R+N_0)/m \approx 0.40732, \quad E/m \approx 0.40731.$$ The difference, $\text{pred gap}/m \approx 2.8/m$, is $O(10^{-6})$ for $m \sim 10^6$. This precision requirement is an intrinsic feature of the problem, not a deficiency of method.

8.2 The O(1/m) barrier

Every proof strategy explored converges to the same requirement: local precise asymptotics of the composite correction term.

StrategyProof objectBarrier
Shell budget$\sum_k w_k \bar j_{0,k} < 1/q$Global version is tautological
Product concentration$q \cdot \bar j_0 < 1-\tau/m$Marginal fluctuation $\gg$ gap
Additive decomposition$R+N_0-E > \tau_k$Three $O(m)$ quantities, $O(1)$ difference
$\rho_E$ growth rate$\text{pred gap}(m) > \tau_k$$c_{\text{local}} \approx 3.9$; gap from shell conditioning
Prime decomposition$\pi(I)+S_{\text{comp}}(I) > \tau_k$$S_{\text{comp}} \approx -\pi(I)+2.8$, tautological

8.3 Composite-drift correction theorem

Open Problem. For all sufficiently large $N$ and $k$ in the range specified by Paper XXV: $$E\!\left[\sum_{\substack{n\in[m,2m-1]\\n\text{ composite}}}\!\!\delta(n)\;\middle|\;\Omega(m)=k,\;D_m=0\right] > \tau_k - E[\pi(2m-1)-\pi(m-1)\mid\text{same}].$$

8.4 Known external obstacles

(i) Non-additivity of true complexity. (ii) The $(3+\varepsilon)$ lower bound is unproven (Cordwell et al. 2018). (iii) Extrema controlled by sparse smooth families (Altman 2012). (iv) Known flaws in probabilistic approaches (Shriver / Steinerberger).

8.5 Tools provided by this paper

(a) Lemma 1 restricts jumps to $D=0$ positions. (b) The additive decomposition $R+N_0-E$ gives an exact accounting framework. (c) The prime/composite decomposition reduces the problem to the composite correction. (d) Shell uniformity suggests a single-argument proof may suffice. (e) Interior drift adjudication focuses attention on the interval interior. (f) $c_{\text{local}} > 3.6$ provides numerical safety margin of $O(0.1)$.


9. Discussion

9.1 The remainder and incompressibility

The prime/composite decomposition reveals a fundamental picture of complexity growth. The multiplicative path, via factorization, borrows known complexities of smaller numbers — a compression mechanism that bypasses the step-by-step +1 accumulation. Composites, having at least one nontrivial factorization, can access multiplicative compression. The data shows this compression is extraordinarily efficient: the aggregate composite contribution is negative (§4.3), meaning composites absorb more complexity than they accumulate through additive steps. Multiplicative structure, as a whole, is a net absorber of complexity.

Primes have no nontrivial factorization. Multiplicative compression is unavailable to them. They are the only positions in the system that must be reached entirely through the additive path — blind spots of the compression mechanism. The +1 increment at primes is unconditional, forced, deterministic.

In this sense, positive growth in the recurrence arises not from the presence of additional structure, but from the absence of multiplicative shortcuts. Primes are the purest carriers of that absence. The logarithmic growth of $\rho_E(N)$ measures the cumulative effect of these incompressible positions across $[2, N]$.

This resonates directly with the central thesis of the ZFCρ series: formalization (here, multiplicative decomposition) is a compression tool; the remainder is what survives compression. Primes, as positions unreachable by multiplicative compression, are the microscopic carriers of that remainder.

9.2 The heat sink analogy

The six-digit cancellation of §8.1 admits a thermodynamic reading. Multiplicative structure acts as a highly efficient heat sink, absorbing nearly all complexity growth. Primes are the heat sink's blind spots: at each prime, the system is forced to accept an irreversible +1 increment. The growth of $\rho_E$ is the residual heat that the sink fails to cover.

The sink is highly efficient ($|S_{\text{comp}}| \sim \pi(N) \sim N/\ln N$) but imperfect (residual $= \rho_E(N) = O(\log N)$). The predecessor gap $\approx 2.8$ is this residual projected onto the dyadic scale.

9.3 Open problems

  1. The composite-drift correction theorem (§8.3).
  2. Local asymptotics of $S_{\text{comp}}(I)$ under shell and $D_m = 0$ conditioning.
  3. Analytic proof of shell uniformity (§5). Can it be derived from the Lindley regeneration structure of Paper XXI?
  4. Analytic form of the alpha decay law (§7.1). Can $\alpha \cdot \ln\ln N \approx 0.87$ be derived from Paper XXIII's 80/3 law or Sathe-Selberg weights?
  5. If $\lim \rho_E(N)/\ln N$ exists (denote it $c_{\text{main}}$), what is its precise value and relation to PNT? Note $c_{\text{main}}$ (if it exists) differs from $c^* = \liminf \rho_E(n)/\ln n$.

9.4 Acknowledgments

The data analysis and structural exploration in this paper benefited from multi-model AI collaboration (Claude, ChatGPT, Gemini, Grok). ChatGPT proposed the additive decomposition $R + N_0 - E$ as the proof object (§3) and the composite-drift correction as the precise target (§8.3). Gemini identified the importance of the alpha decay law and the non-constancy of the composite consumption rate ($\approx -1/\ln N$). Grok's sustained review ensured consistency with the preceding 25 papers. Claude wrote all numerical computation scripts and drafted working notes v1–v4. The final text was completed independently by the author; all mathematical judgments are the author's responsibility.


10. Data Sources and Reproducibility

All numerical results are based on full DP computations ($N = 10^7$, SPF sieve + multiplicative sieve, $O(N \log N)$). Scripts will be released with the paper.

ScriptMeasurementKey finding§
regen_blocks_v3.pyD=0 block structureD=0 density 86.7%, 85% blocks length 1§2.1
excursion_analysis.pyD>0 excursions95.6% length 1, Σj=0 in all§2.1
paper26_data.pyj|D=0 distributionE[j|D=0] differs from 1/q by 6.7×10⁻⁶§7.1
review_response_data.pyα decay, q·j̄₀ jointα·lnlnN ≈ 0.87; corr = −0.999§7
additive_decomposition.pyR+N₀−E decomposition40K samples, zero mismatch; shell-uniform rates§3, §5
rate_scaling.pyRate N-trendsmargin = ρ_E(N)/(N−1); E/J≥2 declining§4.3, §8.1
prime_density.pyPrime density, E[ρ inc|comp]E[ρ inc|comp] = −0.071; P(S_comp<0)=1§4, §5.2
interior_vs_boundary.pyClean vs dirty windowsClean pg ≈ 2.7; boundary ±0.6 modulation§6

All sanity checks pass: $\rho_E(100)=15$, $\rho_E(10^3)=24$, $\rho_E(10^4)=32$, $\rho_E(10^5)=41$, $\rho_E(10^6)=49$, $\rho_E(10^7)=58$. $\Sigma j = (N-1) - \rho_E(N)$ holds exactly.


References

  1. ZFCρ Papers I–XXV. H. Qin. DOIs: Paper I (10.5281/zenodo.18914682), Paper XXI (10.5281/zenodo.19037934), Paper XXII (10.5281/zenodo.19039953), Paper XXIII (10.5281/zenodo.19041689), Paper XXIV (10.5281/zenodo.19044696), Paper XXV (10.5281/zenodo.19054726).
  2. J. Arias de Reyna. Complexity of natural numbers and arithmetic compact coding. Unpublished manuscript / preprint.
  3. K. Cordwell, S. Epstein, A. Hemmady, S. J. Miller, E. Steiner. On the number of 1's needed to represent n. J. Number Theory, 189:17–34, 2018.
  4. H. Altman. Integer complexity, addition chains, and well-ordering. PhD thesis, Rutgers University, 2014.
  5. C. E. Shriver. On integer complexity and the Markov chain approach. Preprint.
  6. P. Erdős. Some remarks on number theory. Riveon Lematematika, 9:45–48, 1953.
  7. R. K. Guy. Every number is expressible as the sum of how many polygonal numbers? Amer. Math. Monthly, 101:169–172, 1994.
ZFCρ 论文 XXVI

素数源项、加法分解与前驱间隙的正性

Han Qin(秦汉)  ·  ORCID: 0009-0009-9583-0018
DOI: 10.5281/zenodo.19059834
摘要

我们研究 Erdős 加法复杂度递推 $\rho_E(n) = \min(\rho_E(n-1)+1, M_n)$ 中前驱间隙(predecessor gap)的结构。

建立三项代数结果:(引理 1)正 defect 蕴含零跳跃($D_n > 0 \Rightarrow j(n) = 0$);(命题 2)前驱间隙的加法分解($\text{pred gap} = R + N_0 - E$,其中 $R$ 为 repair 步数,$N_0$ 为免费零步数,$E$ 为大跳跃的超额量);(命题 4)$\rho_E(N)$ 的精确 prime/composite 分解($\rho_E(N) = \pi(N) + S_{\text{comp}}(N)$),其中素数源项 $\pi(N)$ 为显式正贡献,合数修正项 $S_{\text{comp}}$ 在 $N = 10^7$ 下为负。

报告系统性数值发现($N = 10^7$ 完整 DP):合数修正项在每个被采样的 dyadic 区间内均为负;素数是 $\rho_E$ 正增长的唯一无条件来源;四类步率及 excess rate 在壳层间呈渐近均匀性(变化 < 0.05 个百分点);在无 spillover 的 extra-clean 窗口中 pred gap 正性完整保留($E[\text{pred gap}] \approx 2.7$)。

精确刻画剩余缺口:$E[\text{pred gap}] > \tau_k$ 的解析证明归约为 composite-drift correction theorem——合数修正项在壳层条件下的局部精确渐近。识别 $O(1/m)$ 精度障碍为问题的内在难度。

关键词:加法复杂度,前驱间隙,素数源项,合数修正,Lindley 递推

§1 引言

1.1 系列背景与本文定位

ZFCρ 系列建立了一个一般性定理:任何形式化 $C(U)$ 必然产生非空余项 $\rho$。在该框架下,$D(N) \to 1$(Erdős 加法复杂度的 Lindley defect 密度趋于 1)是系列的核心定量目标之一。

$D(N) \to 1$ 的证明链包含三个条件层(L1)(L2)(L3),其中(L3)——壳层条件 $\Omega(m)=k$,$D_m=0$ 下的 pred gap 期望超过阈值 $\tau_k$——是 dyadic / predecessor-gap 分支上的剩余开放环节。Paper XXV 将(L3)归约为 $c_\text{dyad}$ 与 pred gap 的 Cesàro 控制。本文不声称闭合(L3),而是建立所需的结构性工具,并精确刻画剩余缺口。

1.2 本文贡献

  • (A) 零跳跃引理(§2). $D_n > 0$ 蕴含 $j(n) = 0$。跳跃只发生在 defect 为零处。
  • (B) 前驱间隙的加法分解(§3). $\text{pred gap}(m) = R_I + N_{0,I} - E_I$,给出精确会计框架。
  • (C) 素数源项与合数修正(§4). 精确代数恒等式 $\rho_E(N) = \pi(N) + S_{\text{comp}}(N)$。素数增量是确定性 +1;合数修正在 $N=10^7$ 下全局为负,且在每一个被采样 dyadic 区间内均为负。
  • (D) 壳层条件下的渐近均匀性(§5). 四类步率及 excess rate 在壳层 $\Omega=5\text{~}12$ 间最大跨度 < 0.05 个百分点。
  • (E) Interior drift 裁判(§6). 在 extra-clean 窗口($D_{m-1}=0$ 且 $D_{2m-1}=0$)中,$E[\text{pred gap}]$ 仍 > 2.5。边界 spillover 调制幅度约 $\pm 0.6$,但不是正均值的主导来源。
  • (F) 剩余缺口的精确刻画(§8). 识别 $O(1/m)$ 精度障碍为内在难度。提出 composite-drift correction theorem 作为闭合(L3)的精确目标。

1.3 与已有文献的关系

prime/composite 增量分离在整数复杂度文献中尚无先例。最接近的外部原型是 Arias de Reyna 的 prime-recursive surrogate $L(n)$:$L(1)=1$,对素数 $L(p)=1+L(p-1)$,对乘法完全加性 $L(ab)=L(a)+L(b)$。Arias 证明 $\|n\| \le L(n) \le (3/\log 2)\log n$,并明确指出 $L$ 的完全加性与真复杂度非加性之间的根本差异。本文可视为对真复杂度(非加性)类似分离的首次系统刻画。

已知主要外部障碍包括:真复杂度的非加性($\|mn\| < \|m\|+\|n\|+2$ 可能成立);全局下界常数的 $(3+\varepsilon)$ 型估计未达成(Cordwell et al. 2018);极值受稀疏 smooth 家族控制(Altman 2012);概率化方法的已知缺陷(Shriver / Steinerberger)。

1.4 记号

沿用系列标准记号。$\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)$;对素数 $p$,$M_p = +\infty$。递推:$\rho_E(n) = \min(\rho_E(n-1)+1, M_n)$。对合数:$G(n) = \rho_E(n-1)+1-M_n$,$j(n) = \max(G(n),0)$,$D_n = M_n - \rho_E(n)$。对素数约定 $G(p) = j(p) = D_p = 0$(见约定 2.0)。$\pi(x)$:不超过 $x$ 的素数个数。$\Omega(n)$:$n$ 的素因子个数(计重数)。

1.5 全文结构

§2 零跳跃引理。§3 加法分解。§4 素数源项与合数修正。§5 壳层均匀性。§6 Interior drift 裁判。§7 辅助结构($\alpha$ 衰减、负相关、$c_{\text{local}}$)。§8 剩余缺口。§9 讨论。§10 数据来源与可复现性。


§2 零跳跃引理

约定 2.0. 取 $\rho_E(1) = 0$。对素数 $p$,因 $p$ 没有非平凡因子分解 $p = ab$ ($a,b \ge 2$),定义 $M_p = +\infty$。递推为 $$\rho_E(n) = \min\bigl(\rho_E(n-1)+1,\; M_n\bigr), \quad M_n = \min_{\substack{ab=n \\ a,b \geq 2}} \bigl(\rho_E(a)+\rho_E(b)+2\bigr).$$ 对素数,min 的第二支取 $+\infty$,递推自动退化为 additive step:$\rho_E(p) = \rho_E(p-1)+1$。为统一后续计数,对素数单独约定 $G(p) = 0$,$j(p) = 0$,$D_p = 0$。$M_p$ 本身始终保持 $+\infty$ 不变。

引理 1(零跳跃引理). 若 $D_n > 0$,则 $j(n) = 0$。

证明. $D_n > 0$ 即 $M_n > \rho_E(n)$。由递推,若 $M_n > \rho_E(n)$,则必有 $\rho_E(n) = \rho_E(n-1)+1$。于是 $$G(n) = \rho_E(n-1)+1 - M_n = \rho_E(n) - M_n = -D_n < 0,$$ 从而 $j(n) = \max(G(n), 0) = 0$。∎

推论 1.1(逆否). $j(n) > 0$ 蕴含 $D_n = 0$。跳跃只发生在 defect 为零的位置。

数值验证. 在 $N = 10^7$ 下,共有 1,279,213 个 $D > 0$ 的 maximal run(excursion)。每个 excursion 内的 $j$ 值之和均精确为零。

2.1 D > 0 excursion 的结构

长度占比
195.63%
24.36%
30.01%
≥4<0.01%

由引理 1,excursion 内每步 $j = 0$,$\rho_E$ 增量 $= +1$。一个长度为 $L$ 的 excursion 贡献 $L$ 单位的纯 additive 修复——绝大多数情况下一步修复完成。


§3 前驱间隙的加法分解

3.1 步类型分类

对 $n \ge 2$,每步 $n$ 恰好属于四类之一:

  • (R) Repair 步. $D_n > 0$。由引理 1,$j(n)=0$,$\rho_E(n)=\rho_E(n-1)+1$。
  • (N₀) 免费零步. $D_n=0$ 且 $j(n)=0$。合数:$M_n = \rho_E(n) \ge \rho_E(n-1)+1$,增量 $+1$。素数通过约定并入此类,同样贡献 $+1$。
  • (J₁) 单位跳跃步. $D_n=0$ 且 $j(n)=1$。$M_n = \rho_E(n-1)$,增量 $0$。
  • (J≥2) 大跳跃步. $D_n=0$ 且 $j(n) \ge 2$。$M_n \le \rho_E(n-1)-1$,增量 $1-j(n) \le -1$。

四类步形成完全划分:$R + N_0 + J_1 + J_{\ge 2} = N-1$。

3.2 分解定理

对区间 $I = [m, 2m-1]$,定义各类计数及超额量 $E_I = \sum_{n \in I,\, D_n=0,\, j(n)\ge 2}(j(n)-1)$。

命题 2(加法分解). $\text{pred gap}(m) = \rho_E(2m-1) - \rho_E(m-1) = R_I + N_{0,I} - E_I$。

证明. 由 Paper XXV 命题 12(dyadic telescoping):$\text{pred gap}(m) = m - \sum_{n \in I} j(n)$。由引理 1,$D_n > 0$ 时 $j(n) = 0$,所以 $$\sum_{n \in I} j(n) = J_{1,I} + J_{\ge 2,I} + E_I.$$ 代入:$\text{pred gap} = m - J_1 - J_{\ge 2} - E = R + N_0 - E$。∎

3.3 全局恒等式

对全区间 $[2, N]$:$\rho_E(N) = R_{[2,N]} + N_{0,[2,N]} - E_{[2,N]}$。

注记. 全局版说的是 $\rho_E(N) > 0$ 等价于 $R + N_0 > E$,是同义反复。非平凡命题是局部版:在壳层条件 $\Omega(m)=k$,$D_m=0$ 下,$E[\text{pred gap}] > \tau_k \approx 2.50$——这要求 $O(1/m)$ 精度。

3.4 数值验证

项目结果
样本数40,000($\Omega = 5\text{~}12$ 各 5,000)
Mismatch 数0
$\Sigma j$ 全局验证$\Sigma j = 9{,}999{,}941 = (N-1) - \rho_E(N)$ ✓

§4 素数源项与合数修正

4.1 素数位置的确定性增量

命题 3. 若 $p$ 为素数,则 $\rho_E(p) - \rho_E(p-1) = 1$。

证明. 素数 $p$ 没有非平凡因子分解,故 $M_p = +\infty$。递推 $\rho_E(p) = \min(\rho_E(p-1)+1, +\infty) = \rho_E(p-1)+1$。∎

素数位置对 $\rho_E$ 的贡献是确定性的不可逆上升:+1,无例外,不依赖 $\rho_E$ 的当前值。

4.2 全局 prime/composite 分解

$$\rho_E(N) = \sum_{n=2}^{N} \delta(n) = \underbrace{\sum_{\substack{n=2 \\ n \text{ prime}}}^{N} 1}_{= \pi(N)} \;+\; \underbrace{\sum_{\substack{n=2 \\ n \text{ composite}}}^{N} \delta(n)}_{=: S_{\text{comp}}(N)}.$$

命题 4(全局 prime/composite 分解——代数恒等式).

$$S_{\text{comp}}(N) = \rho_E(N) - \pi(N), \quad \bar{\delta}_{\text{comp}}(N) = \frac{\rho_E(N) - \pi(N)}{N - 1 - \pi(N)}.$$

注记. 命题 4 是全局 telescoping 的代数推论,不涉及任何估计或近似,对任何 $N$ 精确成立。

4.2a 结构性备注

在每个 $n$ 面临两条路径:additive 路径(+1,普适的)和 multiplicative 路径($M_n$,依赖 $n$ 的因子分解)。合数拥有至少一种非平凡分解,$M_n$ 有限,multiplicative 路径有机会胜出。素数没有非平凡分解,$M_p = +\infty$,additive 路径必然胜出。因此,素数位置上的 +1 增量是无条件的、强制的,是递推中唯一的无条件正增量来源。

注记(留待 §9 展开). 递推中的正增长不是由"额外结构"产生的,而是由乘法捷径的缺席暴露出来的——素数是这种缺席的最纯粹载体。这与 ZFCρ 系列的余项(remainder)概念有直接联系。

4.3 合数净消耗的数值现象

数值观察 1. 在 $N = 10^7$ 下:

$\pi(N)$664,579
$\rho_E(N)$58
$S_{\text{comp}}(N) = \rho_E(N) - \pi(N)$−664,521
合数个数 $N-1-\pi(N)$9,335,420
$\bar{\delta}_{\text{comp}}(N)$−0.07118
$$58 = \underbrace{664{,}579}_{\text{素数贡献}} + \underbrace{(-664{,}521)}_{\text{合数净消耗}}.$$

数值观察 2(消耗率的 $N$ 依赖).

$N$$\bar\delta_{\text{comp}}$$-1/\ln N$
$10^4$−0.137−0.109
$10^5$−0.106−0.087
$10^6$−0.085−0.072
$10^7$−0.071−0.062

渐近地,$\bar\delta_{\text{comp}} \approx -\pi(N)/(N-1) \approx -1/\ln N \to 0^{-}$。

4.4 Pred gap 的 prime/composite 版本

$$\text{pred gap}(m) = \bigl[\pi(2m-1) - \pi(m-1)\bigr] + S_{\text{comp}}(I).$$

数值观察 3. 在所有测试壳层和窗口类型下:$P(S_{\text{comp}}(I) < 0) = 1.0000$。

4.5 与 Arias de Reyna 的 L(n) 的关系

Arias de Reyna 的 $L(n)$ 是完全加性的。在 $L$ 的框架中,不存在"合数净消耗"——乘法不产生任何复杂度损失。真复杂度的非加性($\|mn\| < \|m\|+\|n\|$ 可能成立)正是合数净消耗的微观来源。本文通过命题 4 的精确恒等式和系统数值验证,首次在文献中对这种非加性效应进行定量分离。

4.6 本节的局限

命题 4 是全局代数恒等式。其壳层条件版本——composite-drift 在 $\Omega(m)=k$,$D_m=0$ 条件下的精确渐近——是本系列的核心开放问题,留待后续工作。


§5 壳层条件下的渐近均匀性

5.1 四类步率及 excess rate

数值观察 4(渐近均匀性). $N = 10^7$,每壳层 5,000 样本:

$\Omega$$R/m$$N_0/m$$J_1/m$$J_{\ge 2}/m$$E/m$
50.132750.274590.300700.291960.40733
60.132790.274530.300720.291950.40732
70.132830.274490.300730.291950.40731
80.132770.274550.300730.291950.40731
90.132720.274610.300720.291950.40732
100.132550.274800.300700.291950.40734
110.132700.274610.300730.291950.40731
120.132890.274390.300760.291950.40728

跨壳层变化:$R/m$ 最大跨度约 0.00034,$N_0/m$ 最大跨度约 0.00041,$J_{\ge 2}/m$ 在显示精度内完全一致(0.29195)。

5.2 素数密度的均匀性

$\Omega$$E[\text{prime rate}]$与全局的偏差
30.068028+0.18%
50.067721−0.28%
80.067671−0.35%
100.068038+0.19%
120.067459−0.66%

全局 $E[\text{prime rate}] = 0.067908$。壳层间偏差 < 0.7%,无系统性趋势。

5.3 解释

在 $D_m = 0$ 条件下,$[m, 2m-1]$ 内部的统计行为对 $m$ 的因子结构不敏感。这与 Paper XXI 的 Lindley 同构一致:$D_m = 0$ 数值上表现为近似的再生点(quasi-regeneration point)。

Pred gap 本身仍依赖 $k$(从 $\approx 2.84$ at $\Omega=5$ 降到 $\approx 2.69$ at $\Omega=12$),但这 $O(0.15)$ 的差异远小于 bulk rate 量级,说明壳层依赖性只通过高阶修正进入。

推论(启发式). 证明 $E[\text{pred gap}] > \tau_k$ 不需要对每个壳层分别建立不同的估计。区间内部的动力学是"通用"的,壳层只影响 $O(1/m)$ 级的修正项。


§6 Interior Drift 与边界效应

6.1 窗口分类

  • Clean 窗口:$D_{2m-1}=0$(右端无 spillover)
  • Extra-clean 窗口:$D_{m-1}=0$ 且 $D_{2m-1}=0$(双端无 spillover)
  • Dirty 窗口:$D_{2m-1}>0$(右端在 $D>0$ excursion 中)

6.2 裁判数据

数值观察 5(Interior drift 裁判). Extra-clean 窗口中 pred gap 仍显著为正:

$\Omega$窗口类型样本数$E[\text{pred gap}]$$P(\text{pg} > 2.50)$
5Extra-clean5,0002.7962.6%
8Extra-clean5,0002.7158.8%
10Extra-clean5,0002.6657.4%
12Extra-clean3,7962.6556.4%

结论. Interior drift 是 pred gap 正性的主要来源,而非边界效应。

6.3 边界效应的真实角色

数值观察 6(边界调制,$\Omega = 8$).

类型条件占比$E[\text{pred gap}]$$P(\text{pg} > 2.50)$
A(全 clean)$D_{m-1}=0,\; D_{2m-1}=0$70.9%2.7058.6%
B(左 spillover)$D_{m-1}>0,\; D_{2m-1}=0$13.8%2.4443.2%
C(右 spillover)$D_{m-1}=0,\; D_{2m-1}>0$14.1%3.3085.2%
D(双 spillover)$D_{m-1}>0,\; D_{2m-1}>0$1.2%3.2882.1%

关键观察:baseline(Type A)已经 2.70 > $\tau_k \approx 2.50$。边界效应在此之上做 $\pm 0.6$ 的调制,不改变 pred gap 的符号。

6.4 对证明策略的影响

Interior drift 的存在意味着 pred gap 正性反映了递推本身的结构——§4 揭示的素数源项对合数修正项的系统性优势。边界效应只需作为有界 correction term 处理。


§7 辅助结构

7.1 α 衰减定律

数值观察 7(壳层平均跳跃).

$\Omega$$E[j \mid D=0, \Omega]$$P(j\ge 2 \mid D=0, \Omega)$
30.79417.1%
51.52950.0%
82.57585.6%
103.12593.9%
123.60597.3%

数值观察 8(α 衰减定律). 斜率 $\alpha(N)$ 随 $N$ 按 $1/\ln\ln N$ 速率衰减:

$N$$\alpha$$\alpha \cdot \ln\ln N$
$10^5$0.3570.871
$3\times 10^5$0.3410.864
$10^6$0.3300.865
$3\times 10^6$0.3220.870
$10^7$0.3160.878

乘积 $\alpha \cdot \ln\ln N \approx 0.87$ 在五个量级上稳定(变化 < 2%)。这与 §5 的壳层均匀性互补:壳层间的微观行为差异虽大,但宏观 rate 由壳层混合效应抹平。

7.2 $q_I \cdot \bar j_{0,I}$ 的负相关压缩

数值观察 9(负相关压缩).

$\Omega$$\text{corr}(q_I, \bar j_{0,I})$$\sigma[q \cdot \bar j_0] / \sigma[q]$$\sigma[q \cdot \bar j_0] / \sigma[\bar j_0]$
5−0.99838.8%6.5%
7−0.99993.8%2.9%
10−0.99992.2%1.6%
12−0.999990.7%0.5%

乘积 $q \cdot \bar j_0$ 的波动被压缩了 15 倍($\Omega=5$)到 150 倍($\Omega=12$)。这是 $\rho_E$ 递推结构内生的负反馈。

7.3 $c_{\text{local}}$ 直接测量

$$c_{\text{local}}(k; N) = \frac{E[\text{pred gap}(m) \mid \Omega(m)=k, D_m=0, m \leq N]}{\ln 2}.$$

数值观察 10.

$\Omega$$E[\text{pred gap}]$$c_{\text{local}}$超出 $\tau_k/\ln 2 \approx 3.607$ 的 margin
32.763.98+0.38
52.844.09+0.49
72.784.01+0.40
82.763.98+0.37
92.733.93+0.33
102.733.93+0.33
112.683.87+0.26
122.693.89+0.28

所有代表壳层 $c_{\text{local}} > 3.6$,margin 在 0.26 到 0.49 之间。

注记($c_{\text{local}}$ 与全局 $c^*$ 的关系). $c_{\text{local}}$ 是壳层条件下 dyadic 区间的 Cesàro 平均,严格弱于全局点态下界 $c^* = \liminf \rho_E(n)/\ln n$。全局 $c^*$ 被 smooth numbers 的极端情形拖累,但 $c_{\text{local}}$ 反映的是条件均值,受极端情形影响远小于点态极值。

§8 剩余缺口的精确刻画

8.1 六位数近完美抵消

从 §5 的 rate 数据: $$\frac{R + N_0}{m} \approx 0.40732, \quad \frac{E}{m} \approx 0.40731.$$

二者差值 $= \text{pred gap}/m \approx 2.8/m$,对 $m \approx 10^6$ 这是 $O(10^{-6})$ 的差——六位数的近完美抵消。这种精度要求是问题的内在特征,不是方法的缺陷。

8.2 $O(1/m)$ 精度障碍

策略proof object精度要求障碍
壳层预算$\sum_k w_k \cdot \bar j_{0,k} < 1/q$全局预算自动成立局部版需 dyadic equidistribution
乘积集中$q_I \cdot \bar j_{0,I} < 1 - \tau_k/m$$O(1/m)$ 精度边际波动 $\gg$ gap
加法分解$R + N_0 - E > \tau_k$三个 $O(m)$ 量差为 $O(1)$分别估计不可行
$\rho_E$ 增长率$\text{pred gap}(m) > \tau_k$直接即为目标$c_{\text{local}} \approx 3.9$;gap 来自壳层条件
素数分解$\pi(I) + S_{\text{comp}}(I) > \tau_k$$S_{\text{comp}}$ 需独立估计到 $O(1)$$S_{\text{comp}} \approx -\pi(I)+2.8$,同义反复

所有路线最终都收敛到同一个需求:合数修正项的局部精确渐近。

8.3 Composite-Drift Correction Theorem

问题(Composite-Drift Correction). 对所有足够大的 $N$ 和 $k = k(N)$ 在 Paper XXV 指定的壳层范围内,证明或否证: $$E\!\left[\sum_{\substack{n \in [m, 2m-1] \\ n \text{ composite}}} \!\!\delta(n) \;\middle|\; \Omega(m)=k,\; D_m=0,\; m \leq N\right] > \tau_k(N) - E\!\left[\pi(2m-1) - \pi(m-1) \;\middle|\; \text{same}\right].$$

8.4 已知外部障碍

(i) 非加性. 真复杂度满足 $\|mn\| < \|m\|+\|n\|+2$ 可能成立,无法用加性函数的标准工具直接处理。(ii) 全局下界常数. $\|n\| \ge (3+\varepsilon)\log_3 n$ 对所有 $n$ 成立这个命题未被证明(Cordwell et al. 2018)。(iii) 稀疏 smooth 家族. 全局 $c^*$ 的行为受极稀疏 smooth numbers 支配(Altman 2012)。(iv) 概率化方法的已知缺陷. Steinerberger 早期的 generic argument 存在已记录的 flaw(Shriver)。

8.5 本文为闭合提供的工具

(a) 引理 1 将跳跃限制在 $D=0$ 位置。(b) 加法分解 $R + N_0 - E$ 给出精确会计框架。(c) prime/composite 分解将问题归约为合数修正项。(d) 壳层均匀性(§5)暗示证明可以对"通用 $m$"做一次。(e) Interior drift 裁判(§6)排除了边界效应作为主信号来源。(f) $c_{\text{local}} > 3.6$(§7.3)提供 $O(0.1)$ 级的数值安全 margin。


§9 讨论

9.1 余项与不可压缩性

§4 的 prime/composite 分解揭示了关于复杂度增长的基本图景。Multiplicative 路径通过因子分解借用较小数的已知复杂度——是一种压缩机制。合数拥有至少一种非平凡分解,乘法压缩对它们可用。数据表明,这种压缩极其高效:全体合数的净贡献为负,乘法结构作为一个整体是复杂度的净吸收者。

素数没有非平凡分解,乘法压缩对它们不可用。素数位置上的 +1 增量是无条件的、强制的。

在这个意义上,递推中的正增长不是由"额外结构"产生的,而是由乘法捷径的缺席暴露出来的。素数是这种缺席的最纯粹载体。$\rho_E(N)$ 的对数级增长度量的正是 $[2, N]$ 中这些不可压缩位置的累积效应。

这与 ZFCρ 系列的核心命题有直接的结构呼应:形式化(这里具体为乘法分解)是一种压缩工具;余项是压缩之后不可消除的残留。素数作为乘法压缩无法触及的位置,正是这种残留的微观载体。

9.2 六位数抵消与散热器

§8.1 的六位数近完美抵消有一个直观的热力学类比。合数的乘法结构相当于一个极高效的"散热器"——它吸收了系统中几乎全部的复杂度增长。素数是散热器的盲区:每遇到一个素数,系统被迫接受 +1 的不可逆增量。$\rho_E$ 的增长是散热器未能覆盖的残余热量。

散热器效率极高($|S_{\text{comp}}| \approx \pi(N) \approx N/\ln N$)但不完美(残差 $= \rho_E(N) = O(\ln N)$)。Pred gap $\approx 2.8$ 就是这个残差在 dyadic 尺度上的投影。

9.3 开放问题

  1. Composite-drift correction theorem(§8.3)。
  2. 合数修正项的局部渐近:$S_{\text{comp}}(I)$ 在壳层和 $D_m=0$ 条件下的独立渐近估计。
  3. 壳层均匀性的解析证明(§5)。
  4. $\alpha$ 衰减的解析形式(§7.1):$\alpha \cdot \ln\ln N \approx 0.87$ 是否可从 Paper XXIII 的 80/3 定律或 Sathe-Selberg 权重推出?
  5. 若 $\lim \rho_E(N)/\ln N$ 存在(记为 $c_{\text{main}}$),其精确值与 PNT 的关系如何?注意 $c_{\text{main}}$ 与 $c^* = \liminf \rho_E(n)/\ln n$ 是不同的对象。

9.4 致谢

本文的数据分析和结构性探索得益于多模型 AI 协作(Claude, ChatGPT, Gemini, Grok)。ChatGPT 提出了加法分解 $R + N_0 - E$ 的 proof object(§3)和 composite-drift correction 的精确目标(§8.3)。Gemini 识别了 $\alpha$ 衰减定律的重要性和合数消耗率 $\approx -1/\ln N$ 的非常数性。Grok 的持续 review 保证了与前 25 篇的一致性。Claude 编写了全部数值计算脚本并起草了 working note v1-v4。最终文本由作者独立完成,所有数学判断由作者负责。


§10 数据来源与可复现性

所有数值结果基于完整 DP 计算($N = 10^7$,SPF sieve + multiplicative sieve,$O(N \log N)$)。脚本将随论文发布。

脚本测量内容关键发现§引用
regen_blocks_v3.pyD=0 块结构D=0 密度 86.7%,块长 85% 为 1§2.1
excursion_analysis.pyD>0 excursion95.6% 长度 1,$\Sigma j = 0$ in all§2.1
paper26_data.py$j|D=0$ 分布$E[j|D=0]$ 与 $1/q$ 差 $6.7\times 10^{-6}$§7.1
review_response_data.py$\alpha$ 衰减,$q\cdot\bar j_0$ 联合分布$\alpha\cdot\ln\ln N \approx 0.87$;corr $= -0.999$§7.1, §7.2
additive_decomposition.py$R+N_0-E$ 分解40K 样本零 mismatch;rate 壳层无关§3, §5
rate_scaling.py五类 rate 的 $N$ 趋势margin $= \rho_E(N)/(N-1)$;$E/J_{\ge 2}$ 缓降§4.3, §8.1
prime_density.py素数密度,$E[\rho\text{ inc}|\text{comp}]$$E[\rho\text{ inc}|\text{comp}] = -0.071$;$P(S_{\text{comp}}<0)=1$§4, §5.2
interior_vs_boundary.pyClean vs dirty 窗口Clean pg $\approx 2.7$;boundary $\pm 0.6$ 调制§6

所有 sanity check 均通过:$\rho_E(100)=15$,$\rho_E(10^3)=24$,$\rho_E(10^4)=32$,$\rho_E(10^5)=41$,$\rho_E(10^6)=49$,$\rho_E(10^7)=58$。$\Sigma j = (N-1) - \rho_E(N)$ 精确成立。


References

  1. ZFCρ Papers I–XXV. H. Qin. DOIs: Paper I (10.5281/zenodo.18914682), Paper XXI (10.5281/zenodo.19037934), Paper XXII (10.5281/zenodo.19039953), Paper XXIII (10.5281/zenodo.19041689), Paper XXIV (10.5281/zenodo.19044696), Paper XXV (10.5281/zenodo.19054726)。完整 DOI 列表见系列仓库。
  2. J. Arias de Reyna. Complexity of natural numbers and arithmetic compact coding. 未发表手稿/预印本。
  3. K. Cordwell, S. Epstein, A. Hemmady, S. J. Miller, E. Steiner. On the number of 1's needed to represent n. J. Number Theory, 189:17–34, 2018.
  4. H. Altman. Integer complexity, addition chains, and well-ordering. PhD thesis, Rutgers University, 2014.
  5. C. E. Shriver. On integer complexity and the Markov chain approach. 预印本。
  6. P. Erdős. Some remarks on number theory. Riveon Lematematika, 9:45–48, 1953.
  7. R. K. Guy. Some suspiciously simple sequences. 1986.