Step
*
1
2
1
2
of Lemma
approx-arg-interval_wf
1. l : ℝ
2. r : {r:ℝ| l < r} 
3. f : [l, r] ⟶ℝ
4. f' : [l, r] ⟶ℝ
5. ∀x,y:{t:ℝ| t ∈ [l, r]} .  ((x = y) 
⇒ (f'[x] = f'[y]))
6. d(f[x])/dx = λx.f'[x] on [l, r]
7. B : ℕ
8. ∀x:{x:ℝ| x ∈ [l, r]} . (|f'[x]| ≤ r(B))
9. ∀x,y:{x:ℝ| x ∈ [l, r]} .  (|f[x] - f[y]| ≤ (r(B) * |x - y|))
10. x : {x:ℝ| x ∈ [l, r]} 
11. 1 + (2 * B)-regular-seq(λn.(f approx-in-interval(l;r;x;n) n))
⊢ accelerate(1 + (2 * B);λn.(f approx-in-interval(l;r;x;n) n)) ∈ {y:ℝ| y = (f x)} 
BY
{ (MemTypeCD THEN Auto THEN BLemma `req-iff-bdd-diff` THEN Auto) }
1
1. l : ℝ
2. r : {r:ℝ| l < r} 
3. f : [l, r] ⟶ℝ
4. f' : [l, r] ⟶ℝ
5. ∀x,y:{t:ℝ| t ∈ [l, r]} .  ((x = y) 
⇒ (f'[x] = f'[y]))
6. d(f[x])/dx = λx.f'[x] on [l, r]
7. B : ℕ
8. ∀x:{x:ℝ| x ∈ [l, r]} . (|f'[x]| ≤ r(B))
9. ∀x,y:{x:ℝ| x ∈ [l, r]} .  (|f[x] - f[y]| ≤ (r(B) * |x - y|))
10. x : {x:ℝ| x ∈ [l, r]} 
11. 1 + (2 * B)-regular-seq(λn.(f approx-in-interval(l;r;x;n) n))
⊢ bdd-diff(accelerate(1 + (2 * B);λn.(f approx-in-interval(l;r;x;n) n));f x)
Latex:
Latex:
1.  l  :  \mBbbR{}
2.  r  :  \{r:\mBbbR{}|  l  <  r\} 
3.  f  :  [l,  r]  {}\mrightarrow{}\mBbbR{}
4.  f'  :  [l,  r]  {}\mrightarrow{}\mBbbR{}
5.  \mforall{}x,y:\{t:\mBbbR{}|  t  \mmember{}  [l,  r]\}  .    ((x  =  y)  {}\mRightarrow{}  (f'[x]  =  f'[y]))
6.  d(f[x])/dx  =  \mlambda{}x.f'[x]  on  [l,  r]
7.  B  :  \mBbbN{}
8.  \mforall{}x:\{x:\mBbbR{}|  x  \mmember{}  [l,  r]\}  .  (|f'[x]|  \mleq{}  r(B))
9.  \mforall{}x,y:\{x:\mBbbR{}|  x  \mmember{}  [l,  r]\}  .    (|f[x]  -  f[y]|  \mleq{}  (r(B)  *  |x  -  y|))
10.  x  :  \{x:\mBbbR{}|  x  \mmember{}  [l,  r]\} 
11.  1  +  (2  *  B)-regular-seq(\mlambda{}n.(f  approx-in-interval(l;r;x;n)  n))
\mvdash{}  accelerate(1  +  (2  *  B);\mlambda{}n.(f  approx-in-interval(l;r;x;n)  n))  \mmember{}  \{y:\mBbbR{}|  y  =  (f  x)\} 
By
Latex:
(MemTypeCD  THEN  Auto  THEN  BLemma  `req-iff-bdd-diff`  THEN  Auto)
Home
Index