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
- MathlibNt.SieveTheory.SwitchingPrinciple.suzukiLocalRatio S w z = ∏ p ∈ S.prodPrimes.primeFactors with w ≤ ↑p ∧ ↑p < z, (1 - S.nu p)⁻¹
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.
Suzuki's dimension-one local-product error E(w,z).
Equations
Instances For
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
- MathlibNt.SieveTheory.SwitchingPrinciple.suzukiLemmaEightSixPrimeSum S D w z H = ∑ p ∈ S.prodPrimes.primeFactors with w ≤ ↑p ∧ ↑p < z, (S.nu p * ∏ q ∈ S.prodPrimes.primeFactors with p ≤ q ∧ ↑q < z, (1 - S.nu q)⁻¹) * H (Real.log D / Real.log ↑p)
Instances For
Inspect dependencies
MathlibNt.SieveTheory.SwitchingPrinciple.suzukiLemmaEightSixPrimeSum · compiled type and proof/definition references.
Supported primes below the natural cutoff z.
Equations
- MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSupportedBelow S z = {q ∈ S.prodPrimes.primeFactors | q < z}
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
- MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSuffixRatio S z n = ∏ q ∈ MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSupportedBelow S z with n ≤ q, (1 - S.nu q)⁻¹
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.
Natural-cutoff version of Suzuki's finite prime sum.
Equations
- MathlibNt.SieveTheory.SwitchingPrinciple.suzukiPrimeSumNat S w z F = ∑ p ∈ MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSupportedBelow S z with w ≤ p, S.nu p * MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSuffixRatio S z p * F p
Instances For
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.
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.
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.
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.
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
- MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSupportedPrimeNodes S w z = List.map (fun (p : ℕ) => ↑p) ({p ∈ S.prodPrimes.primeFactors | w ≤ ↑p ∧ ↑p < z}.sort fun (x1 x2 : ℕ) => x1 ≤ x2)
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.
The local prime/jump atom attached to two consecutive real nodes.
Equations
Instances For
Inspect dependencies
MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFiniteNodeAtom · compiled type and proof/definition references.
Suzuki's source prime atom ω(p) V(p) / V(z).
Equations
Instances For
Inspect dependencies
MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFinitePrimeAtom · compiled type and proof/definition references.
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.
The Suzuki node-atom sum over consecutive pairs of a list.
Equations
- MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFiniteNodeAtomSum S z g (x_1 :: y :: xs) = MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFiniteNodeAtom S z x_1 y * g x_1 + MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFiniteNodeAtomSum S z g (y :: xs)
- MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFiniteNodeAtomSum S z g x✝ = 0
Instances For
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.
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.
Inspect dependencies
MathlibNt.SieveTheory.SwitchingPrinciple.pairwise_imp_of_mem · compiled type and proof/definition references.
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.
The finite error expression in Suzuki Lemma 8.6.
Equations
- MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFiniteErrorVariation S D w z H = (fun (x : ℝ) => MathlibNt.SieveTheory.SwitchingPrinciple.suzukiDimensionOneError S x z) w * (fun (x : ℝ) => H (Real.log D / Real.log x)) w + MathlibNt.SieveTheory.LinearSieve.finiteNodeVariationSum (fun (x : ℝ) => MathlibNt.SieveTheory.SwitchingPrinciple.suzukiDimensionOneError S x z) (fun (x : ℝ) => H (Real.log D / Real.log x)) (MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFiniteNodes S w z)
Instances For
Inspect dependencies
MathlibNt.SieveTheory.SwitchingPrinciple.suzukiFiniteErrorVariation · compiled type and proof/definition references.
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.
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.