Theorems · Theorem · number theory
Nat.coprime_of_mul_modEq_one
∀ (b : ℕ) {a n : ℕ}, a * b ≡ 1 [MOD n] → a.Coprime n- Defined in
- Mathlib.Data.Nat.ModEq
- Cited by
- 1 results in Mathlib
- Foundations
- Depth 47 from the axioms · uses propext, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites6
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- MulZeroClass.zero_mulproof · cited by 1,625
- Nat.ModEqstatement and proof · cited by 225
- Nat.ModEq.symmproof · cited by 29
- Nat.modEq_zero_iff_dvdproof · cited by 17
- Nat.ModEq.mul_rightproof · cited by 4
- Nat.ModEq.of_mul_rightproof · cited by 2
Cited by1
Results whose statement or proof uses this declaration.
- ZMod.val_coe_unit_coprimeproof · cited by 6