Step * 1 1 1 2 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. (r(2 k) ((x within 1/k) r((x k) ÷ k))) r(x rem k)
⊢ |(x within 1/k) r((x k) ÷ k)| ≤ r1
BY
((Assert |r(2 k)| r(2 k) BY
          EAuto 1)
   THEN RepeatFor (MoveToConcl (-1))
   THEN GenConclTerms Auto [⌜r(2 k)⌝;⌜(x within 1/k)⌝;⌜r((x k) ÷ k)⌝]⋅
   THEN Auto
   THEN (nRMul ⌜|v|⌝ 0⋅ THENA (RWO "6<THEN Auto THEN RWO "rabs-of-nonneg" THEN Auto))
   THEN (RWO "rabs-rmul<THENA Auto)
   THEN (nRNorm (-2) THEN nRNorm (0))
   THEN RWO  "-2" 0
   THEN Auto) }

1
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. r(2 k) v ∈ ℝ
7. v1 : ℝ
8. (x within 1/k) v1 ∈ ℝ
9. v2 : ℝ
10. r((x k) ÷ k) v2 ∈ ℝ
11. ((v v1) -(v v2)) r(x rem k)
12. |v| v
⊢ |r(x rem k)| ≤ |v|


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.  (r(2  *  k)  *  ((x  within  1/k)  -  r((x  k)  \mdiv{}  2  *  k)))  =  r(x  k  rem  2  *  k)
\mvdash{}  |(x  within  1/k)  -  r((x  k)  \mdiv{}  2  *  k)|  \mleq{}  r1


By


Latex:
((Assert  |r(2  *  k)|  =  r(2  *  k)  BY
                EAuto  1)
  THEN  RepeatFor  2  (MoveToConcl  (-1))
  THEN  GenConclTerms  Auto  [\mkleeneopen{}r(2  *  k)\mkleeneclose{};\mkleeneopen{}(x  within  1/k)\mkleeneclose{};\mkleeneopen{}r((x  k)  \mdiv{}  2  *  k)\mkleeneclose{}]\mcdot{}
  THEN  Auto
  THEN  (nRMul  \mkleeneopen{}|v|\mkleeneclose{}  0\mcdot{}  THENA  (RWO  "6<"  0  THEN  Auto  THEN  RWO  "rabs-of-nonneg"  0  THEN  Auto))
  THEN  (RWO  "rabs-rmul<"  0  THENA  Auto)
  THEN  (nRNorm  (-2)  THEN  nRNorm  (0))
  THEN  RWO    "-2"  0
  THEN  Auto)




Home Index