Documentation

MathlibNt.SieveTheory.LinearSieve.Suzuki.SuzukiLemma144FiniteInductionFinal

Lemma 14.4: finite-depth global-IH assembly #

The induction invariant below is the production GlobalDepthLemma144InductionHypothesis, specialized to the actual discrete quantity, Euler product, and Section-13 error envelope. Thus one cutoff is uniform in D, z, and every legal parity coordinate. No abstract error function is introduced.

theorem MathlibNt.SieveTheory.lemma144GlobalDepthAt_mono_cutoff {S : BoundingSieve} {H : SwitchingPrinciple.SuzukiLemma144KappaOne.Section13HatLayers} {C K d Δ : } {N Dmin Dmin' : } (hcut : Dmin Dmin') (h : Lemma144GlobalDepthAt S H C K d Δ N Dmin) :
Lemma144GlobalDepthAt S H C K d Δ N Dmin'

Raising the common cutoff preserves the concrete global induction hypothesis.

A natural-ceiling estimate with all quantifiers behind one cutoff implies production's exact-power global IH. The exact-power hypothesis identifies its natural ceiling with z; this is the bridge needed by the successor theorem's global IH rather than a pointwise surrogate.

theorem MathlibNt.SieveTheory.lemma14_4_finiteDepth_induction_final (S : BoundingSieve) (H : SwitchingPrinciple.SuzukiLemma144KappaOne.Section13HatLayers) (C K d Δ : ) (depth : ) (hbase : ∃ (Dmin : ), 2 Dmin Lemma144UniformNatCeilAt S H C K d Δ 1 Dmin) (hsuccessor : ∀ (N Dmin : ), 1 NN < depth2 DminLemma144GlobalDepthAt S H C K d Δ N Dmin∃ (Dnext : ), Dmin Dnext Lemma144UniformNatCeilAt S H C K d Δ (N + 1) Dnext) :
∃ (Dmin : ), 2 Dmin ∀ (N : ), 1 NN depthLemma144GlobalDepthAt S H C K d Δ N Dmin

Complete finite-depth induction assembler for the concrete Lemma-14.4 invariant.

The successor consumes the genuine global depth-N IH at the current common cutoff and returns the depth-N+1 assertion at a (possibly larger) cutoff. Because the new cutoff is required to dominate the old one, all earlier depths are transported to it. The conclusion therefore has one cutoff before the quantifiers over depth, D, z, and the parity coordinate.