Documentation

MathlibNt.SieveTheory.LiLiuGoldbachG12CutoffSlicePayment

noncomputable def G12FineGrid.cutoffOutput (N : ℕ) (ε : ℝ) :

The original prime-output count on the retained integer cutoff slice.

Equations
Instances For
    Inspect dependencies

    G12FineGrid.cutoffOutput · compiled type and proof/definition references.

    theorem G12FineGrid.cutoffSlice_card {N : ℕ} (hN : 1 ≤ N) (ε : ℝ) :

    A fixed short coordinate leaves at most N/r positive long coordinates.

    Inspect dependencies

    G12FineGrid.cutoffSlice_card · compiled type and proof/definition references.

    theorem G12FineGrid.cutoffOutput_le {N : ℕ} (hN : 1 ≤ N) (ε : ℝ) :
    cutoffOutput N ε ≤ 400 * ↑N / ↑(lowCut N)

    Dropping the output primality test is an inequality, not deletion of the slice.

    Inspect dependencies

    G12FineGrid.cutoffOutput_le · compiled type and proof/definition references.

    theorem G12FineGrid.cutoffOutput_power {N : ℕ} (hN : 1 ≤ N) (ε : ℝ) :
    cutoffOutput N ε ≤ 400 * ↑N / ↑N ^ (4 / 53)

    The rounded cutoff is paid by its exact positive-power lower bound.

    Inspect dependencies

    G12FineGrid.cutoffOutput_power · compiled type and proof/definition references.

    theorem G12FineGrid.cutoffOutput_log_saving (B : ℝ) :
    ∃ (N₀ : ℕ), 4 ≤ N₀ ∧ ∀ N ≥ N₀, ∀ (ε : ℝ), cutoffOutput N ε ≤ ↑N / Real.log ↑N ^ B

    Arbitrary real logarithmic saving, uniformly in the original prefix.

    Inspect dependencies

    G12FineGrid.cutoffOutput_log_saving · compiled type and proof/definition references.

    theorem G12FineGrid.cutoffOutput_normalized (δ : ℝ) (hδ : 0 < δ) :
    ∃ (N₀ : ℕ), 4 ≤ N₀ ∧ ∀ N ≥ N₀, ∀ (ε : ℝ), cutoffOutput N ε ≤ δ * (MathlibNt.SieveTheory.SingularSeries.liuSingularSeries N * ↑N / Real.log ↑N ^ 2)

    The physical coefficient 400 and actual singular series both remain present.

    Inspect dependencies

    G12FineGrid.cutoffOutput_normalized · compiled type and proof/definition references.