---

Step * 1 1 1 1 1 of Lemma quotient-is-zero


1. a : ℕ
2. n : ℕ
3. a < n
4. a = (((a ÷ n) * n) + (a rem n)) ∈ ℤ
5. 0 ≤ (a rem n)
6. a rem n < n
7. 1 ≤ (a ÷ n)
8. (n * 1) ≤ (n * (a ÷ n))
9. ((n * 1) + (a rem n)) ≤ ((n * (a ÷ n)) + (a rem n))
⊢ (a ÷ n) = 0 ∈ ℤ
BY
{ (Subst' (n * (a ÷ n)) + (a rem n) ~ a -1 THEN Auto) }

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

---

Latex:

---

Latex:

1.  a  :  \mBbbN{}
2.  n  :  \mBbbN{}
3.  a  <  n
4.  a  =  (((a  \mdiv{}  n)  *  n)  +  (a  rem  n))
5.  0  \mleq{}  (a  rem  n)
6.  a  rem  n  <  n
7.  1  \mleq{}  (a  \mdiv{}  n)
8.  (n  *  1)  \mleq{}  (n  *  (a  \mdiv{}  n))
9.  ((n  *  1)  +  (a  rem  n))  \mleq{}  ((n  *  (a  \mdiv{}  n))  +  (a  rem  n))
\mvdash{}  (a  \mdiv{}  n)  =  0


By

---

Latex:
(Subst'  (n  *  (a  \mdiv{}  n))  +  (a  rem  n)  \msim{}  a  -1  THEN  Auto)

---

Home Index