Step * 1 2 1 1 1 of Lemma gcd_ex_n


1. : ℕ
2. ∀b:ℕb. ∀a:ℤ.  (∃y:{ℤGCD(a;b;y)})@i
3. : ℤ@i
4. ¬(b 0 ∈ ℤ)
5. : ℤ
6. : ℕb
7. ((q b) r) ∈ ℤ
8. : ℤ
9. GCD(b;r;y)
⊢ GCD(a;b;y)
BY
((BLemma `gcd_p_sym` THENM RWH (HypC 7) 0) THENA Auto) }

1
1. : ℕ
2. ∀b:ℕb. ∀a:ℤ.  (∃y:{ℤGCD(a;b;y)})@i
3. : ℤ@i
4. ¬(b 0 ∈ ℤ)
5. : ℤ
6. : ℕb
7. ((q b) r) ∈ ℤ
8. : ℤ
9. GCD(b;r;y)
⊢ GCD(b;(q b) r;y)


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.  \mneg{}(b  =  0)
5.  q  :  \mBbbZ{}
6.  r  :  \mBbbN{}b
7.  a  =  ((q  *  b)  +  r)
8.  y  :  \mBbbZ{}
9.  GCD(b;r;y)
\mvdash{}  GCD(a;b;y)


By


Latex:
((BLemma  `gcd\_p\_sym`  THENM  RWH  (HypC  7)  0)  THENA  Auto)




Home Index