Step
*
2
of Lemma
approx-arg_wf
1. f : (-∞, ∞) ⟶ℝ
2. f' : (-∞, ∞) ⟶ℝ
3. ∀x,y:ℝ.  ((x = y) 
⇒ (f'[x] = f'[y]))
4. d(f[x])/dx = λx.f'[x] on (-∞, ∞)
5. B : ℕ
6. ∀x:ℝ. (|f'[x]| ≤ r(B))
7. x : ℝ
8. ∀x,y:{x:ℝ| x ∈ (-∞, ∞)} .  (|f[x] - f[y]| ≤ (r(B) * |x - y|))
9. 1 + B-regular-seq(λn.eval a = x n in
                        eval m = 2 * n in
                          f (r(a))/m n)
⊢ accelerate(1 + B;λn.eval a = x n in
                      eval m = 2 * n in
                        f (r(a))/m n) ∈ {y:ℝ| y = (f x)} 
BY
{ (MemTypeCD THEN Auto) }
1
.....set predicate..... 
1. f : (-∞, ∞) ⟶ℝ
2. f' : (-∞, ∞) ⟶ℝ
3. ∀x,y:ℝ.  ((x = y) 
⇒ (f'[x] = f'[y]))
4. d(f[x])/dx = λx.f'[x] on (-∞, ∞)
5. B : ℕ
6. ∀x:ℝ. (|f'[x]| ≤ r(B))
7. x : ℝ
8. ∀x,y:{x:ℝ| x ∈ (-∞, ∞)} .  (|f[x] - f[y]| ≤ (r(B) * |x - y|))
9. 1 + B-regular-seq(λn.eval a = x n in
                        eval m = 2 * n in
                          f (r(a))/m n)
⊢ accelerate(1 + B;λn.eval a = x n in eval m = 2 * n in   f (r(a))/m n) = (f x)
Latex:
Latex:
1.  f  :  (-\minfty{},  \minfty{})  {}\mrightarrow{}\mBbbR{}
2.  f'  :  (-\minfty{},  \minfty{})  {}\mrightarrow{}\mBbbR{}
3.  \mforall{}x,y:\mBbbR{}.    ((x  =  y)  {}\mRightarrow{}  (f'[x]  =  f'[y]))
4.  d(f[x])/dx  =  \mlambda{}x.f'[x]  on  (-\minfty{},  \minfty{})
5.  B  :  \mBbbN{}
6.  \mforall{}x:\mBbbR{}.  (|f'[x]|  \mleq{}  r(B))
7.  x  :  \mBbbR{}
8.  \mforall{}x,y:\{x:\mBbbR{}|  x  \mmember{}  (-\minfty{},  \minfty{})\}  .    (|f[x]  -  f[y]|  \mleq{}  (r(B)  *  |x  -  y|))
9.  1  +  B-regular-seq(\mlambda{}n.eval  a  =  x  n  in
                                                eval  m  =  2  *  n  in
                                                    f  (r(a))/m  n)
\mvdash{}  accelerate(1  +  B;\mlambda{}n.eval  a  =  x  n  in
                                            eval  m  =  2  *  n  in
                                                f  (r(a))/m  n)  \mmember{}  \{y:\mBbbR{}|  y  =  (f  x)\} 
By
Latex:
(MemTypeCD  THEN  Auto)
Home
Index