---

Step * 2 3 1 of Lemma lcm-property

.....subterm..... T:t
1:n
1. x : ℤ
2. y : ℤ
3. a : ℤ
4. b : ℤ
5. CoPrime(a,b)
6. x = (gcd(x;y) * a) ∈ ℤ
7. y = (gcd(x;y) * b) ∈ ℤ
8. ¬(gcd(x;y) = 0 ∈ ℤ)
9. CoPrime(a,b)
10. (x * b) = lcm(x;y) ∈ ℤ
11. x = 0 ∈ ℤ
⊢ y = gcd(x;y) ∈ ℤ
BY
{ HypSubst' (-1) 0 }

1
1. x : ℤ
2. y : ℤ
3. a : ℤ
4. b : ℤ
5. CoPrime(a,b)
6. x = (gcd(x;y) * a) ∈ ℤ
7. y = (gcd(x;y) * b) ∈ ℤ
8. ¬(gcd(x;y) = 0 ∈ ℤ)
9. CoPrime(a,b)
10. (x * b) = lcm(x;y) ∈ ℤ
11. x = 0 ∈ ℤ
⊢ y = gcd(0;y) ∈ ℤ

---

Latex:

---

Latex:
.....subterm.....  T:t
1:n
1.  x  :  \mBbbZ{}
2.  y  :  \mBbbZ{}
3.  a  :  \mBbbZ{}
4.  b  :  \mBbbZ{}
5.  CoPrime(a,b)
6.  x  =  (gcd(x;y)  *  a)
7.  y  =  (gcd(x;y)  *  b)
8.  \mneg{}(gcd(x;y)  =  0)
9.  CoPrime(a,b)
10.  (x  *  b)  =  lcm(x;y)
11.  x  =  0
\mvdash{}  y  =  gcd(x;y)


By

---

Latex:
HypSubst'  (-1)  0

---

Home Index