Documentation

MathlibNt.SieveTheory.LinearSieve.Suzuki.SuzukiLemma144FiniteInductionBoundary

Lemma 14.4: finite-depth induction boundary #

This file records the part of the requested assembly that follows from the current source-faithful library without adding a Claim-14.5/14.6 conclusion, a Case-II endpoint, or a mainSum inequality as a premise.

The base case and the natural-ceiling form of (14.10) are proved below. The finite logical induction is also closed while retaining the real N,s parity domain. The first unavailable mathematical edge is stated at the end: the current Case-I/Case-II development does not produce a common successor theorem from only the original recurrence/local-product/Section-13 data. Consequently there is no honest theorem here claiming the full Lemma 14.4 or the downstream lower fundamental lemma.

theorem MathlibNt.SieveTheory.lemma14_4_base_one_natCeil {S : BoundingSieve} {D z : } {s K : } (hz : z = D ^ (1 / s)⌉₊) (hD : 1 < D) (hdom : s SuzukiFiniteContinuousLayers.suzukiParityDomainOne 2 1) (hs3 : s 3) (hroot2 : 2 D ^ (1 / s)) (hK : 0 K) (hlocal : SwitchingPrinciple.HasDimensionOneLocalProductBound S K) :

The actual N = 1 source-native base estimate at the natural ceiling. The genuine odd parity domain and the base support range s ≤ 3 are kept as separate hypotheses; no real-cutoff/cast-ceiling equality is used.

theorem MathlibNt.SieveTheory.lemma14_4_equation14_10_naturalCeil (support : Finset ) (omega V : ) (T : ) (E : ) (Vz β C K Δ : ) (N D : ) (σ τ : ) (hVz : Vz 0) (homega : pSwitchingPrinciple.SuzukiLemma144Equation1410.sigmaOneCarrier support D σ τ, 0 omega p) (hIH : SwitchingPrinciple.SuzukiLemma144Equation1410.PointwiseInductionContract support T V E β C K Δ N D σ τ) :

Equation (14.10), with the recursive natural argument left literally as D ⌈/⌉ p. This is only the finite one-step assembly; neither endpoint sum is smuggled into the hypotheses.

theorem MathlibNt.SieveTheory.finiteDepth_induction_from_one (depth : ) (P : Prop) (hbase : P 1) (hstep : ∀ (N : ), 1 NN < depthP NP (N + 1)) (N : ) :
1 NN depthP N

Pure finite-depth induction, indexed from the genuine base depth 1. The property itself includes N, so callers cannot erase depth or parity data. This theorem closes only the logical induction once a mathematical successor edge has been constructed.

theorem MathlibNt.SieveTheory.finiteDepth_induction_on_suzukiParityDomain (depth : ) (P : Prop) (hbase : sSuzukiFiniteContinuousLayers.suzukiParityDomainOne 2 1, P 1 s) (hstep : ∀ (N : ), 1 NN < depth(∀ tSuzukiFiniteContinuousLayers.suzukiParityDomainOne 2 N, P N t)sSuzukiFiniteContinuousLayers.suzukiParityDomainOne 2 (N + 1), P (N + 1) s) (N : ) :
1 NN depthsSuzukiFiniteContinuousLayers.suzukiParityDomainOne 2 N, P N s

A domain-preserving specialization of the preceding induction principle. It quantifies the actual Suzuki parity domain separately at every depth; no uniform-in-s or global contraction statement is inferred.

Earliest non-bypassable gap #

lemma14_4_base_one_natCeil supplies the true base and lemma14_4_equation14_10_naturalCeil supplies the source-correct finite recurrence assembly. To instantiate finiteDepth_induction_on_suzukiParityDomain, one still needs a theorem whose conclusion is the common N+1 Lemma-14.4 bound and whose hypotheses are only original source data.

The strongest current exact dispatcher, claim14_5_natEventual_exact_case_split_with_internalClaim146_caseII, still asks for MovingCaseIIRelativeAssembler, MovingCaseIINormalization, and a Case-I producer. Those are respectively the forbidden main-sum/endpoint-normalization surface and the missing common Case-I successor. Hence it cannot instantiate hstep without reintroducing precisely the conclusions that the requested interface forbids.

The downstream lower-sieve route has an independent earlier explicit boundary: lowerSuzukiNormalizedLayer_le_sourceCorrect_canonical requires LowerSuzukiCanonicalCorrespondence. That proposition is not original local product or Section-13 data; it is the unproved discrete-to-continuous comparison identified in LowerSuzukiSourceCorrectBridge as the genuine Lemma-14.4 step. Treating it as a premise would therefore merely rename the theorem to be proved.