Documentation

LeanPool.NairTenenbaum.Arithmetic.TotientComparisonExponents

Uniform comparison with an independent totient exponent #

Prime arguments add one totient power without changing the original polynomial degrees or the admissibility exponent. Keeping these parameters separate avoids imposing a stronger growth assumption on the arithmetic map.

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

The comparison constant for a separately specified totient exponent.

Equations
Instances For
    theorem NairTenenbaum.PolynomialSystem.totient_comparison_uniform_exponent {k r : ℕ} (P : PolynomialSystem k r) {g : ℕ} (hdeg : P.total.natDegree ≤ g) {A B ε : ℝ} {F : ArithmeticMap k} (hF : Admissible A B ε F) (hA : 0 ≤ A) (hB : 1 ≤ B) (hε : 0 < ε) (hgε : ↑g * ε < 1) (h : ℕ) (x : ℝ) :

    The degree and twist exponent are independent. Uniformity uses only the degree bound, twist exponent, growth parameters, and bad discriminant.

    theorem NairTenenbaum.PolynomialSystem.totient_tuple_sum_le_exponent {k r : ℕ} (P : PolynomialSystem k r) {g : ℕ} (hdeg : P.total.natDegree ≤ g) {A B ε : ℝ} {F : ArithmeticMap k} (hF : Admissible A B ε F) (hA : 0 ≤ A) (hB : 1 ≤ B) (hε : 0 < ε) (hgε : ↑g * ε < 1) (h : ℕ) (N : ℕ+) :
    ∑ v ∈ weightUpTo P.exponent P.discriminant N, rootTupleWeight P.exponent F P.R v * ∏ i : Fin r, totientTwist h ↑(v i) ≤ totientExponentComparisonBound B ε g h P.badDiscriminant * ∑ n ∈ Finset.Icc 1 N, P.weight F n