Step
*
1
2
2
2
1
1
of Lemma
residue-mul-inverse
1. n : {2...}
2. b : ℕ
3. CoPrime(n,b)
4. 1 ∈ residue(n)
5. a : ℤ
6. (ba mod n) = 1 ∈ ℤ
7. CoPrime(n,a)
8. i : residue(n)
⊢ (b(ai mod n) mod n) = i ∈ residue(n)
BY
{ D (-1) }
1
1. n : {2...}
2. b : ℕ
3. CoPrime(n,b)
4. 1 ∈ residue(n)
5. a : ℤ
6. (ba mod n) = 1 ∈ ℤ
7. CoPrime(n,a)
8. i : ℕn
9. CoPrime(n,i)
⊢ (b(ai mod n) mod n) = i ∈ residue(n)
Latex:
Latex:
1.  n  :  \{2...\}
2.  b  :  \mBbbN{}
3.  CoPrime(n,b)
4.  1  \mmember{}  residue(n)
5.  a  :  \mBbbZ{}
6.  (ba  mod  n)  =  1
7.  CoPrime(n,a)
8.  i  :  residue(n)
\mvdash{}  (b(ai  mod  n)  mod  n)  =  i
By
Latex:
D  (-1)
Home
Index