Theorems · Theorem · number theory
Nat.coprime_of_dvd
∀ {m n : ℕ}, (∀ (k : ℕ), Nat.Prime k → k ∣ m → ¬k ∣ n) → m.Coprime n- Defined in
- Mathlib.Data.Nat.Prime.Defs
- Cited by
- 7 results in Mathlib
- Foundations
- Depth 72 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites3
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Nat.Primestatement and proof · cited by 2,059
- dvd_transproof · cited by 50
- Nat.exists_prime_and_dvdproof · cited by 8
Cited by7
Results whose statement or proof uses this declaration.
- Nat.Prime.coprime_iff_not_dvdproof · cited by 38
- ZMod.unitsMap_surjectiveproof · cited by 7
- Nat.coprime_of_squarefree_mulproof · cited by 4
- Nat.eq_or_eq_of_totient_eq_totientproof · cited by 2
- Nat.coprime_of_dvd'proof · cited by 1
- Nat.coprime_of_probablePrimeproof · cited by 1
- Nat.coprime_mul_succproof · cited by 0