---

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


1. n : {2...}
2. a : ℕ
3. CoPrime(n,a)
4. 1 ∈ residue(n)
5. b : ℤ
6. (ba mod n) = 1 ∈ ℤ
7. CoPrime(n,b)
8. i : ℕn
9. CoPrime(n,i)
⊢ (1i mod n) = i ∈ residue(n)
BY
{ (RepUR ``residue-mul`` 0 THEN Subst' 1 * i ~ i 0 THEN Auto) }

---

Latex:

---

Latex:

1.  n  :  \{2...\}
2.  a  :  \mBbbN{}
3.  CoPrime(n,a)
4.  1  \mmember{}  residue(n)
5.  b  :  \mBbbZ{}
6.  (ba  mod  n)  =  1
7.  CoPrime(n,b)
8.  i  :  \mBbbN{}n
9.  CoPrime(n,i)
\mvdash{}  (1i  mod  n)  =  i


By

---

Latex:
(RepUR  ``residue-mul``  0  THEN  Subst'  1  *  i  \msim{}  i  0  THEN  Auto)

---

Home Index