Theorems · Theorem · number theory
Nat.totient_mul_of_prime_of_dvd
∀ {p n : ℕ}, Nat.Prime p → p ∣ n → (p * n).totient = p * n.totient- Defined in
- Mathlib.Data.Nat.Totient
- Cited by
- 4 results in Mathlib
- Foundations
- Depth 101 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites8
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- mul_commproof · cited by 2,262
- Nat.Primestatement and proof · cited by 2,059
- mul_assocproof · cited by 1,667
- LT.lt.ne'proof · cited by 1,417
- Nat.totientstatement and proof · cited by 111
- Nat.Prime.posproof · cited by 83
- Nat.totient_posproof · cited by 14
- Nat.totient_gcd_mul_totient_mulproof · cited by 2
Cited by4
Results whose statement or proof uses this declaration.
- Polynomial.cyclotomic_expand_eq_cyclotomicproof · cited by 2
- Nat.eq_or_eq_of_totient_eq_totientproof · cited by 2
- Even.eq_of_totient_eq_totientproof · cited by 1
- Nat.totient_two_mul_of_evenproof · cited by 0