Documentation

MathlibNt.SieveTheory.LiLiuPrereqWFGeometricBoxes

The actual geometric prime boxes #

The lower grid is D^(ε²(1+θ)^j) and each box is the half-open interval from one grid point to the next, intersected with a fixed finite sieve prime set. Thus distinct labels give disjoint prime ranges, while repeated labels retain all their divided-power multiplicity.

The final theorem specializes to Iwaniec's θ = ε⁹ and source numerical admissibility. It includes a fixed supplied small-prime weight. The subsequent LiLiuPrereqWFSmallRosser supplies concrete upper/lower weights and their finite sieve inequalities; their density remains a separate obligation.

noncomputable def MathlibNt.SieveTheory.LiLiuPrereqWF.geometricLower (D ε θ : ℝ) (j : ℕ) :
Equations
Instances For
    Inspect dependencies

    MathlibNt.SieveTheory.LiLiuPrereqWF.geometricLower · compiled type and proof/definition references.

    theorem MathlibNt.SieveTheory.LiLiuPrereqWF.geometricLower_one_le {D ε θ : ℝ} (hD : 1 ≤ D) (hθ : 0 ≤ θ) (j : ℕ) :
    1 ≤ geometricLower D ε θ j
    Inspect dependencies

    MathlibNt.SieveTheory.LiLiuPrereqWF.geometricLower_one_le · compiled type and proof/definition references.

    Inspect dependencies

    MathlibNt.SieveTheory.LiLiuPrereqWF.geometricLower_monotone · compiled type and proof/definition references.

    theorem MathlibNt.SieveTheory.LiLiuPrereqWF.geometricLower_succ {D ε θ : ℝ} (hD : 0 ≤ D) (j : ℕ) :
    geometricLower D ε θ (j + 1) = geometricLower D ε θ j ^ (1 + θ)
    Inspect dependencies

    MathlibNt.SieveTheory.LiLiuPrereqWF.geometricLower_succ · compiled type and proof/definition references.

    P is the fixed finite set of sieve primes below the desired cutoff.

    Equations
    Instances For
      Inspect dependencies

      MathlibNt.SieveTheory.LiLiuPrereqWF.geometricPrimeBox · compiled type and proof/definition references.

      @[simp]
      theorem MathlibNt.SieveTheory.LiLiuPrereqWF.mem_geometricPrimeBox (P : Finset ℕ) (D ε θ : ℝ) (j p : ℕ) :
      p ∈ geometricPrimeBox P D ε θ j ↔ p ∈ P ∧ Nat.Prime p ∧ geometricLower D ε θ j ≤ ↑p ∧ ↑p < geometricLower D ε θ (j + 1)
      Inspect dependencies

      MathlibNt.SieveTheory.LiLiuPrereqWF.mem_geometricPrimeBox · compiled type and proof/definition references.

      theorem MathlibNt.SieveTheory.LiLiuPrereqWF.geometricPrimeBox_upper (P : Finset ℕ) {D ε θ : ℝ} (hD : 0 ≤ D) (j p : ℕ) (hp : p ∈ geometricPrimeBox P D ε θ j) :
      ↑p < geometricLower D ε θ j ^ (1 + θ)
      Inspect dependencies

      MathlibNt.SieveTheory.LiLiuPrereqWF.geometricPrimeBox_upper · compiled type and proof/definition references.

      theorem MathlibNt.SieveTheory.LiLiuPrereqWF.geometricPrimeBox_disjoint (P : Finset ℕ) {D ε θ : ℝ} (hD : 1 ≤ D) (hθ : 0 ≤ θ) {i j : ℕ} (hij : i ≠ j) :
      Disjoint (geometricPrimeBox P D ε θ i) (geometricPrimeBox P D ε θ j)
      Inspect dependencies

      MathlibNt.SieveTheory.LiLiuPrereqWF.geometricPrimeBox_disjoint · compiled type and proof/definition references.

      Inspect dependencies

      MathlibNt.SieveTheory.LiLiuPrereqWF.geometricSmallPrimes · compiled type and proof/definition references.

      Inspect dependencies

      MathlibNt.SieveTheory.LiLiuPrereqWF.geometricSmallPrimes_disjoint · compiled type and proof/definition references.

      A fixed normalized box term with its small coefficient function.

      Equations
      Instances For
        Inspect dependencies

        MathlibNt.SieveTheory.LiLiuPrereqWF.geometricBoxTerm · compiled type and proof/definition references.

        theorem MathlibNt.SieveTheory.LiLiuPrereqWF.geometricBoxTerm_wellFactorable (P : Finset ℕ) {upper : Bool} {D ε θ : ℝ} (input : List ℕ) (ψ : ArithmeticFunction ℝ) (hD : 1 ≤ D) (hε : 0 ≤ ε) (hθ : 0 ≤ θ) (hεθ : ε ≤ 1 + θ) (hadm : LiLiuPrereqWFAdmissibility.Admissible upper (geometricLower D ε θ) D input) (hψp : PrimeSupported (geometricSmallPrimes P D ε) ψ) (hψb : BoundedOne ψ) (hψs : SupportedAt ψ (D ^ ε)) :
        WellFactorable (geometricBoxTerm P D ε θ input ψ) (D ^ (1 + ε + θ))
        Inspect dependencies

        MathlibNt.SieveTheory.LiLiuPrereqWF.geometricBoxTerm_wellFactorable · compiled type and proof/definition references.

        theorem MathlibNt.SieveTheory.LiLiuPrereqWF.iwaniec_boxTerm_wellFactorable (P : Finset ℕ) {upper : Bool} {D ε : ℝ} (input : List ℕ) (ψ : ArithmeticFunction ℝ) (hD : 2 ≤ D) (hε : 0 < ε) (hεsmall : ε < 1 / 8) (hadm : LiLiuPrereqWFAdmissibility.Admissible upper (geometricLower D ε (ε ^ 9)) D input) (hψp : PrimeSupported (geometricSmallPrimes P D ε) ψ) (hψb : BoundedOne ψ) (hψs : SupportedAt ψ (D ^ ε)) :
        WellFactorable (geometricBoxTerm P D ε (ε ^ 9) input ψ) (D ^ (1 + ε + ε ^ 9))

        Source parameters: θ = ε⁹, 0 < ε < 1/8, D ≥ 2. No numerical prefix budget, disjointness, or support allocation is left as an input.

        Inspect dependencies

        MathlibNt.SieveTheory.LiLiuPrereqWF.iwaniec_boxTerm_wellFactorable · compiled type and proof/definition references.