Step * 1 1 of Lemma bezout_ident_n


1. b : ℕ
2. ∀b:ℕb. ∀a:ℤ.  ∃u,v:ℤ. GCD(a;b;(u * a) + (v * b))
3. a : ℤ@i
4. b = 0 ∈ ℤ
⊢ ∃u,v:ℤ. GCD(a;b;(u * a) + (v * b))
BY
{ ((InstConcl [1;0]⋅ THEN Try (Complete (Auto))) THEN HypSubst 4 0 THEN Complete (Auto)) }


Latex:


Latex:

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


By


Latex:
((InstConcl  [1;0]\mcdot{}  THEN  Try  (Complete  (Auto)))  THEN  HypSubst  4  0  THEN  Complete  (Auto))




Home Index