---

Step * 1 1 1 1 1 1 1 1 of Lemma ratbound_wf


1. x1 : ℤ
2. x2 : ℕ+
3. ratbound(<x1, x2>) ∈ ℕ+
4. |r(x2)| = r(x2)
5. |r(x2)| ≠ r0
6. N : ℕ
7. |x1| = N ∈ ℕ
8. N = (((N ÷ x2) * x2) + (N rem x2)) ∈ ℤ
9. 0 ≤ (N ÷ x2)
10. (0 ≤ (N rem x2)) ∧ N rem x2 < x2
11. (N rem x2) = 0 ∈ ℤ
12. (N ÷ x2) = 0 ∈ ℤ
⊢ N ≤ (1 * x2)
BY
{ (Subst' N ~ 0 0 THEN Auto) }

1
1. x1 : ℤ
2. x2 : ℕ+
3. ratbound(<x1, x2>) ∈ ℕ+
4. |r(x2)| = r(x2)
5. |r(x2)| ≠ r0
6. N : ℕ
7. |x1| = N ∈ ℕ
8. N = (((N ÷ x2) * x2) + (N rem x2)) ∈ ℤ
9. 0 ≤ (N ÷ x2)
10. 0 ≤ (N rem x2)
11. N rem x2 < x2
12. (N rem x2) = 0 ∈ ℤ
13. (N ÷ x2) = 0 ∈ ℤ
⊢ N = 0 ∈ ℕ

---

Latex:

---

Latex:

1.  x1  :  \mBbbZ{}
2.  x2  :  \mBbbN{}\msupplus{}
3.  ratbound(<x1,  x2>)  \mmember{}  \mBbbN{}\msupplus{}
4.  |r(x2)|  =  r(x2)
5.  |r(x2)|  \mneq{}  r0
6.  N  :  \mBbbN{}
7.  |x1|  =  N
8.  N  =  (((N  \mdiv{}  x2)  *  x2)  +  (N  rem  x2))
9.  0  \mleq{}  (N  \mdiv{}  x2)
10.  (0  \mleq{}  (N  rem  x2))  \mwedge{}  N  rem  x2  <  x2
11.  (N  rem  x2)  =  0
12.  (N  \mdiv{}  x2)  =  0
\mvdash{}  N  \mleq{}  (1  *  x2)


By

---

Latex:
(Subst'  N  \msim{}  0  0  THEN  Auto)

---

Home Index