Documentation

MathlibNt.SieveTheory.LinearSieve.Suzuki.SuzukiLemma144CaseISuccessor

Lemma 14.4: Case-I successor and same-constant absorption #

This is the maximal source-faithful reduction available in the current compiled import cone. It uses the literal finite (14.9) equality and the production (14.10) assembler. It assumes neither a mainSum bound, a Claim-14.5/14.6 conclusion, nor a Case-I producer.

The source files for the newer Case-I recurrence/endpoint modules are present, but their .olean modules are absent from the production search path. The purported full internal Claim-14.6 source also does not rebuild: it imports a staged declaration of Section13HatAsymptoticContract which collides with the production declaration. Therefore the exact three analytic estimates not yet available as compiled theorems are exposed below, before terminal scalar absorption:

These are source estimates, not renamed final conclusions. Σ₂ is retained in (14.9) and separately eliminated by its exact Case-I zero identity.

The finite parity index set occurring in Suzuki's source T_N.

Equations
Instances For

    Literal source predecessor sum used in (14.9)--(14.10).

    Equations
    Instances For

      Strict multiplier certificate for same-C absorption.

      Instances For
        theorem MathlibNt.SieveTheory.lemma14_4_caseI_successor_sameC (S : BoundingSieve) (V : ) {N D z : } {β σ τ s C K Δ Vz E ρ e0 e11 e12 : } (hN2 : 2 N) (hτs : τ = s) (h149 : Lemma144Equation149 S N D z σ τ) (hSigma2Zero : pSwitchingPrinciple.suzukiSupportedBelow S z with D ^ (1 / τ) p, S.nu p * lemma144SourcePred S (N - 1) (D ⌈/⌉ p) p = 0) (hVz : Vz 0) (hnu : pSwitchingPrinciple.SuzukiLemma144Equation1410.sigmaOneCarrier (SwitchingPrinciple.suzukiSupportedBelow S z) D σ τ, 0 S.nu p) (hIH : SwitchingPrinciple.SuzukiLemma144Equation1410.PointwiseInductionContract (SwitchingPrinciple.suzukiSupportedBelow S z) (lemma144SourcePred S) V (fun (x x_1 : ) (x_2 : ) => E) β C K Δ N D σ τ) (hSigma0 : pSwitchingPrinciple.suzukiSupportedBelow S z with p < D ^ (1 / σ), S.nu p * lemma144SourcePred S (N - 1) (D ⌈/⌉ p) p e0) (hSigma11 : SwitchingPrinciple.SuzukiLemma144Equation1410.sigmaEleven (SwitchingPrinciple.suzukiSupportedBelow S z) (⇑S.nu) V Vz β N D σ τ Vz * SuzukiFiniteContinuousLayers.finiteSourceLayer 1 β N s + e11) (hSigma12 : SwitchingPrinciple.SuzukiLemma144Equation1410.sigmaTwelve (SwitchingPrinciple.suzukiSupportedBelow S z) (⇑S.nu) V (fun (x x_1 : ) (x_2 : ) => E) Vz C K Δ N D σ τ ρ * (C * E) + e12) (q : Lemma144StrictFactor) (hq : q.ρ = ρ) (hside : e0 + e11 + e12 (1 - ρ) * (C * E)) :

        The genuine N-1 → N Case-I successor reduction. The same constant C appears in hIH, in the contracted inherited budget, and in the conclusion. No C_N is introduced.

        The only induction use is hIH, consumed by the actual equation14_10_finset_assembly. The side allocation is strict in the analytic sense ρ < 1, recorded by q.lt_one.

        theorem MathlibNt.SieveTheory.lemma14_4_finite_depth_from_caseI_successor (depth : ) (P : Prop) (hbase : P 1) (hsucc : ∀ (N : ), 2 NN depthP (N - 1)P N) (N : ) :
        1 NN depthP N

        Finite-depth termination, based at the genuine depth one. Every successor call decreases to N-1; hence a target N ≤ depth reaches the base after at most N-1 calls.