Documentation

MathlibNt.AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducerPerron

Finite-height Perron truncation for the complete Pan source #

The existing, proved Perron kernel estimate is used at Pan's actual abscissa and exponential height. Reciprocal product weights are retained in the error: an unweighted count up to the exponential height would lose the saving. Only the truncation remainder is estimated coefficientwise.

The numerator costs a fixed polynomial, while every positive coefficient retains its reciprocal weight.

A uniform, weighted kernel error on every positive integer, including coordinates beyond the hyperbola. No kernel approximation is assumed.

theorem AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.hyperbola_error_le_harmonic {q x y : } {T : } (U V : Finset ) (A B : ) (χ : DirichletCharacter q) (hU : uU, 0 < u) (hV : vV, 0 < v) (hA : uU, A u 1) (hB : vV, B v 1) (hx : 1 Real.log x) (hy : 1 y) (hyx : y x) (hT : 0 < T) :
MathlibNt.SieveTheory.LiuWeight.liuPanTruncatedPerronError U V A B χ (panSourceSigma x) T y (108 * x ^ 3 / T * uU, (↑u)⁻¹) * vV, (↑v)⁻¹

The full finite hyperbola has a harmonic-mass error, rather than the unusable cardinality of the exponential prime cutoff.

The literal exponential height pays every fixed polynomial loss.

theorem AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.source_hyperbola_error_le {q x y : } (U V : Finset ) (A B : ) (χ : DirichletCharacter q) (hU : UFinset.Icc 1 x) (hV : VFinset.Icc 1 panSourceHeight x⌋₊) (hA : uU, A u 1) (hB : vV, B v 1) (hx : 4 Real.log x) (hy : 1 y) (hyx : y x) :

Uniform error at the actual height, even though the second polynomial contains every coordinate through floor T.

Exact integer hyperbola, including equality at a*n=y. The common half-step is applied to the product, not separately to each source row.

Perron's formula for the complete source/prime amplitude, at Pan's line and height, with an unconditional error uniform in the source and character.