---

Step * 1 1 2 1 1 1 1 of Lemma omega-dark-shadow


1. a : ℕ+
2. b : ℕ+
3. c : ℤ
4. d : ℤ
5. ((a - 1) * (b - 1)) ≤ ((a * d) - b * c)
6. 0 ≤ ((a - 1) * (b - 1))
7. (b * c) ≤ (a * d)
8. j : ℤ
9. (a * b) * j < b * c
10. (b * c) ≤ ((a * b) * (j + 1))
11. (b * c) ≤ ((a * b) * (j + 1))
12. a * d < (a * b) * (j + 1)
13. 1 ≤ (c - a * j)
14. b ≤ ((b * c) - (a * b) * j)
15. 1 ≤ ((b * (j + 1)) - d)
16. a ≤ (((a * b) * (j + 1)) - a * d)
⊢ ((a * b) * (j + 1)) ≤ (a * d)
BY
{ (Assert (a * d) - b * c < (a - 1) * (b - 1) BY
         Auto) }

1
1. a : ℕ+
2. b : ℕ+
3. c : ℤ
4. d : ℤ
5. ((a - 1) * (b - 1)) ≤ ((a * d) - b * c)
6. 0 ≤ ((a - 1) * (b - 1))
7. (b * c) ≤ (a * d)
8. j : ℤ
9. (a * b) * j < b * c
10. (b * c) ≤ ((a * b) * (j + 1))
11. (b * c) ≤ ((a * b) * (j + 1))
12. a * d < (a * b) * (j + 1)
13. 1 ≤ (c - a * j)
14. b ≤ ((b * c) - (a * b) * j)
15. 1 ≤ ((b * (j + 1)) - d)
16. a ≤ (((a * b) * (j + 1)) - a * d)
17. (a * d) - b * c < (a - 1) * (b - 1)
⊢ ((a * b) * (j + 1)) ≤ (a * d)

---

Latex:

---

Latex:

1.  a  :  \mBbbN{}\msupplus{}
2.  b  :  \mBbbN{}\msupplus{}
3.  c  :  \mBbbZ{}
4.  d  :  \mBbbZ{}
5.  ((a  -  1)  *  (b  -  1))  \mleq{}  ((a  *  d)  -  b  *  c)
6.  0  \mleq{}  ((a  -  1)  *  (b  -  1))
7.  (b  *  c)  \mleq{}  (a  *  d)
8.  j  :  \mBbbZ{}
9.  (a  *  b)  *  j  <  b  *  c
10.  (b  *  c)  \mleq{}  ((a  *  b)  *  (j  +  1))
11.  (b  *  c)  \mleq{}  ((a  *  b)  *  (j  +  1))
12.  a  *  d  <  (a  *  b)  *  (j  +  1)
13.  1  \mleq{}  (c  -  a  *  j)
14.  b  \mleq{}  ((b  *  c)  -  (a  *  b)  *  j)
15.  1  \mleq{}  ((b  *  (j  +  1))  -  d)
16.  a  \mleq{}  (((a  *  b)  *  (j  +  1))  -  a  *  d)
\mvdash{}  ((a  *  b)  *  (j  +  1))  \mleq{}  (a  *  d)


By

---

Latex:
(Assert  (a  *  d)  -  b  *  c  <  (a  -  1)  *  (b  -  1)  BY
              Auto)

---

Home Index