---

Step * 1 1 2 of Lemma union-metric-space-complete


1. T : Type
2. eq : EqDecider(T)
3. X : T ⟶ MetricSpace
4. ∀i:T. mcomplete(X i)
5. x : ℕ ⟶ (i:T × (fst((X i))))
6. mcauchy(λp,q. let i,v = p in let j,w = q in if eq i j then rmin(mdist(snd((X i));v;w);r1) else r1 fi ;n.x n)
7. N : ℕ
8. [%5] : ∀n,m:ℕ.
            ((N ≤ n)
            ⇒ (N ≤ m)
            ⇒ (mdist(λp,q. let i,v = p 
                            in let j,w = q 
                               in if eq i j then rmin(mdist(snd((X i));v;w);r1) else r1 fi ;x n;x m) ≤ (r1/r(2))))
9. fst((x N)) ∈ T
10. ∀m:ℕ. ((fst((x (N + m)))) = (fst((x N))) ∈ T)
11. ∀m:ℕ. (snd((x (N + m))) ∈ fst((X (fst((x N))))))
12. mcauchy(snd((X (fst((x N)))));m.snd((x (N + m))))
⊢ x n↓ as n→∞
BY
{ ((Assert mcomplete(X (fst((x N)))) BY
          Auto)
   THEN Subst' X (fst((x N))) ~ <fst((X (fst((x N))))), snd((X (fst((x N)))))> -1
   ) }

1
.....equality..... 
1. T : Type
2. eq : EqDecider(T)
3. X : T ⟶ MetricSpace
4. ∀i:T. mcomplete(X i)
5. x : ℕ ⟶ (i:T × (fst((X i))))
6. mcauchy(λp,q. let i,v = p in let j,w = q in if eq i j then rmin(mdist(snd((X i));v;w);r1) else r1 fi ;n.x n)
7. N : ℕ
8. ∀n,m:ℕ.
     ((N ≤ n)
     ⇒ (N ≤ m)
     ⇒ (mdist(λp,q. let i,v = p 
                     in let j,w = q 
                        in if eq i j then rmin(mdist(snd((X i));v;w);r1) else r1 fi ;x n;x m) ≤ (r1/r(2))))
9. fst((x N)) ∈ T
10. ∀m:ℕ. ((fst((x (N + m)))) = (fst((x N))) ∈ T)
11. ∀m:ℕ. (snd((x (N + m))) ∈ fst((X (fst((x N))))))
12. mcauchy(snd((X (fst((x N)))));m.snd((x (N + m))))
13. mcomplete(X (fst((x N))))
⊢ X (fst((x N))) ~ <fst((X (fst((x N))))), snd((X (fst((x N)))))>

2
1. T : Type
2. eq : EqDecider(T)
3. X : T ⟶ MetricSpace
4. ∀i:T. mcomplete(X i)
5. x : ℕ ⟶ (i:T × (fst((X i))))
6. mcauchy(λp,q. let i,v = p in let j,w = q in if eq i j then rmin(mdist(snd((X i));v;w);r1) else r1 fi ;n.x n)
7. N : ℕ
8. [%5] : ∀n,m:ℕ.
            ((N ≤ n)
            ⇒ (N ≤ m)
            ⇒ (mdist(λp,q. let i,v = p 
                            in let j,w = q 
                               in if eq i j then rmin(mdist(snd((X i));v;w);r1) else r1 fi ;x n;x m) ≤ (r1/r(2))))
9. fst((x N)) ∈ T
10. ∀m:ℕ. ((fst((x (N + m)))) = (fst((x N))) ∈ T)
11. ∀m:ℕ. (snd((x (N + m))) ∈ fst((X (fst((x N))))))
12. mcauchy(snd((X (fst((x N)))));m.snd((x (N + m))))
13. mcomplete(<fst((X (fst((x N))))), snd((X (fst((x N)))))>)
⊢ x n↓ as n→∞

---

Latex:

---

Latex:

1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  X  :  T  {}\mrightarrow{}  MetricSpace
4.  \mforall{}i:T.  mcomplete(X  i)
5.  x  :  \mBbbN{}  {}\mrightarrow{}  (i:T  \mtimes{}  (fst((X  i))))
6.  mcauchy(\mlambda{}p,q.  let  i,v  =  p 
                                  in  let  j,w  =  q 
                                        in  if  eq  i  j  then  rmin(mdist(snd((X  i));v;w);r1)  else  r1  fi  ;n.x  n)
7.  N  :  \mBbbN{}
8.  [\%5]  :  \mforall{}n,m:\mBbbN{}.
                        ((N  \mleq{}  n)
                        {}\mRightarrow{}  (N  \mleq{}  m)
                        {}\mRightarrow{}  (mdist(\mlambda{}p,q.  let  i,v  =  p 
                                                        in  let  j,w  =  q 
                                                              in  if  eq  i  j
                                                                    then  rmin(mdist(snd((X  i));v;w);r1)
                                                                    else  r1
                                                                    fi  ;x  n;x  m)  \mleq{}  (r1/r(2))))
9.  fst((x  N))  \mmember{}  T
10.  \mforall{}m:\mBbbN{}.  ((fst((x  (N  +  m))))  =  (fst((x  N))))
11.  \mforall{}m:\mBbbN{}.  (snd((x  (N  +  m)))  \mmember{}  fst((X  (fst((x  N))))))
12.  mcauchy(snd((X  (fst((x  N)))));m.snd((x  (N  +  m))))
\mvdash{}  x  n\mdownarrow{}  as  n\mrightarrow{}\minfty{}


By

---

Latex:
((Assert  mcomplete(X  (fst((x  N))))  BY
                Auto)
  THEN  Subst'  X  (fst((x  N)))  \msim{}  <fst((X  (fst((x  N))))),  snd((X  (fst((x  N)))))>  -1
  )

---

Home Index