---

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

.....assertion..... 
1. n : {2...}
2. a : ℕ
3. CoPrime(n,a)
4. 1 ∈ residue(n)
5. b : ℤ
6. (ba mod n) = 1 ∈ ℤ
7. (ab mod n) = 1 ∈ ℤ
8. CoPrime(n,b)
⊢ ∀i:residue(n). ((b(ai mod n) mod n) = i ∈ residue(n))
BY
{ TACTIC:((D 0 THENA Auto) THEN Thin (-3)) }

1
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 : residue(n)
⊢ (b(ai mod n) mod n) = i ∈ residue(n)

---

Latex:

---

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


By

---

Latex:
TACTIC:((D  0  THENA  Auto)  THEN  Thin  (-3))

---

Home Index