---

Step * 4 1 1 1 2 1 1 1 of Lemma regularize-k-regular


1. k : ℕ+
2. f : ℕ+ ⟶ ℤ
3. m : ℕ+
4. ¬↑regular-upto(k;m;f)
5. n : ℕ+
6. ¬↑regular-upto(k;n;f)
7. v : ℕ
8. ¬↑regular-upto(k;v;f)
9. ∀[i:ℕ]. ¬¬↑regular-upto(k;i;f) supposing i < v
10. ¬(v = 1 ∈ ℤ)
11. ¬(v = 0 ∈ ℤ)
12. j : ℕ+
13. (v - 1) = j ∈ ℕ+
14. b : ℕ+
15. seq-min-upper(k;j;f) = b ∈ ℕ+
16. ∀i:ℕ+j + 1. (((i * (f b)) - b * (f i)) ≤ ((2 * k) * (b - i)))
17. b ≤ j
18. a : ℤ
19. ((f b) + (2 * k)) = a ∈ ℤ
20. z : ℝ
21. (r(a))/(2 * k) * b = z ∈ ℝ
22. w : ℤ
23. ((m * a) ÷ k * b) = w ∈ ℤ
24. |z - (r(w))/2 * m| ≤ (r1/r(m))
⊢ ((r((k * w) - 2 * k)/r((2 * k) * m)) ≤ z) ∧ (z ≤ (r((k * w) + (2 * k))/r((2 * k) * m)))
BY
{ ((RWO  "rabs-difference-bound-rleq" (-1) THENA Auto)
   THEN ParallelLast
   THEN (RWO  "int-rdiv-req" (-1) THENA Auto)
   THEN (RWO "rsub-int< radd-int<" 0 THENA Auto)
   THEN (RWO  "rsub-rdiv< radd-rdiv<" 0 THENA Auto)
   THEN (Assert (r(2 * k)/r((2 * k) * m)) = (r1/r(m)) BY
               Auto)
   THEN (RWO "-1" 0 THENA Auto)
   THEN (Assert (r(k * w)/r((2 * k) * m)) = (r(w)/r(2 * m)) BY
               (BLemma `req-int-fractions` THEN Auto))
   THEN RWO "-1" 0
   THEN Auto) }

---

Latex:

---

Latex:

1.  k  :  \mBbbN{}\msupplus{}
2.  f  :  \mBbbN{}\msupplus{}  {}\mrightarrow{}  \mBbbZ{}
3.  m  :  \mBbbN{}\msupplus{}
4.  \mneg{}\muparrow{}regular-upto(k;m;f)
5.  n  :  \mBbbN{}\msupplus{}
6.  \mneg{}\muparrow{}regular-upto(k;n;f)
7.  v  :  \mBbbN{}
8.  \mneg{}\muparrow{}regular-upto(k;v;f)
9.  \mforall{}[i:\mBbbN{}].  \mneg{}\mneg{}\muparrow{}regular-upto(k;i;f)  supposing  i  <  v
10.  \mneg{}(v  =  1)
11.  \mneg{}(v  =  0)
12.  j  :  \mBbbN{}\msupplus{}
13.  (v  -  1)  =  j
14.  b  :  \mBbbN{}\msupplus{}
15.  seq-min-upper(k;j;f)  =  b
16.  \mforall{}i:\mBbbN{}\msupplus{}j  +  1.  (((i  *  (f  b))  -  b  *  (f  i))  \mleq{}  ((2  *  k)  *  (b  -  i)))
17.  b  \mleq{}  j
18.  a  :  \mBbbZ{}
19.  ((f  b)  +  (2  *  k))  =  a
20.  z  :  \mBbbR{}
21.  (r(a))/(2  *  k)  *  b  =  z
22.  w  :  \mBbbZ{}
23.  ((m  *  a)  \mdiv{}  k  *  b)  =  w
24.  |z  -  (r(w))/2  *  m|  \mleq{}  (r1/r(m))
\mvdash{}  ((r((k  *  w)  -  2  *  k)/r((2  *  k)  *  m))  \mleq{}  z)  \mwedge{}  (z  \mleq{}  (r((k  *  w)  +  (2  *  k))/r((2  *  k)  *  m)))


By

---

Latex:
((RWO    "rabs-difference-bound-rleq"  (-1)  THENA  Auto)
  THEN  ParallelLast
  THEN  (RWO    "int-rdiv-req"  (-1)  THENA  Auto)
  THEN  (RWO  "rsub-int<  radd-int<"  0  THENA  Auto)
  THEN  (RWO    "rsub-rdiv<  radd-rdiv<"  0  THENA  Auto)
  THEN  (Assert  (r(2  *  k)/r((2  *  k)  *  m))  =  (r1/r(m))  BY
                          Auto)
  THEN  (RWO  "-1"  0  THENA  Auto)
  THEN  (Assert  (r(k  *  w)/r((2  *  k)  *  m))  =  (r(w)/r(2  *  m))  BY
                          (BLemma  `req-int-fractions`  THEN  Auto))
  THEN  RWO  "-1"  0
  THEN  Auto)

---

Home Index