---

Step * of Lemma gcd_exists_n

∀b:ℕ. ∀a:ℤ.  ∃y:ℤ. GCD(a;b;y)
BY
{ ((D 0 THENA Auto) THEN ((OnVar `b' CompNatInd THENM D 0) THENA Auto)) }

1
1. b : ℕ
2. ∀b:ℕb. ∀a:ℤ.  ∃y:ℤ. GCD(a;b;y)@i
3. a : ℤ@i
⊢ ∃y:ℤ. GCD(a;b;y)

---

Latex:

---

Latex:
\mforall{}b:\mBbbN{}.  \mforall{}a:\mBbbZ{}.    \mexists{}y:\mBbbZ{}.  GCD(a;b;y)


By

---

Latex:
((D  0  THENA  Auto)  THEN  ((OnVar  `b'  CompNatInd  THENM  D  0)  THENA  Auto))

---

Home Index