---

Step * 1 1 of Lemma gcd_eq_args


1. a : ℤ
2. a ≠ 0
3. a = (((a ÷ a) * a) + (a rem a)) ∈ ℤ
⊢ (a rem a) = 0 ∈ ℤ
BY
{ (RWO "div-self" (-1)⋅ THEN Auto') }

---

Latex:

---

Latex:

1.  a  :  \mBbbZ{}
2.  a  \mneq{}  0
3.  a  =  (((a  \mdiv{}  a)  *  a)  +  (a  rem  a))
\mvdash{}  (a  rem  a)  =  0


By

---

Latex:
(RWO  "div-self"  (-1)\mcdot{}  THEN  Auto')

---

Home Index