---

Step * 1 1 1 2 of Lemma residue-mul-inverse


1. n : {2...}
2. a : ℕ
3. CoPrime(n,a)
4. x : ℤ
5. y : ℤ
6. ((n * x) + (a * y)) = 1 ∈ ℤ
⊢ ((y * a) mod n) = (1 mod n) ∈ ℤ
BY
{ (BLemma `modulus-equal-iff-eqmod` THEN Auto THEN With ⌜-x⌝ (D 0)⋅ THEN Auto') }

---

Latex:

---

Latex:

1.  n  :  \{2...\}
2.  a  :  \mBbbN{}
3.  CoPrime(n,a)
4.  x  :  \mBbbZ{}
5.  y  :  \mBbbZ{}
6.  ((n  *  x)  +  (a  *  y))  =  1
\mvdash{}  ((y  *  a)  mod  n)  =  (1  mod  n)


By

---

Latex:
(BLemma  `modulus-equal-iff-eqmod`  THEN  Auto  THEN  With  \mkleeneopen{}-x\mkleeneclose{}  (D  0)\mcdot{}  THEN  Auto')

---

Home Index