---

Step * of Lemma gcd_subtract

∀a,b:ℕ.  gcd(a - b;b) ~ gcd(a;b) supposing b ≤ a
BY
{ TACTIC:(Auto THEN BLemma `assoced_nelim` THEN Auto) }

1
1. a : ℕ
2. b : ℕ
3. b ≤ a
⊢ gcd(a - b;b) ~ gcd(a;b)

---

Latex:

---

Latex:
\mforall{}a,b:\mBbbN{}.    gcd(a  -  b;b)  \msim{}  gcd(a;b)  supposing  b  \mleq{}  a


By

---

Latex:
TACTIC:(Auto  THEN  BLemma  `assoced\_nelim`  THEN  Auto)

---

Home Index