Documentation

MathlibNt.SieveTheory.Switching.SuzukiPrimeSums

Dimension-one prime sums and finite Abel identities #

Local product bounds, finite prime nodes, and Abel summation establish the dimension-one prime-sum comparison of Suzuki's Lemma 8.6.

All declarations retain the MathlibNt.SieveTheory.SwitchingPrinciple namespace.

The standard dimension-one local-product condition V(z₁)/V(z₂) ≤ (log z₂/log z₁)(1 + K/log z₁). The product is restricted to the actual finite sieving primes, so omitted Goldbach primes dividing N are handled without changing the abstract hypothesis.

Equations
Instances For
    Inspect dependencies

    MathlibNt.SieveTheory.SwitchingPrinciple.HasDimensionOneLocalProductBound · compiled type and proof/definition references.

    The finite-support version of Suzuki's ratio V(w) / V(z), restricted to the actual sieving primes.

    Equations
    Instances For
      Inspect dependencies

      MathlibNt.SieveTheory.SwitchingPrinciple.suzukiLocalRatio · compiled type and proof/definition references.

      For nonnegative real cutoffs, the supported primes in [w,z) are exactly those in the natural half-open interval [⌈w⌉₊,⌈z⌉₊).

      Inspect dependencies

      MathlibNt.SieveTheory.SwitchingPrinciple.suzuki_supportedPrimes_real_eq_inter_Ico · compiled type and proof/definition references.

      Filter-form corollary of the exact real/natural carrier bridge.

      Inspect dependencies

      MathlibNt.SieveTheory.SwitchingPrinciple.suzuki_supportedPrimes_real_eq_ceil · compiled type and proof/definition references.

      Inspect dependencies

      MathlibNt.SieveTheory.SwitchingPrinciple.suzukiDimensionOneError · compiled type and proof/definition references.

      Suzuki equation (8.1) in dimension one follows directly from the generic local-product condition; no prime-specific PNT or Mertens theorem is used.

      Inspect dependencies

      MathlibNt.SieveTheory.SwitchingPrinciple.suzukiDimensionOneError_le · compiled type and proof/definition references.

      The exact finite prime sum on the left side of Suzuki Lemma 8.6 in sieve dimension one. The suffix product is the finite ratio V(p)/V(z).

      Equations
      Instances For
        Inspect dependencies

        MathlibNt.SieveTheory.SwitchingPrinciple.suzukiLemmaEightSixPrimeSum · compiled type and proof/definition references.

        Supported primes below the natural cutoff z.

        Equations
        Instances For
          Inspect dependencies

          MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSupportedBelow · compiled type and proof/definition references.

          The finite suffix Euler ratio over supported primes n ≤ q < z.

          Equations
          Instances For
            Inspect dependencies

            MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSuffixRatio · compiled type and proof/definition references.

            Exact bridge from real cutoffs to natural ceiling cutoffs. In particular, an integral right endpoint retains the strict condition p < z.

            Inspect dependencies

            MathlibNt.SieveTheory.SwitchingPrinciple.suzukiLocalRatio_eq_suzukiSuffixRatio_ceil · compiled type and proof/definition references.

            At a natural right endpoint the ceiling bridge has no off-by-one shift.

            Inspect dependencies

            MathlibNt.SieveTheory.SwitchingPrinciple.suzukiLocalRatio_nat_right · compiled type and proof/definition references.

            Inspect dependencies

            MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSuffixRatio_step_of_mem · compiled type and proof/definition references.

            Inspect dependencies

            MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSuffixRatio_step_of_not_mem · compiled type and proof/definition references.

            Exact difference of consecutive finite suffix Euler products. The factor is R n, not R (n+1).

            Inspect dependencies

            MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSuffixRatio_sub_succ · compiled type and proof/definition references.

            Inspect dependencies

            MathlibNt.SieveTheory.SwitchingPrinciple.suzukiPrimeSumNat · compiled type and proof/definition references.

            The Suzuki prime sum is exactly the finite Abel difference sum; unsupported indices contribute zero by the suffix-product difference identity.

            Inspect dependencies

            MathlibNt.SieveTheory.SwitchingPrinciple.suzukiPrimeSumNat_eq_abelSum · compiled type and proof/definition references.

            theorem MathlibNt.SieveTheory.SwitchingPrinciple.finiteAbelIdentity (R F : ℕ → ℝ) (w z : ℕ) (hwz : w ≤ z) :
            ∑ n ∈ Finset.Ico w z, (R n - R (n + 1)) * F n = R w * F w - R z * F z + ∑ n ∈ Finset.Ico (w + 1) (z + 1), R n * (F n - F (n - 1))

            Finite Abel (summation-by-parts) identity on a natural interval. This boundary convention remains valid for the empty interval w = z.

            Inspect dependencies

            MathlibNt.SieveTheory.SwitchingPrinciple.finiteAbelIdentity · compiled type and proof/definition references.

            theorem MathlibNt.SieveTheory.SwitchingPrinciple.suzukiPrimeSumNat_abelIdentity (S : BoundingSieve) (w z : ℕ) (hwz : w ≤ z) (F : ℕ → ℝ) :
            suzukiPrimeSumNat S w z F = suzukiSuffixRatio S z w * F w - suzukiSuffixRatio S z z * F z + ∑ n ∈ Finset.Ico (w + 1) (z + 1), suzukiSuffixRatio S z n * (F n - F (n - 1))

            Suzuki's supported-prime sum in Abel boundary-plus-increment form.

            Inspect dependencies

            MathlibNt.SieveTheory.SwitchingPrinciple.suzukiPrimeSumNat_abelIdentity · compiled type and proof/definition references.

            At integral cutoffs, the current Suzuki prime-sum interface is exactly the natural supported-prime sum used by the finite Abel identity.

            Inspect dependencies

            MathlibNt.SieveTheory.SwitchingPrinciple.suzukiLemmaEightSixPrimeSum_eq_nat · compiled type and proof/definition references.

            theorem MathlibNt.SieveTheory.SwitchingPrinciple.suzukiLemmaEightSixPrimeSum_abelIdentity (S : BoundingSieve) (D : ℝ) (w z : ℕ) (hwz : w ≤ z) (H : ℝ → ℝ) :
            suzukiLemmaEightSixPrimeSum S D (↑w) (↑z) H = suzukiSuffixRatio S z w * H (Real.log D / Real.log ↑w) - suzukiSuffixRatio S z z * H (Real.log D / Real.log ↑z) + ∑ n ∈ Finset.Ico (w + 1) (z + 1), suzukiSuffixRatio S z n * (H (Real.log D / Real.log ↑n) - H (Real.log D / Real.log ↑(n - 1)))

            Thus the exact Suzuki prime sum at integral cutoffs has the Abel boundary-plus-increment expansion.

            Inspect dependencies

            MathlibNt.SieveTheory.SwitchingPrinciple.suzukiLemmaEightSixPrimeSum_abelIdentity · compiled type and proof/definition references.

            The generic local-product input specializes exactly to the natural suffix ratio used by suzukiFiniteAbel.

            Inspect dependencies

            MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSuffixRatio_le · compiled type and proof/definition references.

            Equation (8.1) at natural endpoints, obtained without PNT or Mertens.

            Inspect dependencies

            MathlibNt.SieveTheory.SwitchingPrinciple.suzukiNatDimensionOneError_le · compiled type and proof/definition references.

            theorem MathlibNt.SieveTheory.SwitchingPrinciple.antitoneOn_of_mul_id_antitoneOn {H : ℝ → ℝ} {s σ : ℝ} (hs : 0 < s) (hH0 : ∀ t ∈ Set.Icc s σ, 0 ≤ H t) (hmono : AntitoneOn (fun (t : ℝ) => H t * t) (Set.Icc s σ)) :

            The source hypothesis that t ↦ H(t)t is antitone, together with nonnegativity and positive coordinates, implies that H itself is antitone.

            Inspect dependencies

            MathlibNt.SieveTheory.SwitchingPrinciple.antitoneOn_of_mul_id_antitoneOn · compiled type and proof/definition references.

            The supported primes in [w,z), sorted and cast to real nodes.

            Equations
            Instances For
              Inspect dependencies

              MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSupportedPrimeNodes · compiled type and proof/definition references.

              The complete real node list: the genuine lower endpoint, all supported prime jumps, and the genuine upper endpoint.

              Equations
              Instances For
                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFiniteNodes · compiled type and proof/definition references.

                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFiniteNodeAtom · compiled type and proof/definition references.

                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFinitePrimeAtom · compiled type and proof/definition references.

                theorem MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFiniteNodeAtom_eq_primeAtom (S : BoundingSieve) (z y : ℝ) (p : ℕ) (hp : p ∈ S.prodPrimes.primeFactors) (hpz : ↑p < z) (hpy : ↑p < y) (hgap : ∀ q ∈ S.prodPrimes.primeFactors, p < q → ↑q < y → False) :

                If y is the node immediately after a supported prime p, the successive node atom is exactly Suzuki's source prime atom. The hypotheses only express that no supported prime lies strictly between these two nodes.

                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFiniteNodeAtom_eq_primeAtom · compiled type and proof/definition references.

                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.suzukiLocalRatio_self · compiled type and proof/definition references.

                Suzuki finite-node Abel summation. Unlike a natural-interval version, its boundary terms are exactly g w and g z. The summands on the left are the successive local-ratio (prime-jump) atoms.

                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFiniteNodeAbel · compiled type and proof/definition references.

                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFiniteNodeAtomSum · compiled type and proof/definition references.

                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFiniteNodeAtomSum_eq · compiled type and proof/definition references.

                The same specialization with the left side visibly written using Suzuki's successive local-ratio atoms.

                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFiniteNodeAbel_atoms · compiled type and proof/definition references.

                The real finite-node atom sum, with genuine endpoints w,z, is exactly Suzuki's finite prime sum for g x = H (log D / log x).

                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFiniteNodeAtomSum_eq_lemmaEightSixPrimeSum · compiled type and proof/definition references.

                theorem MathlibNt.SieveTheory.SwitchingPrinciple.transformedH_monotoneOn {D w z s σ : ℝ} {H : ℝ → ℝ} (hD : 1 < D) (hw : 1 < w) (_hwz : w ≤ z) (hcoord : ∀ x ∈ Set.Icc w z, Real.log D / Real.log x ∈ Set.Icc s σ) (hH : ∀ t ∈ Set.Icc s σ, 0 ≤ H t) (hHt : AntitoneOn (fun (t : ℝ) => H t * t) (Set.Icc s σ)) :
                MonotoneOn (fun (x : ℝ) => H (Real.log D / Real.log x)) (Set.Icc w z)

                The Suzuki transform is increasing in the underlying variable.

                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.transformedH_monotoneOn · compiled type and proof/definition references.

                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSupportedPrimeNodes_pairwise · compiled type and proof/definition references.

                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.mem_suzukiSupportedPrimeNodes · compiled type and proof/definition references.

                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFiniteNodes_pairwise · compiled type and proof/definition references.

                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.mem_suzukiFiniteNodes_Icc · compiled type and proof/definition references.

                theorem MathlibNt.SieveTheory.SwitchingPrinciple.pairwise_imp_of_mem {α : Type u_1} {R T : α → α → Prop} {l : List α} (hR : List.Pairwise R l) (hT : ∀ x ∈ l, ∀ y ∈ l, R x y → T x y) :
                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.pairwise_imp_of_mem · compiled type and proof/definition references.

                theorem MathlibNt.SieveTheory.SwitchingPrinciple.transformedH_suzukiFiniteNodes_increments_nonneg {D w z s σ : ℝ} {H : ℝ → ℝ} (S : BoundingSieve) (hD : 1 < D) (hw : 1 < w) (hwz : w ≤ z) (hcoord : ∀ x ∈ Set.Icc w z, Real.log D / Real.log x ∈ Set.Icc s σ) (hH : ∀ t ∈ Set.Icc s σ, 0 ≤ H t) (hHt : AntitoneOn (fun (t : ℝ) => H t * t) (Set.Icc s σ)) :
                List.Pairwise (fun (x y : ℝ) => 0 ≤ H (Real.log D / Real.log y) - H (Real.log D / Real.log x)) (suzukiFiniteNodes S w z)

                Every forward finite-node variation increment g y - g x is nonnegative. In particular this holds for each adjacent pair used by the Abel variation sum.

                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.transformedH_suzukiFiniteNodes_increments_nonneg · compiled type and proof/definition references.

                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.suzukiDimensionOneError_self · compiled type and proof/definition references.

                Exact finite-node decomposition of Suzuki's local Euler ratio into its log z / log x main ratio and the dimension-one error.

                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFiniteNodeAbel_mainRatio_errorVariation · compiled type and proof/definition references.

                Source-faithful exact main/error split for the Suzuki Lemma 8.6 prime sum. The upper endpoint error vanishes when log z ≠ 0.

                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.suzukiLemmaEightSixPrimeSum_mainErrorSplit · compiled type and proof/definition references.

                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFiniteErrorVariation · compiled type and proof/definition references.

                theorem MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFiniteErrorVariation_le {S : BoundingSieve} {D w z s σ K : ℝ} {H : ℝ → ℝ} (hD : 1 < D) (hw2 : 2 ≤ w) (hwz : w ≤ z) (hs : 0 < s) (hsσ : s ≤ σ) (hz : z = D ^ (1 / s)) (hw : w = D ^ (1 / σ)) (hH0 : ∀ t ∈ Set.Icc s σ, 0 ≤ H t) (hHt : AntitoneOn (fun (t : ℝ) => H t * t) (Set.Icc s σ)) (hK : 0 ≤ K) (hlocal : HasDimensionOneLocalProductBound S K) :

                Suzuki Lemma 8.6's finite error-variation estimate. Only the one-sided local-product error bound is used; no absolute-value estimate for E is needed.

                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFiniteErrorVariation_le · compiled type and proof/definition references.

                theorem MathlibNt.SieveTheory.SwitchingPrinciple.suzukiLemmaEightSixDimensionOne {S : BoundingSieve} {D w z s σ K : ℝ} {H : ℝ → ℝ} (hD : 1 < D) (hw2 : 2 ≤ w) (hs : 0 < s) (hsσ : s ≤ σ) (hz : z = D ^ (1 / s)) (hw : w = D ^ (1 / σ)) (hHcont : Continuous H) (hH0 : ∀ t ∈ Set.Icc s σ, 0 ≤ H t) (hHt : AntitoneOn (fun (t : ℝ) => H t * t) (Set.Icc s σ)) (hK : 0 ≤ K) (hlocal : HasDimensionOneLocalProductBound S K) :
                suzukiLemmaEightSixPrimeSum S D w z H ≤ (1 / s * ∫ (t : ℝ) in s..σ, H t) + 2 * K * H s / Real.log w

                Suzuki Lemma 8.6 in dimension one, with the source-faithful main term (1/s) ∫ₛ^σ H(t) dt. It follows from the generic local Euler-product bound; no prime-specific PNT or Mertens theorem is used.

                Inspect dependencies

                MathlibNt.SieveTheory.SwitchingPrinciple.suzukiLemmaEightSixDimensionOne · compiled type and proof/definition references.