Theorems · Theorem · number theory
Nat.totient_eq_iff_prime
∀ {p : ℕ}, 0 < p → (p.totient = p - 1 ↔ Nat.Prime p)- Defined in
- Mathlib.Data.Nat.Totient
- Cited by
- 1 results in Mathlib
- Foundations
- Depth 80 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites22
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Finsetproof · cited by 13,712
- Finset.cardproof · cited by 2,327
- LT.lt.leproof · cited by 2,189
- Nat.Primestatement · cited by 2,059
- Finset.filterproof · cited by 949
- one_ne_zeroproof · cited by 885
- Finset.Icoproof · cited by 450
- lt_of_le_of_neproof · cited by 230
- tsub_selfproof · cited by 154
- Nat.totientstatement and proof · cited by 111
- dvd_reflproof · cited by 97
- dvd_zeroproof · cited by 63
Cited by1
Results whose statement or proof uses this declaration.
- Nat.prime_iff_card_unitsproof · cited by 2