Documentation

MathlibNt.SieveTheory.LinearSieve.Richert.Richert1969Ordinary418Specialization

Richert 1969: specialization of ordinary (4.18) to Chen's weighted remainder #

Frozen source:

This module specializes the quantified ordinary prefix-maximal Bombieri--Vinogradov estimate to Chen's combined moduli. The cutoff, pointwise envelope, Lemma 3 payment, and logarithmic-integral normalization shift are all discharged here. No weighted Bombieri theorem is assumed.

theorem MathlibNt.SieveTheory.Richert1969.exists_reciprocal_totient_le_richert_log_div :
∃ (C : ), 0 < C ∀ (N m : ), 2 N1 mm N1 / m.totient C * Real.log N / m

Mertens' product theorem pays the reciprocal totient in the pointwise m E*(N,m) estimate, uniformly for 1 ≤ m ≤ N.

A residue class modulo m contains at most N / m + 1 integers through the endpoint N; primality can only decrease that count.

Multiplying the preceding residue-class count by its modulus costs at most one additional modulus.

Uniform pointwise envelope for Richert's exact nested maximum. It is the elementary second-factor input in the Cauchy step following (4.22).

The real combined-modulus bound lands in the floor-safe source cutoff. This is the exact integer form needed before invoking (4.18).

For every positive level loss and nonnegative logarithmic cutoff exponent, Chen's exact combined moduli eventually lie in the modulus range of (4.18).

Quantified ordinary (4.18), specialized by finite subset monotonicity to Chen's exact combined-modulus carrier.

Floor-safe form of Richert's Cauchy/Lemma 3 payment on Chen's exact combined moduli. Its only distribution premise is the ordinary unweighted initial-range mass from (4.18).

The explicit fixed normalization shift preserves the same N(1 + log N) pointwise envelope on every Chen combined modulus.

The exact injective (q,d) ↦ qd reindexing pays the 3^ω(d) weight for the project's standard endpoint errors as well.

Standard endpoint-error version of the floor-safe finite payment. The ordinary input remains the unweighted prefix-maximal Bombieri mass.

Pan's floor cutoff is at most the endpoint once N ≥ 3 and the logarithmic exponent is nonnegative.

Ordinary Bombieri--Vinogradov pays Chen's exact 3^ω-weighted varying-level remainder. The proof uses the quantified exponent U = 2A + 10: nine logarithms are Richert Lemma 3 and one is the pointwise m E envelope.

Chen-facing Richert source chain with Theorem A honestly imported and the weighted varying-level error derived from ordinary Bombieri--Vinogradov (4.18). The lower object, conditioned upper sieves, squareful correction, and Stieltjes prime integral are assembled by the source-faithful Theorem 1 endpoint.

A single certificate carrying every literal Richert source stage used for the Chen-facing specialization. The finite Theorem 1 and (A4) fields record their exact conditional statements; the analytic endpoint retains Theorem A as an imported dependency.

Instances For

    Complete source-chain certificate from lower/upper Theorem A and ordinary Bombieri--Vinogradov. In particular, the 3^ω statement is a conclusion, not an additional premise.