---

Step * 1 1 of Lemma chrem_exists

.....antecedent..... 
1. r : ℕ+
2. s : ℕ+
3. CoPrime(r,s)
4. a : ℤ
5. b : ℤ
6. ∃x:ℤ. ((x ≡ 1 mod r) ∧ (x ≡ 0 mod s))
⊢ CoPrime(s,r)
BY
{ (All (Unfold `coprime`) THEN BackThruLemma `gcd_p_sym` THEN Auto) }

---

Latex:

---

Latex:
.....antecedent..... 
1.  r  :  \mBbbN{}\msupplus{}
2.  s  :  \mBbbN{}\msupplus{}
3.  CoPrime(r,s)
4.  a  :  \mBbbZ{}
5.  b  :  \mBbbZ{}
6.  \mexists{}x:\mBbbZ{}.  ((x  \mequiv{}  1  mod  r)  \mwedge{}  (x  \mequiv{}  0  mod  s))
\mvdash{}  CoPrime(s,r)


By

---

Latex:
(All  (Unfold  `coprime`)  THEN  BackThruLemma  `gcd\_p\_sym`  THEN  Auto)

---

Home Index