---

Step * 1 of Lemma chrem_exists_aux


1. r : ℕ+
2. s : ℕ+
3. CoPrime(r,s)
⊢ ∃x:ℤ. ((r | (x - 1)) ∧ (s | (x - 0)))
BY
{ ((FwdThruLemma `coprime_bezout_id` [3] THENM ExistHD (-1)) THENA Auto) }

1
1. r : ℕ+
2. s : ℕ+
3. CoPrime(r,s)
4. x : ℤ
5. y : ℤ
6. ((r * x) + (s * y)) = 1 ∈ ℤ
⊢ ∃x:ℤ. ((r | (x - 1)) ∧ (s | (x - 0)))

---

Latex:

---

Latex:

1.  r  :  \mBbbN{}\msupplus{}
2.  s  :  \mBbbN{}\msupplus{}
3.  CoPrime(r,s)
\mvdash{}  \mexists{}x:\mBbbZ{}.  ((r  |  (x  -  1))  \mwedge{}  (s  |  (x  -  0)))


By

---

Latex:
((FwdThruLemma  `coprime\_bezout\_id`  [3]  THENM  ExistHD  (-1))  THENA  Auto)

---

Home Index