Character reduction for Liu's aggregate psi term #
This module gives exact finite character identities for the aggregate source-convolution psi discrepancy. It separates the principal character before any absolute value or character Cauchy--Schwarz inequality, and then regroups the nonprincipal part by primitive conductor.
The source prefix twisted by a Dirichlet character.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanSourceCharacterPrefix A q f χ = ∑ a ∈ Finset.Icc 1 A, ↑(f a) * χ ↑a
Instances For
The von Mangoldt prefix twisted by a Dirichlet character.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanLambdaCharacterPrefix t q χ = ∑ n ∈ Finset.range (t + 1), ↑(ArithmeticFunction.vonMangoldt n) * χ ↑n
Instances For
The logarithmically normalized von Mangoldt prefix twisted by a Dirichlet
character. The totalized terms at 0 and 1 vanish.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanLogLambdaCharacterPrefix t q χ = ∑ n ∈ Finset.range (t + 1), ↑(ArithmeticFunction.vonMangoldt n / Real.log ↑n) * χ ↑n
Instances For
Exact discrete Abel summation for a twisted von Mangoldt prefix.
A Dirichlet character kills exactly the nonunit source terms.
Complex character expansion of one complete AP psi sum.
Moving the inverse source residue through conjugation produces the source character and leaves the common residue phase outside.
The complex source aggregate before subtracting its uniform main term.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateAPPsiComplex t A q l f = ∑ a ∈ Finset.Icc 1 A, if a.Coprime q then ↑(f a) * ↑(MathlibNt.SieveTheory.LiuWeight.liuPanAPPsi t q (AnalyticNumberTheory.Sieve.natInvMod q a * l % q)) else 0
Instances For
The exact all-character mean for the source aggregate. The source prefix and von Mangoldt prefix remain multiplied before any absolute value.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateAPPsiCharacterMean t A q l f = (↑q.totient)⁻¹ * ∑ χ : DirichletCharacter ℂ q, star (χ ↑l) * MathlibNt.SieveTheory.LiuWeight.liuPanSourceCharacterPrefix A q f χ * MathlibNt.SieveTheory.LiuWeight.liuPanLambdaCharacterPrefix t q χ
Instances For
The principal source prefix is the source sum restricted to units modulo
q; in particular it is not generally the unrestricted source sum.
Complexification commutes with the source-aggregate AP psi sum.
The real aggregate discrepancy is the complex AP aggregate minus the exact principal source main term.
The exact principal-character contribution to the aggregate discrepancy.
Equations
Instances For
The exact nonprincipal character contribution, with the source and von Mangoldt prefixes still paired character by character.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateNonprincipalPsiTerm t A q l f = (↑q.totient)⁻¹ * ∑ χ ∈ MathlibNt.SieveTheory.LiuWeight.liuPanPrimePowerNonprincipalCharacters q, star (χ ↑l) * MathlibNt.SieveTheory.LiuWeight.liuPanSourceCharacterPrefix A q f χ * MathlibNt.SieveTheory.LiuWeight.liuPanLambdaCharacterPrefix t q χ
Instances For
The canonical finite character expansion. Modulus zero is assigned zero; the positive-modulus theorem below identifies this with the actual aggregate discrepancy.
Equations
Instances For
Exact principal/nonprincipal character expansion of the aggregate AP psi
discrepancy. The principal term is
F₁(A) * (Psi₁(t) - t) / phi(q) and is not cancelled.
The exact principal correction #
The ordinary finite Chebyshev psi prefix.
Equations
Instances For
The finite psi prefix is exactly Chebyshev's real-variable function at the corresponding natural argument.
The ordinary Chebyshev PNT remainder at a natural argument.
Equations
Instances For
The totalized inverse-log Abel transform of the ordinary PNT remainder.
Equations
Instances For
The medium PNT supplies a natural, pointwise eventual bound for the ordinary psi remainder. The threshold includes all short arguments, where the logarithmic expression need not be used.
Medium PNT gives every prescribed fixed logarithmic saving for the ordinary natural psi remainder.
A global linear bound for the ordinary PNT remainder, used only to dispose of the finite initial segment in Abel summation.
The nonnegative finite Abel weights telescope, uniformly in their upper endpoint.
Away from the totalized exceptional indices, the Abel weight has the expected logarithmic derivative majorant.
On any tail starting at L ≥ 2, the derivative bound for the Abel weights
turns an arbitrary fixed logarithmic PNT majorant into the endpoint scale.
A pointwise logarithmic PNT majorant transfers through any Abel tail with the two extra logarithms supplied by the derivative of the Abel weight.
The totalized Abel transform of the PNT error has a global linear majorant. This is the short-range input for the logarithmically saving tail estimate.
Every fixed natural logarithmic saving eventually holds for the totalized inverse-log Abel transform of the ordinary PNT remainder.
Every fixed positive real logarithmic saving eventually holds for the totalized inverse-log Abel transform of the ordinary PNT remainder.
Totalized inverse-log Abel weights remove the exceptional argument zero.
Totalized inverse-log Abel weights remove the exceptional argument one.
The part of psi supported on integers not coprime to the modulus. Since
von Mangoldt is supported on prime powers, these are exactly the prime-power
terms whose prime divides q.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanPsiNoncoprimeCorrection t q = ∑ n ∈ Finset.range (t + 1), if n.Coprime q then 0 else ArithmeticFunction.vonMangoldt n
Instances For
The logarithmically normalized noncoprime prime-power correction. The
terms at 0 and 1 vanish, so this is a total finite sum.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanLogNoncoprimeCorrection t q = ∑ n ∈ Finset.range (t + 1), if n.Coprime q then 0 else ArithmeticFunction.vonMangoldt n / Real.log ↑n
Instances For
Discrete Abel summation for the noncoprime prime-power correction.
The finite number of relevant prime powers: exactly those whose prime divides the modulus, expressed without choosing that prime.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanNoncoprimePrimePowerCount t q = {n ∈ Finset.range (t + 1) | ¬n.Coprime q ∧ IsPrimePow n}.card
Instances For
A noncoprime prime power is determined by its unique base prime dividing
the positive modulus and an exponent at most log₂ N.
Prime-power support of von Mangoldt localizes the logarithmic correction to the displayed finite count.
Each logarithmically normalized von Mangoldt term on prime-power support is at most one.
The largest prime-power count needed by source quotients with y ≤ N.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanNoncoprimePrimePowerCountMax N q = (Finset.image (fun (t : ℕ) => ↑(MathlibNt.SieveTheory.LiuWeight.liuPanNoncoprimePrimePowerCount t q)) (Finset.range (N + 1))).max' ⋯
Instances For
The same prime-factor/exponent count controls every prefix up to N.
Uniformly for positive q ≤ N, the finite prime-power count costs only
two logarithms.
Modulus one has no noncoprime prime-power correction.
The principal character selects psi minus the noncoprime prime-power correction.
The ordinary PNT-error part of the principal character contribution.
Equations
Instances For
The real source aggregate paired with the ordinary PNT remainder.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregatePNTError t A q f = (∑ a ∈ Finset.Icc 1 A, if a.Coprime q then f a else 0) * MathlibNt.SieveTheory.LiuWeight.liuPanPNTError t
Instances For
The complex principal PNT term is the complexification of its real source aggregate, followed by the totient normalization.
The correction to the principal term from prime powers whose prime divides the modulus.
Equations
Instances For
The real source aggregate paired with the noncoprime psi correction.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateNoncoprimePsiCorrection t A q f = (∑ a ∈ Finset.Icc 1 A, if a.Coprime q then f a else 0) * MathlibNt.SieveTheory.LiuWeight.liuPanPsiNoncoprimeCorrection t q
Instances For
The complex principal correction is just the complexification of its real source aggregate, followed by the totient normalization.
The zero modulus is canonically killed by the totient normalization.
The source-aggregated endpoint shell for a scalar noncoprime correction.
Swapping the source sum with scalar noncoprime correction prefixes retains the shared Abel source cutoff.
Exact principal split into the ordinary PNT error and the modulus- noncoprime correction.
At modulus one there are no nonprincipal characters.
Modulus one consists only of the principal psi contribution.
At modulus one the canonical expansion is principal only.
The actual aggregate discrepancy at modulus one is principal only.
Primitive dilation on the source and von Mangoldt sides #
The source prefix as a zero-extended range sum, in the form consumed by the generic induced-character dilation identity.
Exact conductor-first primitive/Möbius-dilation transfer of the source prefix for one induced character.
Exact conductor-first primitive/Möbius-dilation transfer of the von Mangoldt prefix for one induced character.
Both factors of the aggregate character product transfer to primitive dilations before any absolute value or character Cauchy--Schwarz step.
Exact conductor-first regrouping #
The nonprincipal character product at one level.
Equations
Instances For
The nonprincipal sum regrouped by exact conductor. Conductor one is absent from the indexing interval.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregatePsiConductorSum t A q l f = (↑q.totient)⁻¹ * ∑ d ∈ Finset.Icc 2 q, ∑ χ ∈ MathlibNt.SieveTheory.LiuWeight.liuPanPrimePowerNonprincipalCharacters q with χ.conductor = d, MathlibNt.SieveTheory.LiuWeight.liuPanAggregatePsiCharacterProduct t A q l f χ
Instances For
Exact regrouping of the nonprincipal aggregate by conductor, before any absolute value or Cauchy--Schwarz inequality.
The conductor sum reindexed by the unique primitive character inducing each nonprincipal character.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregatePsiPrimitiveLiftSum t A q l f = (↑q.totient)⁻¹ * ∑ d ∈ Finset.Icc 2 q, if hdq : d ∣ q then ∑ ψ ∈ MathlibNt.SieveTheory.LiuWeight.liuPanPrimePowerPrimitiveCharacters d, MathlibNt.SieveTheory.LiuWeight.liuPanAggregatePsiCharacterProduct t A q l f ((DirichletCharacter.changeLevel hdq) ψ) else 0
Instances For
Exact primitive-character reindexing of the conductor-first aggregate.
Substitution into the aggregate Abel term #
The exact character expansion substituted into both shared-y Abel sums.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogPsiCharacterTerm y X q l f = ∑ k ∈ Finset.Icc 1 y, (↑(Real.log ↑k))⁻¹ * (MathlibNt.SieveTheory.LiuWeight.liuPanAggregatePsiCharacterExpansion k (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X k) q l f - MathlibNt.SieveTheory.LiuWeight.liuPanAggregatePsiCharacterExpansion k (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X (k + 1)) q l f) + ∑ n ∈ Finset.range y, ↑(MathlibNt.SieveTheory.LiuWeight.liuPanInverseLogAbelWeight n) * MathlibNt.SieveTheory.LiuWeight.liuPanAggregatePsiCharacterExpansion n (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X (n + 1)) q l f
Instances For
The principal contribution after substitution into the shared-y Abel
shell and prefix sums.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogPrincipalPsiTerm y X q f = ∑ k ∈ Finset.Icc 1 y, (↑(Real.log ↑k))⁻¹ * (MathlibNt.SieveTheory.LiuWeight.liuPanAggregatePrincipalPsiTerm k (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X k) q f - MathlibNt.SieveTheory.LiuWeight.liuPanAggregatePrincipalPsiTerm k (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X (k + 1)) q f) + ∑ n ∈ Finset.range y, ↑(MathlibNt.SieveTheory.LiuWeight.liuPanInverseLogAbelWeight n) * MathlibNt.SieveTheory.LiuWeight.liuPanAggregatePrincipalPsiTerm n (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X (n + 1)) q f
Instances For
The ordinary PNT-error part of the principal shared-y Abel term.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogPrincipalPNTTerm y X q f = ∑ k ∈ Finset.Icc 1 y, (↑(Real.log ↑k))⁻¹ * (MathlibNt.SieveTheory.LiuWeight.liuPanAggregatePrincipalPNTTerm k (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X k) q f - MathlibNt.SieveTheory.LiuWeight.liuPanAggregatePrincipalPNTTerm k (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X (k + 1)) q f) + ∑ n ∈ Finset.range y, ↑(MathlibNt.SieveTheory.LiuWeight.liuPanInverseLogAbelWeight n) * MathlibNt.SieveTheory.LiuWeight.liuPanAggregatePrincipalPNTTerm n (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X (n + 1)) q f
Instances For
The real shared-y Abel aggregation of the ordinary PNT remainder.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogPNTError y X q f = ∑ k ∈ Finset.Icc 1 y, (Real.log ↑k)⁻¹ * (MathlibNt.SieveTheory.LiuWeight.liuPanAggregatePNTError k (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X k) q f - MathlibNt.SieveTheory.LiuWeight.liuPanAggregatePNTError k (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X (k + 1)) q f) + ∑ n ∈ Finset.range y, MathlibNt.SieveTheory.LiuWeight.liuPanInverseLogAbelWeight n * MathlibNt.SieveTheory.LiuWeight.liuPanAggregatePNTError n (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X (n + 1)) q f
Instances For
The source-aggregated endpoint shell for the scalar ordinary PNT remainder.
Swapping source summation with ordinary PNT prefixes retains the shared Abel source cutoff.
The ordinary PNT Abel aggregate is exactly the source convolution with the totalized inverse-log PNT remainder.
Complexification and the totient factor commute with the complete
ordinary-PNT shared-y Abel aggregation.
Exact real source form of the ordinary principal/PNT term. In particular,
the same y / a quotient remains inside the totalized Abel remainder.
The exact Liu source is an indicator, so replacing it by one is permitted only through this explicit pointwise upper bound.
The reciprocal mass of the actual Liu source is bounded by the harmonic sum; this is the source factor used for the long-quotient PNT range.
The reciprocal Liu-source mass costs at most one logarithm.
The global linear Abel bound, summed against the reciprocal Liu source.
This is the short-y input in the principal source-family estimate.
Once y reaches the five-sixths scale, every nonzero Liu source produces
a quotient at least at the one-ninth scale. The weaker exponent absorbs the
integer division uniformly.
On the large-y range, a scalar logarithmic PNT bound may be applied
uniformly to every nonzero Liu source quotient.
The modulus-noncoprime correction in the same shared-y Abel shell and
prefix aggregation.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogPrincipalNoncoprimePsiTerm y X q f = ∑ k ∈ Finset.Icc 1 y, (↑(Real.log ↑k))⁻¹ * (MathlibNt.SieveTheory.LiuWeight.liuPanAggregatePrincipalNoncoprimePsiTerm k (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X k) q f - MathlibNt.SieveTheory.LiuWeight.liuPanAggregatePrincipalNoncoprimePsiTerm k (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X (k + 1)) q f) + ∑ n ∈ Finset.range y, ↑(MathlibNt.SieveTheory.LiuWeight.liuPanInverseLogAbelWeight n) * MathlibNt.SieveTheory.LiuWeight.liuPanAggregatePrincipalNoncoprimePsiTerm n (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X (n + 1)) q f
Instances For
The real shared-y Abel aggregation of the noncoprime correction.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogNoncoprimeCorrection y X q f = ∑ k ∈ Finset.Icc 1 y, (Real.log ↑k)⁻¹ * (MathlibNt.SieveTheory.LiuWeight.liuPanAggregateNoncoprimePsiCorrection k (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X k) q f - MathlibNt.SieveTheory.LiuWeight.liuPanAggregateNoncoprimePsiCorrection k (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X (k + 1)) q f) + ∑ n ∈ Finset.range y, MathlibNt.SieveTheory.LiuWeight.liuPanInverseLogAbelWeight n * MathlibNt.SieveTheory.LiuWeight.liuPanAggregateNoncoprimePsiCorrection n (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X (n + 1)) q f
Instances For
The aggregate correction is exactly the source sum of the logarithmically
normalized noncoprime prime-power correction; the same shared y and source
cutoffs are retained.
Complexification and the totient factor commute with the complete
shared-y noncoprime Abel aggregation.
The shared-y principal noncoprime term also vanishes canonically at
modulus zero.
At modulus one the source form is exactly zero, not merely bounded.
Product-cube source support gives the exact N^(2/3) factor in the
noncoprime correction. The remaining factor is only the finite count of
prime powers at primes dividing the modulus.
Canonical maximum of the real noncoprime correction over the shared
parameter y ≤ N.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogNoncoprimeCorrectionMaxY N q = (Finset.image (fun (y : ℕ) => MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogNoncoprimeCorrection y N q (MathlibNt.SieveTheory.LiuWeight.liuWeight N (MathlibNt.SieveTheory.LiuWeight.liuSourceZ10 N) (MathlibNt.SieveTheory.LiuWeight.liuSourceY3 N))) (Finset.range (N + 1))).max' ⋯
Instances For
The source-support bound is uniform through the canonical y maximum.
A uniform finite prime-power count over moduli up to Q.
Equations
Instances For
The modulus-weighted noncoprime correction average; its weight is precisely
the squarefree weight used by H₃.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuMainPanAggregateInverseLogNoncoprimeCorrectionAverage N B = ∑ q ∈ Finset.range (MathlibNt.SieveTheory.LiuWeight.panModulusCutoff N B + 1), MathlibNt.SieveTheory.LiuWeight.liuPanPrimePowerModulusWeight q * (MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogNoncoprimeCorrectionMaxY N q / ↑q.totient)
Instances For
Lifting the source estimate through the squarefree modulus average costs
exactly H₃; no full-psi or square-root correction is introduced.
The sharp prime-factor/exponent count removes the auxiliary maximum:
uniformly in B ≥ 0, only two logarithms remain before the H₃ mass.
The modulus-noncoprime correction has the unconditional
N^(2/3) log(N)^8 scale, uniformly in the Pan parameter B ≥ 0.
Every fixed logarithmic saving eventually dominates the unconditional
noncoprime correction, uniformly for all B ≥ 0.
The exact principal Abel term is ordinary PNT error minus the noncoprime
prime-power correction. The source cutoffs and the common y are unchanged.
The nonprincipal contribution after substitution into the same Abel shell and prefix sums.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogNonprincipalPsiTerm y X q l f = ∑ k ∈ Finset.Icc 1 y, (↑(Real.log ↑k))⁻¹ * (MathlibNt.SieveTheory.LiuWeight.liuPanAggregateNonprincipalPsiTerm k (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X k) q l f - MathlibNt.SieveTheory.LiuWeight.liuPanAggregateNonprincipalPsiTerm k (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X (k + 1)) q l f) + ∑ n ∈ Finset.range y, ↑(MathlibNt.SieveTheory.LiuWeight.liuPanInverseLogAbelWeight n) * MathlibNt.SieveTheory.LiuWeight.liuPanAggregateNonprincipalPsiTerm n (MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff y X (n + 1)) q l f
Instances For
One character's exact inverse-log hyperbola convolution. The source and von Mangoldt factors remain paired before any norm is taken.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanSourceLogLambdaCharacterHyperbola y X q f χ = ∑ a ∈ Finset.Icc 1 X, ↑(f a) * χ ↑a * MathlibNt.SieveTheory.LiuWeight.liuPanLogLambdaCharacterPrefix (y / a) q χ
Instances For
For one character, the shared-y Abel shell is exactly the original
source/Lambda hyperbola convolution.
The nonprincipal inverse-log term in its exact character-by-character hyperbola form. Modulus zero is assigned zero canonically.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateNonprincipalLogLambdaHyperbola y X q l f = if q = 0 then 0 else (↑q.totient)⁻¹ * ∑ χ ∈ MathlibNt.SieveTheory.LiuWeight.liuPanPrimePowerNonprincipalCharacters q, star (χ ↑l) * MathlibNt.SieveTheory.LiuWeight.liuPanSourceLogLambdaCharacterHyperbola y X q f χ
Instances For
Exact pre-norm hyperbola identity for the nonprincipal part of the aggregate inverse-log discrepancy. The source coefficient and Lambda prefix stay coupled inside each character summand.
Expanded form of the nonprincipal hyperbola identity, displaying both finite source and Lambda sums explicitly.
The logarithmic hyperbola sum regrouped by exact conductor.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateLogLambdaConductorSum y X q l f = if q = 0 then 0 else (↑q.totient)⁻¹ * ∑ d ∈ Finset.Icc 2 q, ∑ χ ∈ MathlibNt.SieveTheory.LiuWeight.liuPanPrimePowerNonprincipalCharacters q with χ.conductor = d, star (χ ↑l) * MathlibNt.SieveTheory.LiuWeight.liuPanSourceLogLambdaCharacterHyperbola y X q f χ
Instances For
Regrouping the logarithmic hyperbola by conductor is exact and precedes every norm or Cauchy--Schwarz inequality.
The conductor-grouped logarithmic hyperbola reindexed by primitive
characters and their unique lifts to level q.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateLogLambdaPrimitiveLiftSum y X q l f = if q = 0 then 0 else (↑q.totient)⁻¹ * ∑ d ∈ Finset.Icc 2 q, if hdq : d ∣ q then ∑ ψ ∈ MathlibNt.SieveTheory.LiuWeight.liuPanPrimePowerPrimitiveCharacters d, star (((DirichletCharacter.changeLevel hdq) ψ) ↑l) * MathlibNt.SieveTheory.LiuWeight.liuPanSourceLogLambdaCharacterHyperbola y X q f ((DirichletCharacter.changeLevel hdq) ψ) else 0
Instances For
Exact primitive-character reindexing of the logarithmic hyperbola.
Primitive conductors at most D₀, retained in their exact lifted hyperbola
form.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateLogLambdaLowConductorSum D₀ y X q l f = if q = 0 then 0 else (↑q.totient)⁻¹ * ∑ d ∈ Finset.Icc 2 q, if d ≤ D₀ then if hdq : d ∣ q then ∑ ψ ∈ MathlibNt.SieveTheory.LiuWeight.liuPanPrimePowerPrimitiveCharacters d, star (((DirichletCharacter.changeLevel hdq) ψ) ↑l) * MathlibNt.SieveTheory.LiuWeight.liuPanSourceLogLambdaCharacterHyperbola y X q f ((DirichletCharacter.changeLevel hdq) ψ) else 0 else 0
Instances For
Primitive conductors above D₀, the medium/high bilinear family.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateLogLambdaMediumHighConductorSum D₀ y X q l f = if q = 0 then 0 else (↑q.totient)⁻¹ * ∑ d ∈ Finset.Icc 2 q, if D₀ < d then if hdq : d ∣ q then ∑ ψ ∈ MathlibNt.SieveTheory.LiuWeight.liuPanPrimePowerPrimitiveCharacters d, star (((DirichletCharacter.changeLevel hdq) ψ) ↑l) * MathlibNt.SieveTheory.LiuWeight.liuPanSourceLogLambdaCharacterHyperbola y X q f ((DirichletCharacter.changeLevel hdq) ψ) else 0 else 0
Instances For
Exact low/medium-high conductor partition at an arbitrary threshold D₀.
The nonprincipal Abel term is exactly the low-conductor plus medium/high primitive hyperbola families.
The substituted Abel term splits exactly into principal and nonprincipal parts, still before taking an absolute value.
At modulus one the substituted Abel character term is principal only.
The actual inverse-log aggregate psi term at modulus one is principal only.
The complete exact character reduction after Abel substitution: the principal term remains separate, while the nonprincipal part is one coupled source/Lambda hyperbola sum.
The exact three-way analytic split at conductor threshold D₀.
Source-family decomposition #
Canonical y ≤ N maximum of the ordinary principal PNT-error term.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogPrincipalPNTMaxY N q f = (Finset.image (fun (y : ℕ) => ‖MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogPrincipalPNTTerm y N q f‖) (Finset.range (N + 1))).max' ⋯
Instances For
Canonical reduced-residue maximum of the nonprincipal character term.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogNonprincipalPsiMaxL y N q f = if h : (AnalyticNumberTheory.Sieve.unitResidues q).Nonempty then (Finset.image (fun (l : ℕ) => ‖MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogNonprincipalPsiTerm y N q l f‖) (AnalyticNumberTheory.Sieve.unitResidues q)).max' ⋯ else 0
Instances For
Canonical y ≤ N maximum of the nonprincipal character term.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogNonprincipalPsiMaxY N q f = (Finset.image (fun (y : ℕ) => MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogNonprincipalPsiMaxL y N q f) (Finset.range (N + 1))).max' ⋯
Instances For
Reduced-residue maximum of the low-conductor primitive hyperbola family.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateLogLambdaLowConductorMaxL D₀ y N q f = if h : (AnalyticNumberTheory.Sieve.unitResidues q).Nonempty then (Finset.image (fun (l : ℕ) => ‖MathlibNt.SieveTheory.LiuWeight.liuPanAggregateLogLambdaLowConductorSum D₀ y N q l f‖) (AnalyticNumberTheory.Sieve.unitResidues q)).max' ⋯ else 0
Instances For
Reduced-residue maximum of the medium/high primitive hyperbola family.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateLogLambdaMediumHighConductorMaxL D₀ y N q f = if h : (AnalyticNumberTheory.Sieve.unitResidues q).Nonempty then (Finset.image (fun (l : ℕ) => ‖MathlibNt.SieveTheory.LiuWeight.liuPanAggregateLogLambdaMediumHighConductorSum D₀ y N q l f‖) (AnalyticNumberTheory.Sieve.unitResidues q)).max' ⋯ else 0
Instances For
Shared-y maximum of the low-conductor primitive hyperbola family.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateLogLambdaLowConductorMaxY D₀ N q f = (Finset.image (fun (y : ℕ) => MathlibNt.SieveTheory.LiuWeight.liuPanAggregateLogLambdaLowConductorMaxL D₀ y N q f) (Finset.range (N + 1))).max' ⋯
Instances For
Shared-y maximum of the medium/high primitive hyperbola family.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuPanAggregateLogLambdaMediumHighConductorMaxY D₀ N q f = (Finset.image (fun (y : ℕ) => MathlibNt.SieveTheory.LiuWeight.liuPanAggregateLogLambdaMediumHighConductorMaxL D₀ y N q f) (Finset.range (N + 1))).max' ⋯
Instances For
Modulus-weighted ordinary principal PNT-error average.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuMainPanAggregateInverseLogPrincipalPNTAverage N f B = ∑ q ∈ Finset.range (MathlibNt.SieveTheory.LiuWeight.panModulusCutoff N B + 1), MathlibNt.SieveTheory.LiuWeight.liuPanPrimePowerModulusWeight q * MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogPrincipalPNTMaxY N q f
Instances For
Modulus-weighted nonprincipal character average, still before any all-character Cauchy--Schwarz estimate.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuMainPanAggregateInverseLogNonprincipalPsiAverage N f B = ∑ q ∈ Finset.range (MathlibNt.SieveTheory.LiuWeight.panModulusCutoff N B + 1), MathlibNt.SieveTheory.LiuWeight.liuPanPrimePowerModulusWeight q * MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogNonprincipalPsiMaxY N q f
Instances For
Modulus-weighted low-conductor family, retaining the original
squarefree-3^omega weights.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuMainPanAggregateLogLambdaLowConductorAverage D₀ N f B = ∑ q ∈ Finset.range (MathlibNt.SieveTheory.LiuWeight.panModulusCutoff N B + 1), MathlibNt.SieveTheory.LiuWeight.liuPanPrimePowerModulusWeight q * MathlibNt.SieveTheory.LiuWeight.liuPanAggregateLogLambdaLowConductorMaxY D₀ N q f
Instances For
Modulus-weighted medium/high primitive bilinear hyperbola family.
Equations
- MathlibNt.SieveTheory.LiuWeight.liuMainPanAggregateLogLambdaMediumHighConductorAverage D₀ N f B = ∑ q ∈ Finset.range (MathlibNt.SieveTheory.LiuWeight.panModulusCutoff N B + 1), MathlibNt.SieveTheory.LiuWeight.liuPanPrimePowerModulusWeight q * MathlibNt.SieveTheory.LiuWeight.liuPanAggregateLogLambdaMediumHighConductorMaxY D₀ N q f
Instances For
The exact conductor partition passes through the reduced-residue maximum using only the final two-term triangle inequality.
The exact conductor partition passes through the shared-y maximum.
The modulus-weighted nonprincipal average is bounded by the two exact conductor families, with no all-character Cauchy step.
For Liu's source, the real noncoprime correction is nonnegative.
Pointwise, the aggregate psi term has exactly the ordinary principal PNT error, the positive noncoprime correction, and the nonprincipal character term.
The pointwise split passes through the reduced-residue maximum without mixing the principal and nonprincipal families.
The three-term split passes through the shared y ≤ N maximum.
Exact source-family bookkeeping: the original aggregate psi average is bounded by the ordinary principal PNT family, the now-unconditional noncoprime correction, and the still-conductor-grouped nonprincipal family.
Uniform principal/PNT maximum obtained by splitting
y < N^(5/6) from the complementary range.
The split source estimate lifts through exactly the existing H₃ modulus
mass, including the totalized zero modulus.
Minimal varying-source hypothesis for the ordinary PNT part of the
principal character. No pointwise psi(x) ∼ x statement is promoted to this
uniform aggregate estimate.
Equations
- MathlibNt.SieveTheory.LiuWeight.LiuMainPanAggregateInverseLogPrincipalPNTSourceFamilyBound = ∀ (A : ℝ), 0 < A → ∃ (C : ℝ), 0 < C ∧ ∃ (B : ℝ), 0 ≤ B ∧ ∃ (N0 : ℕ), ∀ (N : ℕ), N0 ≤ N → MathlibNt.SieveTheory.LiuWeight.liuMainPanAggregateInverseLogPrincipalPNTAverage N (MathlibNt.SieveTheory.LiuWeight.liuWeight N (MathlibNt.SieveTheory.LiuWeight.liuSourceZ10 N) (MathlibNt.SieveTheory.LiuWeight.liuSourceY3 N)) B ≤ C * ↑N / Real.log ↑N ^ A
Instances For
The ordinary principal source family is unconditional. The estimate is uniform in every nonnegative Pan cutoff parameter, which lets it be combined with either nonprincipal conductor regime without changing cutoffs.
The named principal/PNT source-family contract is therefore inhabited without an additional analytic assumption.
A shared-cutoff principal/PNT source-family estimate.
Equations
- MathlibNt.SieveTheory.LiuWeight.LiuMainPanAggregatePrincipalPNTBoundAt A C B N0 = ∀ (N : ℕ), N0 ≤ N → MathlibNt.SieveTheory.LiuWeight.liuMainPanAggregateInverseLogPrincipalPNTAverage N (MathlibNt.SieveTheory.LiuWeight.liuWeight N (MathlibNt.SieveTheory.LiuWeight.liuSourceZ10 N) (MathlibNt.SieveTheory.LiuWeight.liuSourceY3 N)) B ≤ C * ↑N / Real.log ↑N ^ A
Instances For
The low-conductor Siegel--Walfisz input at a chosen conductor threshold.
Equations
- MathlibNt.SieveTheory.LiuWeight.LiuMainPanAggregateLowConductorSiegelWalfiszBoundAt D₀ A C B N0 = ∀ (N : ℕ), N0 ≤ N → MathlibNt.SieveTheory.LiuWeight.liuMainPanAggregateLogLambdaLowConductorAverage (D₀ N) N (MathlibNt.SieveTheory.LiuWeight.liuWeight N (MathlibNt.SieveTheory.LiuWeight.liuSourceZ10 N) (MathlibNt.SieveTheory.LiuWeight.liuSourceY3 N)) B ≤ C * ↑N / Real.log ↑N ^ A
Instances For
The medium/high-conductor weighted primitive bilinear hyperbola maximal input at the same conductor threshold and modulus cutoff.
Equations
- MathlibNt.SieveTheory.LiuWeight.LiuMainPanAggregateMediumHighConductorBilinearBoundAt D₀ A C B N0 = ∀ (N : ℕ), N0 ≤ N → MathlibNt.SieveTheory.LiuWeight.liuMainPanAggregateLogLambdaMediumHighConductorAverage (D₀ N) N (MathlibNt.SieveTheory.LiuWeight.liuWeight N (MathlibNt.SieveTheory.LiuWeight.liuSourceZ10 N) (MathlibNt.SieveTheory.LiuWeight.liuSourceY3 N)) B ≤ C * ↑N / Real.log ↑N ^ A
Instances For
The earlier three-part packaging with one shared modulus cutoff and one conductor threshold function. Its principal component is now unconditional; the predicate is retained as a convenient bundled interface.
Equations
- MathlibNt.SieveTheory.LiuWeight.LiuMainPanAggregateInverseLogPsiConductorSplitSourceFamilyBound = ∀ (A : ℝ), 0 < A → ∃ (D₀ : ℕ → ℕ) (Cpnt : ℝ), 0 < Cpnt ∧ ∃ (Clow : ℝ), 0 < Clow ∧ ∃ (Chigh : ℝ), 0 < Chigh ∧ ∃ (B : ℝ), 0 ≤ B ∧ ∃ (N0 : ℕ), MathlibNt.SieveTheory.LiuWeight.LiuMainPanAggregatePrincipalPNTBoundAt A Cpnt B N0 ∧ MathlibNt.SieveTheory.LiuWeight.LiuMainPanAggregateLowConductorSiegelWalfiszBoundAt D₀ A Clow B N0 ∧ MathlibNt.SieveTheory.LiuWeight.LiuMainPanAggregateMediumHighConductorBilinearBoundAt D₀ A Chigh B N0
Instances For
The only source-family inputs still open: low primitive conductors and the medium/high primitive bilinear family, at one shared cutoff.
Equations
- MathlibNt.SieveTheory.LiuWeight.LiuMainPanAggregateInverseLogPsiNonprincipalConductorSourceFamilyBound = ∀ (A : ℝ), 0 < A → ∃ (D₀ : ℕ → ℕ) (Clow : ℝ), 0 < Clow ∧ ∃ (Chigh : ℝ), 0 < Chigh ∧ ∃ (B : ℝ), 0 ≤ B ∧ ∃ (N0 : ℕ), MathlibNt.SieveTheory.LiuWeight.LiuMainPanAggregateLowConductorSiegelWalfiszBoundAt D₀ A Clow B N0 ∧ MathlibNt.SieveTheory.LiuWeight.LiuMainPanAggregateMediumHighConductorBilinearBoundAt D₀ A Chigh B N0
Instances For
The two genuinely analytic source-family inputs, stated with one shared modulus cutoff: ordinary PNT for the principal family and the conductor-first nonprincipal estimate. The noncoprime correction is intentionally absent.
Equations
- MathlibNt.SieveTheory.LiuWeight.LiuMainPanAggregateInverseLogPsiRemainingSourceFamilyBound = ∀ (A : ℝ), 0 < A → ∃ (Cpnt : ℝ), 0 < Cpnt ∧ ∃ (Cnonprincipal : ℝ), 0 < Cnonprincipal ∧ ∃ (B : ℝ), 0 ≤ B ∧ ∃ (N0 : ℕ), ∀ (N : ℕ), N0 ≤ N → MathlibNt.SieveTheory.LiuWeight.liuMainPanAggregateInverseLogPrincipalPNTAverage N (MathlibNt.SieveTheory.LiuWeight.liuWeight N (MathlibNt.SieveTheory.LiuWeight.liuSourceZ10 N) (MathlibNt.SieveTheory.LiuWeight.liuSourceY3 N)) B ≤ Cpnt * ↑N / Real.log ↑N ^ A ∧ MathlibNt.SieveTheory.LiuWeight.liuMainPanAggregateInverseLogNonprincipalPsiAverage N (MathlibNt.SieveTheory.LiuWeight.liuWeight N (MathlibNt.SieveTheory.LiuWeight.liuSourceZ10 N) (MathlibNt.SieveTheory.LiuWeight.liuSourceY3 N)) B ≤ Cnonprincipal * ↑N / Real.log ↑N ^ A
Instances For
The principal/PNT, low-conductor Siegel--Walfisz, and medium/high weighted primitive bilinear predicates imply the remaining two-family psi predicate.
The unconditional principal theorem reduces the remaining two-family predicate to the low and medium/high nonprincipal conductor estimates alone.
The remaining PNT/nonprincipal source-family inputs imply the original aggregate psi contract because the noncoprime family is unconditional.
The exact three-regime analytic predicate implies the original aggregate source-family psi contract; the noncoprime correction is supplied unconditionally.
Low-conductor Siegel--Walfisz plus the medium/high primitive bilinear estimate now suffice for the full aggregate psi source-family contract. Principal PNT and noncoprime terms are supplied unconditionally.
Remaining analytic split #
The ordinary principal/PNT family is closed unconditionally by
liuMainPanAggregateInverseLogPrincipalPNTSourceFamilyBound, and the
noncoprime family is also closed unconditionally. Exactly two analytic regimes
remain, neither asserted here:
- low primitive conductors, to be treated by Siegel--Walfisz;
- medium and high conductors, requiring a weighted primitive bilinear hyperbola maximal estimate.