Documentation

MathlibNt.SieveTheory.LinearSieve.Suzuki.SuzukiClaim145CaseAssembly

Source-faithful statement of Claim 14.5 (κ = 1) #

The finite Euler product V(x) on the production support, repeated here because the older base-case temporary module cannot be jointly imported with the current Lemma-8.7 umbrella without a declaration collision.

Equations
Instances For

    The explicit quantity on the right of Claim 14.5 after replacing the source by a named multiplicative constant. At κ=1 this uses the literal E_N, represented by errorEnvelope, and the finite Euler product V(D). The source has exp (sqrt K)/(σ log D) and a further (log D)^(-Δ).

    Equations
    Instances For

      Exact non-asymptotic interface for Claim 14.5. Tdisc N D z is the (real-parameter) discrete parity sum from the paper; no such object currently exists in the production API, whose source-faithful discrete model has natural cutoffs. C145 records precisely the implicit absolute constant in .

      Equations
      Instances For

        The exact range in which Suzuki invokes Claim 14.5.

        Equations
        Instances For

          Case I in the source, specialized to κ=1.

          Equations
          Instances For

            Case II in the source. It exists only at odd depth.

            Equations
            Instances For

              After Claim 14.5 removes small D and large s, Suzuki's parity domain splits exactly into Case I and Case II. In particular, Case II is not an optional analytic branch: it is forced by the open odd parity interval.

              Full range partition used before the induction step: either Claim 14.5 already applies, or one is in exactly Case I/II.

              Lemma 8.7 connected to Claim 14.6 #

              Global continuous clamp of q_D; it agrees with q_D on [τ,∞) and allows direct use of the global-continuity interface of Lemma 8.7.

              Equations
              Instances For
                @[simp]
                theorem MathlibNt.SieveTheory.SwitchingPrinciple.SuzukiLemma144KappaOne.qDClamp_eq_of_le (H : Section13HatLayers) (sign : ErrorSign) (D d Δ : ) {τ t : } (hτt : τ t) :
                qDClamp H sign D d Δ τ t = qD H sign D d Δ t
                theorem MathlibNt.SieveTheory.SwitchingPrinciple.SuzukiLemma144KappaOne.qDClamp_conditions_of_claim14_6_ii {H : Section13HatLayers} {β D d Δ τ σ : } (hH : Section13HatContract H β) (sign : ErrorSign) (hD : 1 < D) ( : H.betaHat + sign.epsilon < τ) (_hτσ : τ σ) (hii : Claim14_6_MonotoneQPremise H D d Δ σ) :
                Continuous (qDClamp H sign.opposite D d Δ τ) (∀ tSet.Icc τ σ, 0 qDClamp H sign.opposite D d Δ τ t) AntitoneOn (fun (t : ) => qDClamp H sign.opposite D d Δ τ t * t) (Set.Icc τ σ)
                theorem MathlibNt.SieveTheory.SwitchingPrinciple.SuzukiLemma144KappaOne.lemma8_7_qD_of_claim14_6_ii {S : BoundingSieve} {H : Section13HatLayers} {β D z v w s τ σ K d Δ : } (sign : ErrorSign) (hH : Section13HatContract H β) (hD : 1 < D) (hz2 : 2 z) (hv2 : 2 v) (hw2 : 2 w) (hwv : w v) (hvz : v z) (hz : z = D ^ (1 / s)) (hv : v = D ^ (1 / τ)) (hw : w = D ^ (1 / σ)) ( : H.betaHat + sign.epsilon < τ) (hτσ : τ σ) (hK : 2 K) (hlocal : HasDimensionOneLocalProductBound S K) (hii : Claim14_6_MonotoneQPremise H D d Δ σ) :
                suzukiLemmaEightSevenPrimeSum S D w v z (qD H sign.opposite D d Δ) (1 / s * (t : ) in τ..σ, qD H sign.opposite D d Δ t) + 6 * K ^ 2 * qD H sign.opposite D d Δ τ / Real.log w * (τ / s)

                Lemma 8.7 applied to the exact q_D^∓ of (14.13), with Claim 14.6(ii) discharging its weighted-antitonicity hypothesis.

                At κ=1, the normalized endpoint s⁻¹ Λ₀ is literally the current source-correct error envelope E_N.

                theorem MathlibNt.SieveTheory.SwitchingPrinciple.SuzukiLemma144KappaOne.lemma8_7_qD_of_claim14_6_i_ii_iii {S : BoundingSieve} {H : Section13HatLayers} {β D z v w s τ σ K d Δ : } {N : } (hH : Section13HatContract H β) (hD : 1 < D) (hz2 : 2 z) (hv2 : 2 v) (hw2 : 2 w) (hwv : w v) (hvz : v z) (hz : z = D ^ (1 / s)) (hv : v = D ^ (1 / τ)) (hw : w = D ^ (1 / σ)) ( : H.betaHat + (ErrorSign.ofDepth N).epsilon < τ) (hβs : H.betaHat + (ErrorSign.ofDepth N).epsilon s) (hsτ : s τ) (hτσ : τ σ) (hs : 0 < s) (hK : 2 K) (hlocal : HasDimensionOneLocalProductBound S K) (hi : Claim14_6_MonotoneLambdaPremise H D d σ) (hii : Claim14_6_MonotoneQPremise H D d Δ σ) (hiiiτ : (t : ) in τ..σ, qD H (ErrorSign.ofDepth N).opposite D d Δ t < (1 - 1 / σ) ^ (1 - Δ) * lambda H (ErrorSign.ofDepth N) D d 0 τ) :
                suzukiLemmaEightSevenPrimeSum S D w v z (qD H (ErrorSign.ofDepth N).opposite D d Δ) < (1 - 1 / σ) ^ (1 - Δ) * errorEnvelope H N D d s + 6 * K ^ 2 * qD H (ErrorSign.ofDepth N).opposite D d Δ τ / Real.log w * (τ / s)

                Finite algebraic assembly of (14.18): Lemma 8.7 plus Claim 14.6(i)--(iii) gives the strict contraction main term (1-1/σ)^(1-Δ) E_N; only the explicit Lemma-8.7 endpoint error remains. No final Claim 14.5 or Lemma 14.4 assumption is used.