Documentation

MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvryGramAggregate

Global occupied-section estimate for the separated Gram energy #

The exact identity precedes the real triangle inequality. In particular no absolute values are inserted into the original signed beta/zeta weights. The zero-numerator branch uses the actual paired-carrier count, not Weil.

Inspect dependencies

MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.wGramWeight · compiled type and proof/definition references.

Inspect dependencies

MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.wGramModulus · compiled type and proof/definition references.

Inspect dependencies

MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.wGramNumerator · compiled type and proof/definition references.

Both paid floor cutoffs enter through the maximum of the two lower endpoints, with their respective local scales unchanged.

Equations
Instances For
    Inspect dependencies

    MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.wGramSpan · compiled type and proof/definition references.

    noncomputable def MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.wGramPairSum (N : Finset ℕ) (a : ℤ) (x η R S M Z : ℝ) (K : WExtractedKey) (b : ℕ) (j cap : Fin 5 → ℕ) (positive : Bool) (c : Finset (ℕ × ℕ)) (L : WGramLabel) :
    Equations
    Instances For
      Inspect dependencies

      MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.wGramPairSum · compiled type and proof/definition references.

      noncomputable def MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.wGramPairCount (N : Finset ℕ) (a : ℤ) (x η R S M Z : ℝ) (K : WExtractedKey) (b : ℕ) (j cap : Fin 5 → ℕ) (positive : Bool) (c : Finset (ℕ × ℕ)) (L : WGramLabel) :
      Equations
      Instances For
        Inspect dependencies

        MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.wGramPairCount · compiled type and proof/definition references.

        theorem MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.wGramPairSum_norm_le_count (N : Finset ℕ) (a : ℤ) (x η R S M Z : ℝ) (K : WExtractedKey) (b : ℕ) (j cap : Fin 5 → ℕ) (positive : Bool) (c : Finset (ℕ × ℕ)) (L : WGramLabel) :
        ‖wGramPairSum N a x η R S M Z K b j cap positive c L‖ ≤ ↑(wGramPairCount N a x η R S M Z K b j cap positive c L)
        Inspect dependencies

        MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.wGramPairSum_norm_le_count · compiled type and proof/definition references.

        theorem MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.wGramPairCount_le_interval (N : Finset ℕ) (a : ℤ) (x η R S M Z : ℝ) (K : WExtractedKey) (b : ℕ) (j cap : Fin 5 → ℕ) (positive : Bool) (c : Finset (ℕ × ℕ)) (L : WGramLabel) :
        wGramPairCount N a x η R S M Z K b j cap positive c L ≤ (Finset.Icc (max (wKSectionGridLower M Z K L.1.1 L.2.1.2.1 L.2.1.2.2 j) (wKSectionGridLower M Z K L.1.1 L.2.2.2.1 L.2.2.2.2 j)) (wKSectionGridUpper R S K j cap)).card

        The zero-branch count is bounded by the cardinal of the actual intersection interval, which is zero if the upper endpoint is too small.

        Inspect dependencies

        MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.wGramPairCount_le_interval · compiled type and proof/definition references.

        theorem MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.wSeparatedCorrelationEnergy_eq_gram {N : Finset ℕ} (hN : ∀ n ∈ N, 0 < n) {a : ℤ} {x η R S M Z : ℝ} (hR : 0 ≤ R) (hS : 0 ≤ S) (hM : 0 < M) (hZ : 0 < Z) (K : WExtractedKey) (b : ℕ) (j cap : Fin 5 → ℕ) (positive : Bool) (c : Finset (ℕ × ℕ)) (β ζ : ℕ → ℝ) :
        wSeparatedCorrelationEnergy x N S (wGramPrefix N a x η R S M Z K b j cap positive) c K β ζ a = ∑ L ∈ wGramLabels (wCoprimeFiber x N S (wGramPrefix N a x η R S M Z K b j cap positive) c), wGramWeight K β ζ L * (wGramPairSum N a x η R S M Z K b j cap positive c L).re

        Exact global reindexing of the previously defined energy. Eligibility is proved only for occupied labels; no canonicality premise is imposed on arbitrary labels, and the empty-carrier case is automatic.

        Inspect dependencies

        MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.wSeparatedCorrelationEnergy_eq_gram · compiled type and proof/definition references.