---

Step * 1 of Lemma coprime-mod


1. n : ℕ+@i
2. x : ℤ@i
3. (x mod n) ≡ x mod n
⊢ CoPrime(n,x) ⇐⇒ CoPrime(n,x mod n)
BY
{ (RWO "-1" 0 THEN Auto) }

---

Latex:

---

Latex:

1.  n  :  \mBbbN{}\msupplus{}@i
2.  x  :  \mBbbZ{}@i
3.  (x  mod  n)  \mequiv{}  x  mod  n
\mvdash{}  CoPrime(n,x)  \mLeftarrow{}{}\mRightarrow{}  CoPrime(n,x  mod  n)


By

---

Latex:
(RWO  "-1"  0  THEN  Auto)

---

Home Index