---

Step * 1 1 of Lemma gcd-properties


1. k : ℕ
2. ∀k:ℕk. ∀a,b:ℤ.
     ((|b| ≤ k)
     ⇒ ((∃c:ℤ. ((c * gcd(a;b)) = a ∈ ℤ))
        ∧ (∃d:ℤ. ((d * gcd(a;b)) = b ∈ ℤ))
        ∧ (∃s,t:ℤ. (gcd(a;b) = ((s * a) + (t * b)) ∈ ℤ))))
3. a : ℤ
4. b : ℤ
5. |b| ≤ k
6. b = 0 ∈ ℤ
⊢ (∃c:ℤ. ((c * a) = a ∈ ℤ)) ∧ (∃d:ℤ. ((d * a) = b ∈ ℤ)) ∧ (∃s,t:ℤ. (a = ((s * a) + (t * b)) ∈ ℤ))
BY
{ Auto }

1
1. k : ℕ
2. ∀k:ℕk. ∀a,b:ℤ.
     ((|b| ≤ k)
     ⇒ ((∃c:ℤ. ((c * gcd(a;b)) = a ∈ ℤ))
        ∧ (∃d:ℤ. ((d * gcd(a;b)) = b ∈ ℤ))
        ∧ (∃s,t:ℤ. (gcd(a;b) = ((s * a) + (t * b)) ∈ ℤ))))
3. a : ℤ
4. b : ℤ
5. |b| ≤ k
6. b = 0 ∈ ℤ
⊢ ∃c:ℤ. ((c * a) = a ∈ ℤ)

2
1. k : ℕ
2. ∀k:ℕk. ∀a,b:ℤ.
     ((|b| ≤ k)
     ⇒ ((∃c:ℤ. ((c * gcd(a;b)) = a ∈ ℤ))
        ∧ (∃d:ℤ. ((d * gcd(a;b)) = b ∈ ℤ))
        ∧ (∃s,t:ℤ. (gcd(a;b) = ((s * a) + (t * b)) ∈ ℤ))))
3. a : ℤ
4. b : ℤ
5. |b| ≤ k
6. b = 0 ∈ ℤ
7. ∃c:ℤ. ((c * a) = a ∈ ℤ)
⊢ ∃d:ℤ. ((d * a) = b ∈ ℤ)

3
1. k : ℕ
2. ∀k:ℕk. ∀a,b:ℤ.
     ((|b| ≤ k)
     ⇒ ((∃c:ℤ. ((c * gcd(a;b)) = a ∈ ℤ))
        ∧ (∃d:ℤ. ((d * gcd(a;b)) = b ∈ ℤ))
        ∧ (∃s,t:ℤ. (gcd(a;b) = ((s * a) + (t * b)) ∈ ℤ))))
3. a : ℤ
4. b : ℤ
5. |b| ≤ k
6. b = 0 ∈ ℤ
7. ∃c:ℤ. ((c * a) = a ∈ ℤ)
8. ∃d:ℤ. ((d * a) = b ∈ ℤ)
⊢ ∃s,t:ℤ. (a = ((s * a) + (t * b)) ∈ ℤ)

---

Latex:

---

Latex:

1.  k  :  \mBbbN{}
2.  \mforall{}k:\mBbbN{}k.  \mforall{}a,b:\mBbbZ{}.
          ((|b|  \mleq{}  k)
          {}\mRightarrow{}  ((\mexists{}c:\mBbbZ{}.  ((c  *  gcd(a;b))  =  a))
                \mwedge{}  (\mexists{}d:\mBbbZ{}.  ((d  *  gcd(a;b))  =  b))
                \mwedge{}  (\mexists{}s,t:\mBbbZ{}.  (gcd(a;b)  =  ((s  *  a)  +  (t  *  b))))))
3.  a  :  \mBbbZ{}
4.  b  :  \mBbbZ{}
5.  |b|  \mleq{}  k
6.  b  =  0
\mvdash{}  (\mexists{}c:\mBbbZ{}.  ((c  *  a)  =  a))  \mwedge{}  (\mexists{}d:\mBbbZ{}.  ((d  *  a)  =  b))  \mwedge{}  (\mexists{}s,t:\mBbbZ{}.  (a  =  ((s  *  a)  +  (t  *  b))))


By

---

Latex:
Auto

---

Home Index