Step * 1 1 1 of Lemma gcd_exists_n


1. : ℕ
2. ∀b:ℕb. ∀a:ℤ.  ∃y:ℤGCD(a;b;y)@i
3. : ℤ@i
4. 0 ∈ ℤ
⊢ GCD(a;0;a)
BY
(BLemma `gcd_p_zero` THEN Auto) }


Latex:


Latex:

1.  b  :  \mBbbN{}
2.  \mforall{}b:\mBbbN{}b.  \mforall{}a:\mBbbZ{}.    \mexists{}y:\mBbbZ{}.  GCD(a;b;y)@i
3.  a  :  \mBbbZ{}@i
4.  b  =  0
\mvdash{}  GCD(a;0;a)


By


Latex:
(BLemma  `gcd\_p\_zero`  THEN  Auto)




Home Index