Step
*
1
1
1
1
1
of Lemma
common-limit-midpoints
1. a : ℕ ⟶ ℝ
2. b : ℕ ⟶ ℝ
3. ∀n:ℕ. (((a[n + 1] = a[n]) ∧ (b[n + 1] = (a[n] + b[n]/r(2)))) ∨ ((a[n + 1] = (a[n] + b[n]/r(2))) ∧ (b[n + 1] = b[n])))
4. ∀n:ℕ. ((r(2^n) * |a[n] - b[n]|) ≤ |a[0] - b[0]|)
5. ∀n,d:ℕ.
     (((r(2^n) * |a[n] - a[n + d]|) ≤ |a[0] - b[0]|)
     ∧ ((r(2^n) * |a[n] - b[n + d]|) ≤ |a[0] - b[0]|)
     ∧ ((r(2^n) * |b[n] - a[n + d]|) ≤ |a[0] - b[0]|)
     ∧ ((r(2^n) * |b[n] - b[n + d]|) ≤ |a[0] - b[0]|))
6. k : ℕ+
7. n : ℕ
8. r(-n) ≤ |a[0] - b[0]|
9. |a[0] - b[0]| ≤ r(n)
10. (k * (n + 1)) ≤ 2^log(2;k * (n + 1))
⊢ ∃N:ℕ [(∀n,m:ℕ.  ((N ≤ n) 
⇒ (N ≤ m) 
⇒ (|a[n] - a[m]| ≤ (r1/r(k)))))]
BY
{ (D 0 With ⌜log(2;k * (n + 1))⌝ 
   THEN Auto
   THEN RenameVar `j' (-4)
   THEN (Assert ((k * (n + 1)) ≤ 2^j) ∧ ((k * (n + 1)) ≤ 2^m) BY
               ((InstLemma `exp-nondecreasing` [⌜2⌝]⋅ THENA Auto)
                THEN (FHyp (-1) [-3] THENA Auto)
                THEN FHyp (-2) [-3]
                THEN Auto))) }
1
1. a : ℕ ⟶ ℝ
2. b : ℕ ⟶ ℝ
3. ∀n:ℕ. (((a[n + 1] = a[n]) ∧ (b[n + 1] = (a[n] + b[n]/r(2)))) ∨ ((a[n + 1] = (a[n] + b[n]/r(2))) ∧ (b[n + 1] = b[n])))
4. ∀n:ℕ. ((r(2^n) * |a[n] - b[n]|) ≤ |a[0] - b[0]|)
5. ∀n,d:ℕ.
     (((r(2^n) * |a[n] - a[n + d]|) ≤ |a[0] - b[0]|)
     ∧ ((r(2^n) * |a[n] - b[n + d]|) ≤ |a[0] - b[0]|)
     ∧ ((r(2^n) * |b[n] - a[n + d]|) ≤ |a[0] - b[0]|)
     ∧ ((r(2^n) * |b[n] - b[n + d]|) ≤ |a[0] - b[0]|))
6. k : ℕ+
7. n : ℕ
8. r(-n) ≤ |a[0] - b[0]|
9. |a[0] - b[0]| ≤ r(n)
10. (k * (n + 1)) ≤ 2^log(2;k * (n + 1))
11. j : ℕ
12. m : ℕ
13. log(2;k * (n + 1)) ≤ j
14. log(2;k * (n + 1)) ≤ m
15. ((k * (n + 1)) ≤ 2^j) ∧ ((k * (n + 1)) ≤ 2^m)
⊢ |a[j] - a[m]| ≤ (r1/r(k))
Latex:
Latex:
1.  a  :  \mBbbN{}  {}\mrightarrow{}  \mBbbR{}
2.  b  :  \mBbbN{}  {}\mrightarrow{}  \mBbbR{}
3.  \mforall{}n:\mBbbN{}
          (((a[n  +  1]  =  a[n])  \mwedge{}  (b[n  +  1]  =  (a[n]  +  b[n]/r(2))))
          \mvee{}  ((a[n  +  1]  =  (a[n]  +  b[n]/r(2)))  \mwedge{}  (b[n  +  1]  =  b[n])))
4.  \mforall{}n:\mBbbN{}.  ((r(2\^{}n)  *  |a[n]  -  b[n]|)  \mleq{}  |a[0]  -  b[0]|)
5.  \mforall{}n,d:\mBbbN{}.
          (((r(2\^{}n)  *  |a[n]  -  a[n  +  d]|)  \mleq{}  |a[0]  -  b[0]|)
          \mwedge{}  ((r(2\^{}n)  *  |a[n]  -  b[n  +  d]|)  \mleq{}  |a[0]  -  b[0]|)
          \mwedge{}  ((r(2\^{}n)  *  |b[n]  -  a[n  +  d]|)  \mleq{}  |a[0]  -  b[0]|)
          \mwedge{}  ((r(2\^{}n)  *  |b[n]  -  b[n  +  d]|)  \mleq{}  |a[0]  -  b[0]|))
6.  k  :  \mBbbN{}\msupplus{}
7.  n  :  \mBbbN{}
8.  r(-n)  \mleq{}  |a[0]  -  b[0]|
9.  |a[0]  -  b[0]|  \mleq{}  r(n)
10.  (k  *  (n  +  1))  \mleq{}  2\^{}log(2;k  *  (n  +  1))
\mvdash{}  \mexists{}N:\mBbbN{}  [(\mforall{}n,m:\mBbbN{}.    ((N  \mleq{}  n)  {}\mRightarrow{}  (N  \mleq{}  m)  {}\mRightarrow{}  (|a[n]  -  a[m]|  \mleq{}  (r1/r(k)))))]
By
Latex:
(D  0  With  \mkleeneopen{}log(2;k  *  (n  +  1))\mkleeneclose{} 
  THEN  Auto
  THEN  RenameVar  `j'  (-4)
  THEN  (Assert  ((k  *  (n  +  1))  \mleq{}  2\^{}j)  \mwedge{}  ((k  *  (n  +  1))  \mleq{}  2\^{}m)  BY
                          ((InstLemma  `exp-nondecreasing`  [\mkleeneopen{}2\mkleeneclose{}]\mcdot{}  THENA  Auto)
                            THEN  (FHyp  (-1)  [-3]  THENA  Auto)
                            THEN  FHyp  (-2)  [-3]
                            THEN  Auto)))
Home
Index