Documentation

MathlibNt.SieveTheory.LinearSieve.Suzuki.SuzukiClaim145SourceBranchInterface

Claim 14.5: source Case-A / Case-B interface #

This is the source branch dispatcher, not the later Lemma-14.4 Case-I/Case-II split. Its public disjunction is literally

log D ≤ C1 * K^Θ ∨ sourceSigma D d ≤ s.

Every branch contract below returns the actual discrete Claim-14.5 inequality. In particular, the open low-s scalar target and the high-s logarithmic-gain lemma are not accepted as substitutes for a closed Case-A branch.

Claim 14.5 for the actual discrete parity sum and the literal natural ceiling cutoff attached to the coordinate s.

Equations
Instances For

    The Claim-14.5 scale is nonnegative on its source domain. This permits branch constants to be enlarged without hiding any analytic premise.

    Enlarging the multiplicative constant preserves the actual Claim bound.

    The bounded-K piece suppressed by the paper's implicit-constant notation. The constant is chosen before K,N,D,s; hence this is genuinely uniform on 2 ≤ K ≤ K0, rather than a pointwise compactness assertion.

    Equations
    Instances For

      Large-K, low-coordinate half of source Case A. This contract is closed only when it returns the final actual bound, not merely the frozen big-O scalar target from C2Claim145CaseALowS.

      Equations
      Instances For

        Large-K, high-coordinate half of source Case A. The logarithmic-gain lemmas are upstream ingredients; this contract demands their completed composition with Lemma 14.3 and Proposition 13.1(ii).

        Equations
        Instances For
          theorem MathlibNt.SieveTheory.claim145_caseA_closed_of_boundedK_lowS_highS (S : BoundingSieve) (H : SwitchingPrinciple.SuzukiLemma144KappaOne.Section13HatLayers) {d Δ C1 Θ K0 CA : } (hbounded : Claim145CaseABoundedKClosed S H d Δ C1 Θ K0 CA) (hlow : Claim145CaseALargeKLowSClosed S H d Δ C1 Θ K0 CA) (hhigh : Claim145CaseALargeKHighSClosed S H d Δ C1 Θ K0 CA) (K : ) (N D : ) (s : ) :
          2 KSwitchingPrinciple.HasDimensionOneLocalProductBound S K2 D2 sReal.log D C1 * K ^ ΘActualClaim145BoundAt S H N D d Δ K s CA

          Honest assembly of source Case A, including the bounded-K range.

          Source Case B. CB and C1min are fixed before C1; this makes the paper's assertion that the Case-B implicit constant is independent of C1 visible in the quantifier order. C1min ≤ C1 records that the source first chooses C1 sufficiently large.

          Equations
          Instances For
            theorem MathlibNt.SieveTheory.claim145_actual_of_source_disjunction (S : BoundingSieve) (H : SwitchingPrinciple.SuzukiLemma144KappaOne.Section13HatLayers) {d Δ C1 Θ C1min CA CB K s : } {N D : } (hH : SwitchingPrinciple.SuzukiLemma144KappaOne.Section13HatSourceContract H) (hC1 : C1min C1) (hK : 2 K) (hlocal : SwitchingPrinciple.HasDimensionOneLocalProductBound S K) (hD : 2 D) (hs : 2 s) (hA : ∀ (K : ) (N D : ) (s : ), 2 KSwitchingPrinciple.HasDimensionOneLocalProductBound S K2 D2 sReal.log D C1 * K ^ ΘActualClaim145BoundAt S H N D d Δ K s CA) (hB : Claim145CaseBClosed S H d Δ Θ C1min CB) (hregime : Real.log D C1 * K ^ Θ SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d s) :
            ActualClaim145BoundAt S H N D d Δ K s (max CA CB)

            Complete source-disjunction assembler. Case A may have a C1-dependent constant CA; Case B uses a constant CB selected independently of C1. The final public constant is their maximum.

            theorem MathlibNt.SieveTheory.claim145_actual_of_closed_source_branches (S : BoundingSieve) (H : SwitchingPrinciple.SuzukiLemma144KappaOne.Section13HatLayers) {d Δ C1 Θ K0 C1min CA CB K s : } {N D : } (hH : SwitchingPrinciple.SuzukiLemma144KappaOne.Section13HatSourceContract H) (hC1 : C1min C1) (hK : 2 K) (hlocal : SwitchingPrinciple.HasDimensionOneLocalProductBound S K) (hD : 2 D) (hs : 2 s) (hbounded : Claim145CaseABoundedKClosed S H d Δ C1 Θ K0 CA) (hlow : Claim145CaseALargeKLowSClosed S H d Δ C1 Θ K0 CA) (hhigh : Claim145CaseALargeKHighSClosed S H d Δ C1 Θ K0 CA) (hB : Claim145CaseBClosed S H d Δ Θ C1min CB) (hregime : Real.log D C1 * K ^ Θ SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d s) :
            ActualClaim145BoundAt S H N D d Δ K s (max CA CB)

            End-to-end branch assembly. This theorem accepts exactly three completed Case-A leaves (bounded K, large-K low s, and large-K high s) plus the completed Case-B leaf, and returns the literal source disjunction. None of the four inputs may be replaced by a scalar target, logarithmic gain, or endpoint- only theorem.