Step
*
2
1
2
1
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. v : ℝ
11. ((snd(s[0])) - fst(s[0])) = v ∈ ℝ
12. ∀n:ℕ. r0≤(snd(s[n])) - fst(s[n])≤v * c^n
13. lim n→∞.v * c^n = r0
⊢ ∃y:ℝ. (lim n→∞.fst(s[n]) = y ∧ lim n→∞.snd(s[n]) = y)
BY
{ (Using [`c',⌜λn.(v * c^n)⌝] (BLemma `common-limit-squeeze-ext`)⋅ THEN Auto THEN (All ReduceSOAps THEN Auto)⋅) }
1
1. P : ℝ ⟶ ℙ
2. Q : ℝ ⟶ ℙ
3. a0 : {a:ℝ| P a} 
4. b0 : ℝ
5. Q b0
6. a0 ≤ b0
7. c : ℝ
8. r0 ≤ c
9. c < r1
10. s : ℕ ⟶ (a:{a:ℝ| P a}  × {b:ℝ| (Q b) ∧ (a ≤ b)} )
11. ∀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)))
12. v : ℝ
13. ((snd((s 0))) - fst((s 0))) = v ∈ ℝ
14. ∀n:ℕ. r0≤(snd((s n))) - fst((s n))≤v * c^n
15. lim n→∞.v * c^n = r0
16. n : ℕ
17. (fst((s n))) ≤ (fst((s (n + 1))))
⊢ (fst((s (n + 1)))) ≤ (snd((s (n + 1))))
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.  v  :  \mBbbR{}
11.  ((snd(s[0]))  -  fst(s[0]))  =  v
12.  \mforall{}n:\mBbbN{}.  r0\mleq{}(snd(s[n]))  -  fst(s[n])\mleq{}v  *  c\^{}n
13.  lim  n\mrightarrow{}\minfty{}.v  *  c\^{}n  =  r0
\mvdash{}  \mexists{}y:\mBbbR{}.  (lim  n\mrightarrow{}\minfty{}.fst(s[n])  =  y  \mwedge{}  lim  n\mrightarrow{}\minfty{}.snd(s[n])  =  y)
By
Latex:
(Using  [`c',\mkleeneopen{}\mlambda{}n.(v  *  c\^{}n)\mkleeneclose{}]  (BLemma  `common-limit-squeeze-ext`)\mcdot{}
  THEN  Auto
  THEN  (All  ReduceSOAps  THEN  Auto)\mcdot{})
Home
Index