Step * 2 1 2 1 1 of Lemma div_mono1


1. : ℕ
2. : ℕ
3. 0 < i
4. 1 < k
5. ¬i < k
6. (((i ÷ k) k) (i rem k)) ∈ ℤ
7. (0 ≤ (i rem k)) ∧ rem k < k
8. ((i ÷ k) k) ≤ i
9. 2 ≤ k
⊢ ((i ÷ k) 2) ≤ ((i ÷ k) k)
BY
(BLemma `mul_preserves_le`  THEN Auto) }


Latex:


Latex:

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


By


Latex:
(BLemma  `mul\_preserves\_le`    THEN  Auto)




Home Index