Documentation

LeanPool.NairTenenbaum.Arithmetic.ComparisonUniformity

Uniformity of the corrected comparison #

The comparison constant is bounded using only total degree, growth parameters, and the restricted bad discriminant, as required by the main theorem.

theorem NairTenenbaum.scalarComparisonBound_one_le {B ε : ℝ} (hB : 0 ≤ B) (hε : ε < 1) (g C : ℕ) :
theorem NairTenenbaum.scalarComparisonBound_mono {B ε₁ ε₂ : ℝ} (hB : 0 ≤ B) (hε : ε₁ ≤ ε₂) (hε₂ : ε₂ < 1) (g : ℕ) {C₁ C₂ : ℕ} (hC : C₁ ≤ C₂) :
scalarComparisonBound B ε₁ g C₁ ≤ scalarComparisonBound B ε₂ g C₂

Monotonicity permits all coordinate exponents and root bounds to be replaced by the same total-degree bound.

noncomputable def NairTenenbaum.totientComparisonBound (B ε : ℝ) (g D : ℕ) :

The constant depends on the polynomial system only through degree and restricted discriminant.

Equations
Instances For
    theorem NairTenenbaum.PolynomialSystem.totient_comparison_uniform {k r : ℕ} (P : PolynomialSystem k r) {A B ε : ℝ} {F : ArithmeticMap k} (hF : Admissible A B ε F) (hA : 0 ≤ A) (hB : 1 ≤ B) (hε : 0 < ε) (hgε : ↑P.total.natDegree * ε < 1) (x : ℝ) :
    theorem NairTenenbaum.comparison_exponent_of_theoremOne {g : ℕ} (hg : 0 < g) {ε δ : ℝ} (hε : 0 < ε) (hεg : ε < 1 / (8 * ↑g ^ 2)) (hδ : δ ≤ 1) :
    ↑g * (ε * δ / 3) < 1

    The small-exponent condition needed by the comparison follows from the parameters of Theorem 1.

    theorem NairTenenbaum.PolynomialSystem.totient_comparison_theoremOne_parameters {k r : ℕ} (P : PolynomialSystem k r) {A B ε δ : ℝ} {F : ArithmeticMap k} (hF : Admissible A B (ε * δ / 3) F) (hA : 0 ≤ A) (hB : 1 ≤ B) (hg : 0 < P.total.natDegree) (hε : 0 < ε) (hεg : ε < 1 / (8 * ↑P.total.natDegree ^ 2)) (hδ : 0 < δ) (hδ₁ : δ ≤ 1) (x : ℝ) :

    The comparison is directly available with Theorem 1's admissibility exponent; the extra local convergence condition is fully discharged.