Step
*
2
1
2
2
2
of Lemma
closures-meet-sq
1. [P] : ℝ ⟶ ℙ
2. [Q] : ℝ ⟶ ℙ
3. a0 : {a:ℝ| P a} 
4. b0 : ℝ
5. [%4] : (Q b0) ∧ (a0 ≤ b0)
6. c : ℝ
7. [%5] : (r0 ≤ c) ∧ (c < r1)
8. s : ℕ ⟶ (a:{a:ℝ| P a}  × {b:ℝ| (Q b) ∧ (a ≤ b)} )
9. ∀n:ℕ
     (((fst(s[n])) ≤ (fst(s[n + 1])))
     ∧ ((snd(s[n + 1])) ≤ (snd(s[n])))
     ∧ (((snd(s[n + 1])) - fst(s[n + 1])) ≤ (((snd(s[n])) - fst(s[n])) * c)))
10. ∀n:ℕ. r0≤(snd(s[n])) - fst(s[n])≤((snd(s[0])) - fst(s[0])) * c^n
11. y : ℝ
12. lim n→∞.fst(s[n]) = y
13. lim n→∞.snd(s[n]) = y
⊢ ∃x:ℕ ⟶ ℝ. (lim n→∞.x[n] = y ∧ (∀n:ℕ. ((λz.(↓Q z)) x[n])))
BY
{ ((InstConcl [⌜λn.(snd(s[n]))⌝]⋅ THEN Auto) THEN RepUR ``so_apply`` 0 THEN (GenConclTerm ⌜s n⌝⋅ THENA Auto)) }
1
1. [P] : ℝ ⟶ ℙ
2. [Q] : ℝ ⟶ ℙ
3. a0 : {a:ℝ| P a} 
4. b0 : ℝ
5. [%4] : (Q b0) ∧ (a0 ≤ b0)
6. c : ℝ
7. [%5] : (r0 ≤ c) ∧ (c < r1)
8. s : ℕ ⟶ (a:{a:ℝ| P a}  × {b:ℝ| (Q b) ∧ (a ≤ b)} )
9. ∀n:ℕ
     (((fst(s[n])) ≤ (fst(s[n + 1])))
     ∧ ((snd(s[n + 1])) ≤ (snd(s[n])))
     ∧ (((snd(s[n + 1])) - fst(s[n + 1])) ≤ (((snd(s[n])) - fst(s[n])) * c)))
10. ∀n:ℕ. r0≤(snd(s[n])) - fst(s[n])≤((snd(s[0])) - fst(s[0])) * c^n
11. y : ℝ
12. lim n→∞.fst(s[n]) = y
13. lim n→∞.snd(s[n]) = y
14. lim n→∞.λn.(snd(s[n]))[n] = y
15. n : ℕ
16. v : a:{a:ℝ| P a}  × {b:ℝ| (Q b) ∧ (a ≤ b)} 
17. (s n) = v ∈ (a:{a:ℝ| P a}  × {b:ℝ| (Q b) ∧ (a ≤ b)} )
⊢ ↓Q (snd(v))
Latex:
Latex:
1.  [P]  :  \mBbbR{}  {}\mrightarrow{}  \mBbbP{}
2.  [Q]  :  \mBbbR{}  {}\mrightarrow{}  \mBbbP{}
3.  a0  :  \{a:\mBbbR{}|  P  a\} 
4.  b0  :  \mBbbR{}
5.  [\%4]  :  (Q  b0)  \mwedge{}  (a0  \mleq{}  b0)
6.  c  :  \mBbbR{}
7.  [\%5]  :  (r0  \mleq{}  c)  \mwedge{}  (c  <  r1)
8.  s  :  \mBbbN{}  {}\mrightarrow{}  (a:\{a:\mBbbR{}|  P  a\}    \mtimes{}  \{b:\mBbbR{}|  (Q  b)  \mwedge{}  (a  \mleq{}  b)\}  )
9.  \mforall{}n:\mBbbN{}
          (((fst(s[n]))  \mleq{}  (fst(s[n  +  1])))
          \mwedge{}  ((snd(s[n  +  1]))  \mleq{}  (snd(s[n])))
          \mwedge{}  (((snd(s[n  +  1]))  -  fst(s[n  +  1]))  \mleq{}  (((snd(s[n]))  -  fst(s[n]))  *  c)))
10.  \mforall{}n:\mBbbN{}.  r0\mleq{}(snd(s[n]))  -  fst(s[n])\mleq{}((snd(s[0]))  -  fst(s[0]))  *  c\^{}n
11.  y  :  \mBbbR{}
12.  lim  n\mrightarrow{}\minfty{}.fst(s[n])  =  y
13.  lim  n\mrightarrow{}\minfty{}.snd(s[n])  =  y
\mvdash{}  \mexists{}x:\mBbbN{}  {}\mrightarrow{}  \mBbbR{}.  (lim  n\mrightarrow{}\minfty{}.x[n]  =  y  \mwedge{}  (\mforall{}n:\mBbbN{}.  ((\mlambda{}z.(\mdownarrow{}Q  z))  x[n])))
By
Latex:
((InstConcl  [\mkleeneopen{}\mlambda{}n.(snd(s[n]))\mkleeneclose{}]\mcdot{}  THEN  Auto)
  THEN  RepUR  ``so\_apply``  0
  THEN  (GenConclTerm  \mkleeneopen{}s  n\mkleeneclose{}\mcdot{}  THENA  Auto))
Home
Index