---

Step * 1 1 1 2 of Lemma converges-to-cauchy-limit


1. x : ℕ ⟶ ℝ
2. c : cauchy(n.x[n])
3. (λconverges.let y,c = converges 
               in λk.(c (2 * k)))
= (λconverges.let y,c = converges 
              in λk.(c (2 * k)))
∈ (x[n]↓ as n→∞ ⟶ cauchy(n.x[n]))
4. λcauchy.<accelerate(2;λn.(x (cauchy n) n)), λk.((cauchy (4 * k)) + 1)> ∈ cauchy(n.x[n]) ⟶ x[n]↓ as n→∞
5. z : x[n]↓ as n→∞
6. ((λcauchy.<accelerate(2;λn.(x (cauchy n) n)), λk.((cauchy (4 * k)) + 1)>) c) = z ∈ x[n]↓ as n→∞
⊢ lim n→∞.x n = fst(z)
BY
{ (D -2 THEN All Reduce THEN Auto) }

---

Latex:

---

Latex:

1.  x  :  \mBbbN{}  {}\mrightarrow{}  \mBbbR{}
2.  c  :  cauchy(n.x[n])
3.  (\mlambda{}converges.let  y,c  =  converges 
                              in  \mlambda{}k.(c  (2  *  k)))
=  (\mlambda{}converges.let  y,c  =  converges 
                            in  \mlambda{}k.(c  (2  *  k)))
4.  \mlambda{}cauchy.<accelerate(2;\mlambda{}n.(x  (cauchy  n)  n)),  \mlambda{}k.((cauchy  (4  *  k))  +  1)>  \mmember{}  cauchy(n.x[n])
      {}\mrightarrow{}  x[n]\mdownarrow{}  as  n\mrightarrow{}\minfty{}
5.  z  :  x[n]\mdownarrow{}  as  n\mrightarrow{}\minfty{}
6.  ((\mlambda{}cauchy.<accelerate(2;\mlambda{}n.(x  (cauchy  n)  n)),  \mlambda{}k.((cauchy  (4  *  k))  +  1)>)  c)  =  z
\mvdash{}  lim  n\mrightarrow{}\minfty{}.x  n  =  fst(z)


By

---

Latex:
(D  -2  THEN  All  Reduce  THEN  Auto)

---

Home Index