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

.....equality..... 
1. {2...}
2. : ℕ
3. CoPrime(n,a)
4. : ℤ
5. : ℤ
6. ((n x) (a y)) 1 ∈ ℤ
⊢ mod n
BY
(RepUR ``modulus`` THEN RWO "one-rem" THEN Auto) }


Latex:


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


By


Latex:
(RepUR  ``modulus``  0  THEN  RWO  "one-rem"  0  THEN  Auto)




Home Index