Documentation

MathlibNt.SieveTheory.LiLiuGoldbachG12GridBoundaryBudget

theorem G12FineGrid.lower_product_band {a ε N T V r m : ℝ} (ha : 1 < a) (he : 0 < ε) (hN : 0 < N) (hm : 0 ≤ m) (hr : r ≤ V) (hV : V ≤ a * T) (hlo : ε * N ≤ r * m) (hfail : T * m < ε * N) :
ε / a * N < r * m ∧ r * m ≤ a * ε * N

The widened open lower endpoint retains even a closed epsilon endpoint.

Inspect dependencies

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

theorem G12FineGrid.upper_product_band {a N T V r m : ℝ} (ha : 0 < a) (hm : 0 < m) (hr : T < r) (hV : V ≤ a * T) (hfail : N ≤ V * m) (hhi : r * m < N) :
1 / a * N < r * m ∧ r * m ≤ N

The upper-product failure lands above N/a, with its original strict top.

Inspect dependencies

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

noncomputable def G12FineGrid.bandWindow (N : ℕ) (ε l u : ℝ) (m : ℕ) :

Raw original linked-window mass restricted by a product band.

Equations
Instances For
    Inspect dependencies

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

    Inspect dependencies

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

    Both bands use the actual uniform thin-count producer. The quantifier on all label-dependent endpoints remains after the common large-N threshold.

    Inspect dependencies

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

    Injection of actual body/prime pairs into the two real-endpoint rough counts. The factor 400 restores all original body multiplicities.

    Inspect dependencies

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

    Weighted domination for any literal set of physical pairs.

    Inspect dependencies

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

    noncomputable def G12FineGrid.productBoundary (ρ : ℝ) (N : ℕ) (ε : ℝ) :

    Only the two product failures; the roughness failure is not paid here.

    Equations
    Instances For
      Inspect dependencies

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

      theorem G12FineGrid.productBoundary_in_bands {ρ a ε : ℝ} {N : ℕ} (hN : 1 ≤ N) (ha : 1 < a) (he : 0 < ε) (hmesh : ∀ k ∈ indices ρ N, ↑(shortUpper ρ N k) ≤ a * ↑(shortLower ρ N k)) {p : ℕ × ℕ} (hp : p ∈ productBoundary ρ N ε) :
      Inspect dependencies

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

      theorem G12FineGrid.productBoundary_mass_le_bands {ρ a ε : ℝ} {N : ℕ} (hN : 1 ≤ N) (ha : 1 < a) (he : 0 < ε) (hmesh : ∀ k ∈ indices ρ N, ↑(shortUpper ρ N k) ≤ a * ↑(shortLower ρ N k)) :

      No cell-count loss: union first, then pay the two physical bands once.

      Inspect dependencies

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

      theorem G12FineGrid.productBoundary_integral_budget {a ε : ℝ} (ha : 1 < a) (ha2 : a ≤ 2) (he : 0 < ε) (he2 : ε ≤ 2 / 15) (δ : ℝ) (hδ : 0 < δ) :
      ∃ (N₀ : ℕ), 4 ≤ N₀ ∧ ∀ (N : ℕ), N₀ ≤ N → ∀ (ρ : ℝ), (∀ k ∈ indices ρ N, ↑(shortUpper ρ N k) ≤ a * ↑(shortLower ρ N k)) → Real.log ↑N / ↑N * (400 * ∑ p ∈ productBoundary ρ N ε, MathlibNt.SieveTheory.LiLiuOnePlusOneNine.GoldbachBig.goldbachG12NormalizedCoefficient N p.1) ≤ (564383 / 1000000 * (3 * (a - 1)) * MathlibNt.SieveTheory.LiLiuOnePlusOneNine.GoldbachBig.goldbachG12PrimeIntegral fun (x : ℝ) => 1) + δ

      Actual fine-grid product-boundary payment at raw-mother normalization. The roughness boundary and the output-prime second logarithm remain separate.

      Inspect dependencies

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

      noncomputable def G12FineGrid.roughBoundary (ρ : ℝ) (N : ℕ) (ε : ℝ) :

      The remaining roughness branch, retained as a literal physical set.

      Equations
      Instances For
        Inspect dependencies

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

        theorem G12FineGrid.boundary_union_decomposition (ρ : ℝ) (N : ℕ) (ε : ℝ) :
        (indices ρ N).biUnion (boundaryCell ρ N ε) = productBoundary ρ N ε ∪ roughBoundary ρ N ε

        The complete original boundary is exactly the paid product branch union an explicitly unpaid roughness branch; overlap is harmless.

        Inspect dependencies

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

        theorem G12FineGrid.productBoundary_sum_cells {ρ : ℝ} (hρ : 1 < ρ) (N : ℕ) (ε : ℝ) (f : ℕ × ℕ → ℝ) :
        ∑ p ∈ productBoundary ρ N ε, f p = ∑ k ∈ indices ρ N, ∑ p ∈ motherCell ρ N ε k with ↑(shortLower ρ N k) * ↑p.1 < ε * ↑N ∨ N ≤ shortUpper ρ N k * p.1, f p

        The union budget is also exactly the sum over the original disjoint cells.

        Inspect dependencies

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

        theorem G12FineGrid.short_ratio_of_rounding {ρ a : ℝ} (hρ : 1 < ρ) (hρa : ρ ≤ a) (N : ℕ) (hscale : ρ ≤ (a - ρ) * ↑(lowCut N)) (k : ℕ × ℕ) :
        ↑(shortUpper ρ N k) ≤ a * ↑(shortLower ρ N k)

        Explicit rounding allowance discharges every clipped short-cell ratio.

        Inspect dependencies

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

        Inspect dependencies

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

        theorem G12FineGrid.fixed_grid_productBoundary_integral_budget {ρ a ε : ℝ} (hρ : 1 < ρ) (hρa : ρ < a) (ha2 : a ≤ 2) (he : 0 < ε) (he2 : ε ≤ 2 / 15) (δ : ℝ) (hδ : 0 < δ) :
        ∃ (N₀ : ℕ), 4 ≤ N₀ ∧ ∀ (N : ℕ), N₀ ≤ N → Real.log ↑N / ↑N * (400 * ∑ p ∈ productBoundary ρ N ε, MathlibNt.SieveTheory.LiLiuOnePlusOneNine.GoldbachBig.goldbachG12NormalizedCoefficient N p.1) ≤ (564383 / 1000000 * (3 * (a - 1)) * MathlibNt.SieveTheory.LiLiuOnePlusOneNine.GoldbachBig.goldbachG12PrimeIntegral fun (x : ℝ) => 1) + δ

        Fully discharged rounded-grid budget for any fixed finer ratio rho<a. No cellwise analytic hypothesis remains; the cutoff precedes N.

        Inspect dependencies

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