---

Step * 2 1 of Lemma better-gcd-gcd

.....wf..... 
1. y : ℤ
2. x : ℤ
3. ∀d:ℕ. ∀y:ℤ.  (|y| < d ⇒ (∀x:ℤ. (better-gcd(x;y) = gcd(x;y) ∈ ℤ)))
⊢ |y| + 1 ∈ ℕ
BY
{ ((Assert 0 ≤ |y| BY Auto) THEN Auto) }

---

Latex:

---

Latex:
.....wf..... 
1.  y  :  \mBbbZ{}
2.  x  :  \mBbbZ{}
3.  \mforall{}d:\mBbbN{}.  \mforall{}y:\mBbbZ{}.    (|y|  <  d  {}\mRightarrow{}  (\mforall{}x:\mBbbZ{}.  (better-gcd(x;y)  =  gcd(x;y))))
\mvdash{}  |y|  +  1  \mmember{}  \mBbbN{}


By

---

Latex:
((Assert  0  \mleq{}  |y|  BY  Auto)  THEN  Auto)

---

Home Index