Step * 1 1 1 of Lemma m-TB-product


1. : ℕ
2. [X] : ℕm ⟶ Type
3. [d] i:ℕm ⟶ metric(X[i])
4. : ℕ
5. : ℕ
6. (m (k 1)) N ∈ ℕ
7. ∀i:ℕm. ∃n:ℕ+. ∃xs:ℕn ⟶ X[i]. ∀x:X[i]. ∃i1:ℕn. (mdist(d[i];x;xs i1) ≤ (r1/r(N 1)))
8. i:ℕm ⟶ ℕ+
9. ∀i:ℕm. ∃xs:ℕi ⟶ X[i]. ∀x:X[i]. ∃i1:ℕi. (mdist(d[i];x;xs i1) ≤ (r1/r(N 1)))
⊢ ∃n:ℕ+. ∃xs:ℕn ⟶ i:ℕm ⟶ X[i]. ∀x:i:ℕm ⟶ X[i]. ∃i:ℕn. (mdist(prod-metric(m;d);x;xs i) ≤ (r1/r(k 1)))
BY
(Assert ∃xs:(i:ℕm ⟶ ℕi) ⟶ i:ℕm ⟶ X[i]
           ∀x:i:ℕm ⟶ X[i]. ∃f:i:ℕm ⟶ ℕi. ∀i:ℕm. (mdist(d[i];x i;xs i) ≤ (r1/r(N 1))) BY
         ((Skolemize (-1) `g' THENA Auto)
          THEN (D With ⌜λf,i. (g (f i))⌝  THEN Auto)
          THEN (Assert ∀i:ℕm. ∃i1:ℕi. (mdist(d[i];x i;g i1) ≤ (r1/r(N 1))) BY
                      (ParallelOp -2 THEN Auto))
          THEN (Skolemize (-1) `f' THENA Auto)
          THEN With ⌜f⌝ 
          THEN Auto)) }

1
1. : ℕ
2. [X] : ℕm ⟶ Type
3. [d] i:ℕm ⟶ metric(X[i])
4. : ℕ
5. : ℕ
6. (m (k 1)) N ∈ ℕ
7. ∀i:ℕm. ∃n:ℕ+. ∃xs:ℕn ⟶ X[i]. ∀x:X[i]. ∃i1:ℕn. (mdist(d[i];x;xs i1) ≤ (r1/r(N 1)))
8. i:ℕm ⟶ ℕ+
9. ∀i:ℕm. ∃xs:ℕi ⟶ X[i]. ∀x:X[i]. ∃i1:ℕi. (mdist(d[i];x;xs i1) ≤ (r1/r(N 1)))
10. ∃xs:(i:ℕm ⟶ ℕi) ⟶ i:ℕm ⟶ X[i]
     ∀x:i:ℕm ⟶ X[i]. ∃f:i:ℕm ⟶ ℕi. ∀i:ℕm. (mdist(d[i];x i;xs i) ≤ (r1/r(N 1)))
⊢ ∃n:ℕ+. ∃xs:ℕn ⟶ i:ℕm ⟶ X[i]. ∀x:i:ℕm ⟶ X[i]. ∃i:ℕn. (mdist(prod-metric(m;d);x;xs i) ≤ (r1/r(k 1)))


Latex:


Latex:

1.  m  :  \mBbbN{}
2.  [X]  :  \mBbbN{}m  {}\mrightarrow{}  Type
3.  [d]  :  i:\mBbbN{}m  {}\mrightarrow{}  metric(X[i])
4.  k  :  \mBbbN{}
5.  N  :  \mBbbN{}
6.  (m  *  (k  +  1))  =  N
7.  \mforall{}i:\mBbbN{}m.  \mexists{}n:\mBbbN{}\msupplus{}.  \mexists{}xs:\mBbbN{}n  {}\mrightarrow{}  X[i].  \mforall{}x:X[i].  \mexists{}i1:\mBbbN{}n.  (mdist(d[i];x;xs  i1)  \mleq{}  (r1/r(N  +  1)))
8.  B  :  i:\mBbbN{}m  {}\mrightarrow{}  \mBbbN{}\msupplus{}
9.  \mforall{}i:\mBbbN{}m.  \mexists{}xs:\mBbbN{}B  i  {}\mrightarrow{}  X[i].  \mforall{}x:X[i].  \mexists{}i1:\mBbbN{}B  i.  (mdist(d[i];x;xs  i1)  \mleq{}  (r1/r(N  +  1)))
\mvdash{}  \mexists{}n:\mBbbN{}\msupplus{}
      \mexists{}xs:\mBbbN{}n  {}\mrightarrow{}  i:\mBbbN{}m  {}\mrightarrow{}  X[i].  \mforall{}x:i:\mBbbN{}m  {}\mrightarrow{}  X[i].  \mexists{}i:\mBbbN{}n.  (mdist(prod-metric(m;d);x;xs  i)  \mleq{}  (r1/r(k  +  1)))


By


Latex:
(Assert  \mexists{}xs:(i:\mBbbN{}m  {}\mrightarrow{}  \mBbbN{}B  i)  {}\mrightarrow{}  i:\mBbbN{}m  {}\mrightarrow{}  X[i]
                  \mforall{}x:i:\mBbbN{}m  {}\mrightarrow{}  X[i].  \mexists{}f:i:\mBbbN{}m  {}\mrightarrow{}  \mBbbN{}B  i.  \mforall{}i:\mBbbN{}m.  (mdist(d[i];x  i;xs  f  i)  \mleq{}  (r1/r(N  +  1)))  BY
              ((Skolemize  (-1)  `g'  THENA  Auto)
                THEN  (D  0  With  \mkleeneopen{}\mlambda{}f,i.  (g  i  (f  i))\mkleeneclose{}    THEN  Auto)
                THEN  (Assert  \mforall{}i:\mBbbN{}m.  \mexists{}i1:\mBbbN{}B  i.  (mdist(d[i];x  i;g  i  i1)  \mleq{}  (r1/r(N  +  1)))  BY
                                        (ParallelOp  -2  THEN  Auto))
                THEN  (Skolemize  (-1)  `f'  THENA  Auto)
                THEN  D  0  With  \mkleeneopen{}f\mkleeneclose{} 
                THEN  Auto))




Home Index