Step * of Lemma mcompact-stable-union

[X:Type]
  ∀d:metric(X)
    ∀[T:Type]. ∀[P:T ⟶ X ⟶ ℙ].
      finite(T)  mcomplete(X with d)  (∀i:T. mcompact({x:X| P[i;x]} ;d))   mcompact(stable-union(X;T;i,x.P[i;x\000C]);d) 
      supposing ∀i:T. ∀x,y:X.  (P[i;x]  y ≡  P[i;y])
BY
(InstLemma `mcomplete-stable-union` []
   THEN RepeatFor ((ParallelLast' THENA Auto))
   THEN ((D THENA Auto) THEN RenameVar `t' (-1))
   THEN 0
   THEN Try (Trivial)
   THEN (Assert ∀i:T. m-TB({x:X| P[i;x]} ;d) BY
               (ParallelOp -3 THEN -1 THEN Auto))
   THEN RWO "m-TB-iff" 0
   THEN Auto
   THEN (Assert ∀i:T
                  ∃n:ℕ+
                   ∃xs:ℕn ⟶ {x:X| P[i;x]} . ∀x:{x:X| P[i;x]} . ∃i:ℕn. (mdist(d;x;xs i) ≤ (r1/r((2 (k 1)) 1))) BY
               (ParallelOp -2 THEN RWO "m-TB-iff" (-1) THEN Auto))
   THEN ((Skolemize (-1) `sz' THENA Auto) THEN Thin (-3))
   THEN (Skolemize (-1) `pts' THENA Auto)
   THEN Thin (-3)) }

1
1. [X] Type
2. metric(X)
3. [T] Type
4. [P] T ⟶ X ⟶ ℙ
5. [%] : ∀i:T. ∀x,y:X.  (P[i;x]  y ≡  P[i;y])
6. finite(T)
7. mcomplete(X with d)
8. ∀i:T. mcompact({x:X| P[i;x]} ;d)
9. mcomplete(stable-union(X;T;i,x.P[i;x]) with d)
10. T
11. ∀i:T. m-TB({x:X| P[i;x]} ;d)
12. : ℕ
13. sz i:T ⟶ ℕ+
14. pts i:T ⟶ ℕsz i ⟶ {x:X| P[i;x]} 
15. ∀i:T. ∀x:{x:X| P[i;x]} .  ∃i1:ℕsz i. (mdist(d;x;pts i1) ≤ (r1/r((2 (k 1)) 1)))
⊢ ∃n:ℕ+
   ∃xs:ℕn ⟶ stable-union(X;T;i,x.P[i;x]). ∀x:stable-union(X;T;i,x.P[i;x]). ∃i:ℕn. (mdist(d;x;xs i) ≤ (r1/r(k 1)))


Latex:


Latex:
\mforall{}[X:Type]
    \mforall{}d:metric(X)
        \mforall{}[T:Type].  \mforall{}[P:T  {}\mrightarrow{}  X  {}\mrightarrow{}  \mBbbP{}].
            finite(T)
            {}\mRightarrow{}  mcomplete(X  with  d)
            {}\mRightarrow{}  (\mforall{}i:T.  mcompact(\{x:X|  P[i;x]\}  ;d))
            {}\mRightarrow{}  T
            {}\mRightarrow{}  mcompact(stable-union(X;T;i,x.P[i;x]);d) 
            supposing  \mforall{}i:T.  \mforall{}x,y:X.    (P[i;x]  {}\mRightarrow{}  y  \mequiv{}  x  {}\mRightarrow{}  P[i;y])


By


Latex:
(InstLemma  `mcomplete-stable-union`  []
  THEN  RepeatFor  8  ((ParallelLast'  THENA  Auto))
  THEN  ((D  0  THENA  Auto)  THEN  RenameVar  `t'  (-1))
  THEN  D  0
  THEN  Try  (Trivial)
  THEN  (Assert  \mforall{}i:T.  m-TB(\{x:X|  P[i;x]\}  ;d)  BY
                          (ParallelOp  -3  THEN  D  -1  THEN  Auto))
  THEN  RWO  "m-TB-iff"  0
  THEN  Auto
  THEN  (Assert  \mforall{}i:T
                                \mexists{}n:\mBbbN{}\msupplus{}
                                  \mexists{}xs:\mBbbN{}n  {}\mrightarrow{}  \{x:X|  P[i;x]\} 
                                    \mforall{}x:\{x:X|  P[i;x]\}  .  \mexists{}i:\mBbbN{}n.  (mdist(d;x;xs  i)  \mleq{}  (r1/r((2  *  (k  +  1))  +  1)))  BY
                          (ParallelOp  -2  THEN  RWO  "m-TB-iff"  (-1)  THEN  Auto))
  THEN  ((Skolemize  (-1)  `sz'  THENA  Auto)  THEN  Thin  (-3))
  THEN  (Skolemize  (-1)  `pts'  THENA  Auto)
  THEN  Thin  (-3))




Home Index