---

Step * 1 1 1 of Lemma chrem_exists_aux


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

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

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

---

Latex:

---

Latex:

1.  r  :  \mBbbN{}\msupplus{}
2.  s  :  \mBbbN{}\msupplus{}
3.  CoPrime(r,s)
4.  x  :  \mBbbZ{}
5.  y  :  \mBbbZ{}
6.  ((r  *  x)  +  (s  *  y))  =  1
\mvdash{}  (r  |  (1  -  r  *  x  -  1))  \mwedge{}  (s  |  (1  -  r  *  x  -  0))


By

---

Latex:
D  0

---

Home Index