---

Step * 2 1 of Lemma divide-le


1. a : ℕ+
2. b : ℤ
3. x : ℤ
4. 0 < b rem a
5. ((b ÷ a) + 1) ≤ x
6. (a * ((b ÷ a) + 1)) ≤ (a * x)
7. b = (((b ÷ a) * a) + (b rem a)) ∈ ℤ
⊢ b ≤ (a * x)
BY
{ Assert ⌜(b rem a) ≤ a⌝⋅ }

1
.....assertion..... 
1. a : ℕ+
2. b : ℤ
3. x : ℤ
4. 0 < b rem a
5. ((b ÷ a) + 1) ≤ x
6. (a * ((b ÷ a) + 1)) ≤ (a * x)
7. b = (((b ÷ a) * a) + (b rem a)) ∈ ℤ
⊢ (b rem a) ≤ a

2
1. a : ℕ+
2. b : ℤ
3. x : ℤ
4. 0 < b rem a
5. ((b ÷ a) + 1) ≤ x
6. (a * ((b ÷ a) + 1)) ≤ (a * x)
7. b = (((b ÷ a) * a) + (b rem a)) ∈ ℤ
8. (b rem a) ≤ a
⊢ b ≤ (a * x)

---

Latex:

---

Latex:

1.  a  :  \mBbbN{}\msupplus{}
2.  b  :  \mBbbZ{}
3.  x  :  \mBbbZ{}
4.  0  <  b  rem  a
5.  ((b  \mdiv{}  a)  +  1)  \mleq{}  x
6.  (a  *  ((b  \mdiv{}  a)  +  1))  \mleq{}  (a  *  x)
7.  b  =  (((b  \mdiv{}  a)  *  a)  +  (b  rem  a))
\mvdash{}  b  \mleq{}  (a  *  x)


By

---

Latex:
Assert  \mkleeneopen{}(b  rem  a)  \mleq{}  a\mkleeneclose{}\mcdot{}

---

Home Index