Exact Abel reduction for Liu's combined inverse-log discrepancy #
This file applies finite summation by parts to the complete arithmetic-progression
von Mangoldt sum. Its main route forms the source aggregate before taking an
absolute value: quotient shells and prefix swaps are exact finite identities.
The older sourcewise triangle route is retained below only as a diagnostic. It
is analytically too strong because the empty-progression tail with q > y / a
survives after taking absolute values source by source.
Complete AP psi sums and finite Abel summation #
The complete von Mangoldt sum in one arithmetic progression, including the
harmless indices 0 and 1.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAPPsi y q l = ∑ n ∈ Finset.range (y + 1), if n ≡ l [MOD q] then ArithmeticFunction.vonMangoldt n else 0
Instances For
The complete AP psi discrepancy from the uniform main term y / phi(q).
Equations
Instances For
The finite Abel weight for 1 / log. It is explicitly zero at 0 and 1.
Equations
Instances For
The discrete main term obtained by applying the same Abel transform to x.
Equations
Instances For
Exact finite discrete Abel summation for the AP sum of Λ(n) / log n.
The exceptional terms n = 0, 1 vanish before a logarithmic denominator is
used, and the displayed prefix weights are nonnegative.
Exact decomposition of the inverse-log discrepancy into the endpoint psi
discrepancy, all preceding psi discrepancies, and the deterministic discrete
main-term error. This identity is valid for every modulus, including 0 and
1.
Aggregate-before-absolute-value Abel identities #
The source-aggregated AP psi discrepancy up to A. The residue attached
to a source index a is the canonical representative of a⁻¹ l (mod q).
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateAPPsiDiscrepancy t A q l f = ∑ a ∈ Finset.Icc 1 A, if a.Coprime q then f a * MathlibNt.SieveTheory.LiuWeight.liuPanAPPsiDiscrepancy t q (AnalyticNumberTheory.Sieve.natInvMod q a * l % q) else 0
Instances For
The source cutoff in the quotient shell indexed by k. The value at zero
is deliberately the full source endpoint.
Equations
Instances For
Quotient fibers are exactly the successive source-cutoff shells. The
assumption g 0 = 0 disposes of the sources with y / a = 0 exactly.
Swapping a source sum with quotient prefixes replaces each prefix by one
source aggregate at the cutoff A_{n+1}.
Exact endpoint shell identity for the source-aggregated AP psi discrepancy.
The endpoint shell identity at the inverse-log weight.
Exact prefix swap for the source-aggregated AP psi discrepancy.
The exact prefix swap at the nonnegative Abel weights used above.
The aggregate psi contribution after both exact finite rearrangements.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogPsiTerm y X q l f = ∑ k ∈ Finset.Icc 1 y, (Real.log ↑k)⁻¹ * (MathlibNt.SieveTheory.LiuWeight.liuPanAggregateAPPsiDiscrepancy k (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X k) q l f - MathlibNt.SieveTheory.LiuWeight.liuPanAggregateAPPsiDiscrepancy k (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X (k + 1)) q l f) + ∑ n ∈ Finset.range y, MathlibNt.SieveTheory.LiuWeight.liuPanInverseLogAbelWeight n * MathlibNt.SieveTheory.LiuWeight.liuPanAggregateAPPsiDiscrepancy n (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X (n + 1)) q l f
Instances For
The deterministic source-weighted difference between the discrete Abel main term and Liu's logarithmic integral.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogDeterministicTerm kappa y X q f = ∑ a ∈ Finset.Icc 1 X, if a.Coprime q then f a * (MathlibNt.SieveTheory.LiuWeight.liuPanDiscreteInverseLogMain (y / a) - MathlibNt.SieveTheory.LiuWeight.liuLogarithmicIntegral kappa (↑y / ↑a)) else 0
Instances For
Exact aggregate-before-absolute-value decomposition of the combined
inverse-log discrepancy. It remains valid for moduli 0 and 1.
The pointwise aggregate bound keeps the only analytic absolute value outside the full source convolution and separates the deterministic error.
Canonical aggregate maxima #
Canonical reduced-residue maximum of the absolute aggregate psi term.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogPsiMaxL y X q f = if h : (AnalyticNumberTheory.Sieve.unitResidues q).Nonempty then (Finset.image (fun (l : ℕ) => |MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogPsiTerm y X q l f|) (AnalyticNumberTheory.Sieve.unitResidues q)).max' ⋯ else 0
Instances For
Canonical maximum over y ≤ x of the absolute aggregate psi term.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogPsiMaxY X q x f = (Finset.image (fun (y : ℕ) => MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogPsiMaxL y X q f) (Finset.range (x + 1))).max' ⋯
Instances For
Canonical reduced-residue maximum of the deterministic term. The term is independent of the residue, but the empty residue set at modulus zero is kept canonical.
Equations
Instances For
Canonical maximum over y ≤ x of the deterministic source error.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogDeterministicMaxY kappa X q x f = (Finset.image (fun (y : ℕ) => MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogDeterministicMaxL kappa y X q f) (Finset.range (x + 1))).max' ⋯
Instances For
The pointwise aggregate bound lifted through the canonical residue maximum.
The aggregate bound lifted through the canonical y maximum, without
introducing any sourcewise triangle inequality.
Aggregate fixed-source and source-family bounds #
The modulus-weighted aggregate psi average at a fixed source.
Equations
Instances For
The separately visible modulus-weighted deterministic average.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuMainPanAggregateInverseLogDeterministicAverage kappa N f B = ∑ q ∈ Finset.range (MathlibNt.SieveTheory.LiuWeight.panModulusCutoff N B + 1), ↑(ArithmeticFunction.moebius q) ^ 2 * 3 ^ q.primeFactors.card * (MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogDeterministicMaxY kappa N q N f / ↑q.totient)
Instances For
Fixed-N aggregate psi estimate, with the absolute value only after the
source aggregation.
Equations
Instances For
Fixed-N deterministic source-error estimate.
Equations
- MathlibNt.SieveTheory.LiuWeight.LiuMainPanAggregateInverseLogDeterministicBoundAt kappa N f A B C = (MathlibNt.SieveTheory.LiuWeight.liuMainPanAggregateInverseLogDeterministicAverage kappa N f B ≤ C * ↑N / Real.log ↑N ^ A)
Instances For
The corrected aggregate source-family input. Its psi and deterministic
components have separate constants and separate displayed bounds, while the
source f_N is specialized inside the universal quantifier over N.
Equations
- MathlibNt.SieveTheory.LiuWeight.LiuMainPanAggregateInverseLogSourceFamilyBound kappa = ∀ (A : ℝ), 0 < A → ∃ (Cpsi : ℝ), 0 < Cpsi ∧ ∃ (Cdet : ℝ), 0 < Cdet ∧ ∃ (B : ℝ), 0 ≤ B ∧ ∃ (N0 : ℕ), ∀ (N : ℕ), N0 ≤ N → MathlibNt.SieveTheory.LiuWeight.LiuMainPanAggregateInverseLogPsiBoundAt N (MathlibNt.SieveTheory.LiuWeight.liuWeight N (MathlibNt.SieveTheory.LiuWeight.liuSourceZ10 N) (MathlibNt.SieveTheory.LiuWeight.liuSourceY3 N)) A B Cpsi ∧ MathlibNt.SieveTheory.LiuWeight.LiuMainPanAggregateInverseLogDeterministicBoundAt kappa N (MathlibNt.SieveTheory.LiuWeight.liuWeight N (MathlibNt.SieveTheory.LiuWeight.liuSourceZ10 N) (MathlibNt.SieveTheory.LiuWeight.liuSourceY3 N)) A B Cdet
Instances For
The exact combined average is bounded by the aggregate psi average plus the separate deterministic average.
The corrected aggregate psi hypothesis together with its separately bounded deterministic component implies the combined inverse-log family bound. This theorem does not assert either analytic input.
Sourcewise diagnostic (analytically overstrong) #
The pointwise Abel majorant. Its three summands are respectively the
endpoint psi discrepancy divided by log y, a finite nonnegative weighted sum
of prefix psi discrepancies, and the deterministic discrete-main error. Taking
this majorant source by source is retained only for comparison; it is not the
analytic frontier.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanPsiAbelMajorant kappa y x q l = |MathlibNt.SieveTheory.LiuWeight.liuPanAPPsiDiscrepancy y q l| / Real.log ↑y + ∑ n ∈ Finset.range y, MathlibNt.SieveTheory.LiuWeight.liuPanInverseLogAbelWeight n * |MathlibNt.SieveTheory.LiuWeight.liuPanAPPsiDiscrepancy n q l| + |MathlibNt.SieveTheory.LiuWeight.liuPanDiscreteInverseLogMain y - MathlibNt.SieveTheory.LiuWeight.liuLogarithmicIntegral kappa x| / ↑q.totient
Instances For
Pointwise inverse-log discrepancy bound obtained from the exact Abel identity, with no distribution estimate assumed.
Diagnostic source-weighted maxima #
Diagnostic sourcewise Abel majorant. Although the source coefficient remains visible, the triangle inequality has already destroyed cancellation between distinct source indices.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanSourceWeightedPsiAbelMajorant kappa y X q l f = ∑ a ∈ Finset.Icc 1 X, if a.Coprime q then |f a| * MathlibNt.SieveTheory.LiuWeight.liuPanPsiAbelMajorant kappa (y / a) (↑y / ↑a) q (AnalyticNumberTheory.Sieve.natInvMod q a * l % q) else 0
Instances For
The exact combined discrepancy is bounded by the diagnostic sourcewise majorant. This valid inequality is analytically too costly in the empty-progression tail.
Canonical maximum of the source-weighted psi majorant over reduced residues.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanSourceWeightedPsiAbelMaxL kappa y X q f = if h : (AnalyticNumberTheory.Sieve.unitResidues q).Nonempty then (Finset.image (fun (l : ℕ) => MathlibNt.SieveTheory.LiuWeight.liuPanSourceWeightedPsiAbelMajorant kappa y X q l f) (AnalyticNumberTheory.Sieve.unitResidues q)).max' ⋯ else 0
Instances For
Canonical maximum of the source-weighted psi majorant over y ≤ x.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanSourceWeightedPsiAbelMaxY kappa X q x f = (Finset.image (fun (y : ℕ) => MathlibNt.SieveTheory.LiuWeight.liuPanSourceWeightedPsiAbelMaxL kappa y X q f) (Finset.range (x + 1))).max' ⋯
Instances For
Overstrong diagnostic source-family predicate #
The source-weighted maximal psi functional averaged over Pan moduli.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuMainPanPsiAbelAverage kappa N f B = ∑ q ∈ Finset.range (MathlibNt.SieveTheory.LiuWeight.panModulusCutoff N B + 1), ↑(ArithmeticFunction.moebius q) ^ 2 * 3 ^ q.primeFactors.card * MathlibNt.SieveTheory.LiuWeight.liuPanSourceWeightedPsiAbelMaxY kappa N q N f
Instances For
A fixed-N, fixed-source estimate for the overstrong sourcewise
functional.
Equations
- MathlibNt.SieveTheory.LiuWeight.LiuMainPanPsiAbelBoundAt kappa N f A B C = (MathlibNt.SieveTheory.LiuWeight.liuMainPanPsiAbelAverage kappa N f B ≤ C * ↑N / Real.log ↑N ^ A)
Instances For
An intentionally retained overstrong diagnostic, not the remaining analytic
input. For q > y / a, the empty-progression contribution survives the
sourcewise absolute value; averaged over reduced residues this prevents the
claimed arbitrary logarithmic saving. The source weight f_N is nevertheless
quantified correctly inside ∀ N, so finite consequences remain reusable.
Equations
- MathlibNt.SieveTheory.LiuWeight.LiuMainPanPsiAbelSourceFamilyBound kappa = ∀ (A : ℝ), 0 < A → ∃ (C : ℝ), 0 < C ∧ ∃ (B : ℝ), 0 ≤ B ∧ ∃ (N0 : ℕ), ∀ (N : ℕ), N0 ≤ N → MathlibNt.SieveTheory.LiuWeight.LiuMainPanPsiAbelBoundAt kappa N (MathlibNt.SieveTheory.LiuWeight.liuWeight N (MathlibNt.SieveTheory.LiuWeight.liuSourceZ10 N) (MathlibNt.SieveTheory.LiuWeight.liuSourceY3 N)) A B C
Instances For
The overstrong diagnostic functional dominates the combined inverse-log
average for every fixed N.
The overstrong diagnostic predicate has the stated finite implication. It is not proposed as the analytic Bombieri--Vinogradov frontier.