Step
*
2
1
2
2
of Lemma
dense-in-interval-implies
1. I : Interval
2. [X] : {a:ℝ| a ∈ I}  ⟶ ℙ
3. dense-in-interval(I;X)
4. a : {a:ℝ| a ∈ I} 
5. b : {b:ℝ| b ∈ I} 
6. X b
7. b ≠ a
8. ∀b:{b:ℝ| (b ∈ I) ∧ b ≠ a} . ∃c:{c:ℝ| (c ∈ I) ∧ c ≠ a} . ((X c) ∧ (|c - a| ≤ ((r1/r(2)) * |b - a|)))
9. g : b:{b:ℝ| (b ∈ I) ∧ b ≠ a}  ⟶ {c:ℝ| (c ∈ I) ∧ c ≠ a} 
10. ∀b:{b:ℝ| (b ∈ I) ∧ b ≠ a} . ((X (g b)) ∧ (|(g b) - a| ≤ ((r1/r(2)) * |b - a|)))
11. ∀n:ℕ. (primrec(n;b;λi,x. (g x)) ∈ {c:ℝ| (c ∈ I) ∧ c ≠ a} )
12. ∀n:ℕ. (|primrec(n;b;λi,x. (g x)) - a| ≤ ((r1/r(2^n)) * |b - a|))
⊢ lim n→∞.primrec(n;b;λi,x. (g x)) = a
BY
{ (InstLemma `simple-converges-to` [⌜λ2n.primrec(n;b;λi,x. (g x))⌝;⌜a⌝;⌜|b - a|⌝]⋅ THEN Auto) }
Latex:
Latex:
1.  I  :  Interval
2.  [X]  :  \{a:\mBbbR{}|  a  \mmember{}  I\}    {}\mrightarrow{}  \mBbbP{}
3.  dense-in-interval(I;X)
4.  a  :  \{a:\mBbbR{}|  a  \mmember{}  I\} 
5.  b  :  \{b:\mBbbR{}|  b  \mmember{}  I\} 
6.  X  b
7.  b  \mneq{}  a
8.  \mforall{}b:\{b:\mBbbR{}|  (b  \mmember{}  I)  \mwedge{}  b  \mneq{}  a\}  .  \mexists{}c:\{c:\mBbbR{}|  (c  \mmember{}  I)  \mwedge{}  c  \mneq{}  a\}  .  ((X  c)  \mwedge{}  (|c  -  a|  \mleq{}  ((r1/r(2))  *  |b  -  a|)\000C))
9.  g  :  b:\{b:\mBbbR{}|  (b  \mmember{}  I)  \mwedge{}  b  \mneq{}  a\}    {}\mrightarrow{}  \{c:\mBbbR{}|  (c  \mmember{}  I)  \mwedge{}  c  \mneq{}  a\} 
10.  \mforall{}b:\{b:\mBbbR{}|  (b  \mmember{}  I)  \mwedge{}  b  \mneq{}  a\}  .  ((X  (g  b))  \mwedge{}  (|(g  b)  -  a|  \mleq{}  ((r1/r(2))  *  |b  -  a|)))
11.  \mforall{}n:\mBbbN{}.  (primrec(n;b;\mlambda{}i,x.  (g  x))  \mmember{}  \{c:\mBbbR{}|  (c  \mmember{}  I)  \mwedge{}  c  \mneq{}  a\}  )
12.  \mforall{}n:\mBbbN{}.  (|primrec(n;b;\mlambda{}i,x.  (g  x))  -  a|  \mleq{}  ((r1/r(2\^{}n))  *  |b  -  a|))
\mvdash{}  lim  n\mrightarrow{}\minfty{}.primrec(n;b;\mlambda{}i,x.  (g  x))  =  a
By
Latex:
(InstLemma  `simple-converges-to`  [\mkleeneopen{}\mlambda{}\msubtwo{}n.primrec(n;b;\mlambda{}i,x.  (g  x))\mkleeneclose{};\mkleeneopen{}a\mkleeneclose{};\mkleeneopen{}|b  -  a|\mkleeneclose{}]\mcdot{}  THEN  Auto)
Home
Index