Step * 1 1 1 1 1 1 of Lemma integer-approx_wf


1. : ℝ
2. : ℕ+
3. |x (x within 1/k)| ≤ (r1/r(k))
4. |r(2 k) ((x within 1/k) r((x k) ÷ k))| (|r(2 k)| |(x within 1/k) r((x k) ÷ k)|)
5. : ℕ+
6. (2 k) M ∈ ℕ+
⊢ ((x k) (-(((x k) ÷ M) M))) (x rem M) ∈ ℤ
BY
(InstLemma `div_rem_sum` [⌜k⌝;⌜M⌝]⋅ THEN Auto) }


Latex:


Latex:

1.  x  :  \mBbbR{}
2.  k  :  \mBbbN{}\msupplus{}
3.  |x  -  (x  within  1/k)|  \mleq{}  (r1/r(k))
4.  |r(2  *  k)  *  ((x  within  1/k)  -  r((x  k)  \mdiv{}  2  *  k))|
=  (|r(2  *  k)|  *  |(x  within  1/k)  -  r((x  k)  \mdiv{}  2  *  k)|)
5.  M  :  \mBbbN{}\msupplus{}
6.  (2  *  k)  =  M
\mvdash{}  ((x  k)  +  (-(((x  k)  \mdiv{}  M)  *  M)))  =  (x  k  rem  M)


By


Latex:
(InstLemma  `div\_rem\_sum`  [\mkleeneopen{}x  k\mkleeneclose{};\mkleeneopen{}M\mkleeneclose{}]\mcdot{}  THEN  Auto)




Home Index