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.

Inspect dependencies

AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.source_pos_of_log · compiled type and proof/definition references.

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

Inspect dependencies

AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.halfStep_ratio_source_power_le · compiled type and proof/definition references.

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

Inspect dependencies

AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.source_kernel_error_le · compiled type and proof/definition references.

theorem AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.hyperbola_error_le_harmonic {q x y : ℕ} {T : ℝ} (U V : Finset ℕ) (A B : ℕ → ℂ) (χ : DirichletCharacter ℂ q) (hU : ∀ u ∈ U, 0 < u) (hV : ∀ v ∈ V, 0 < v) (hA : ∀ u ∈ U, ‖A u‖ ≤ 1) (hB : ∀ v ∈ V, ‖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 * ∑ u ∈ U, (↑u)⁻¹) * ∑ v ∈ V, (↑v)⁻¹

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

Inspect dependencies

AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.hyperbola_error_le_harmonic · compiled type and proof/definition references.

The literal exponential height pays every fixed polynomial loss.

Inspect dependencies

AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.sourceHeight_ge_pow · compiled type and proof/definition references.

Inspect dependencies

AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.sourceHeight_floor_ge · compiled type and proof/definition references.

theorem AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.source_hyperbola_error_le {q x y : ℕ} (U V : Finset ℕ) (A B : ℕ → ℂ) (χ : DirichletCharacter ℂ q) (hU : U ⊆ Finset.Icc 1 x) (hV : V ⊆ Finset.Icc 1 ⌊panSourceHeight x⌋₊) (hA : ∀ u ∈ U, ‖A u‖ ≤ 1) (hB : ∀ v ∈ V, ‖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.

Inspect dependencies

AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.source_hyperbola_error_le · compiled type and proof/definition references.

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

Inspect dependencies

AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.source_amplitude_eq_hyperbola · compiled type and proof/definition references.

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.

Inspect dependencies

AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.source_amplitude_perron · compiled type and proof/definition references.