Documentation

LeanPool.NairTenenbaum.Arithmetic.TotientProducts

Totient corrections on products and restricted prime support #

theorem NairTenenbaum.totientTwist_mul_le (g : ℕ) {a b : ℕ} (ha : a ≠ 0) (hb : b ≠ 0) :
theorem NairTenenbaum.totientTwist_prod_le {ι : Type u_1} (g : ℕ) (S : Finset ι) (f : ι → ℕ) (hf : ∀ i ∈ S, f i ≠ 0) :
totientTwist g (∏ i ∈ S, f i) ≤ ∏ i ∈ S, totientTwist g (f i)
theorem NairTenenbaum.totientTwist_mass_le {r : ℕ} (g : ℕ) (m : Tuple r) :
totientTwist g (mass m) ≤ ∏ i : Fin r, totientTwist g ↑(m i)