Step
*
2
1
of Lemma
altW-item_wf
1. A : 𝕌'
2. B : A ⟶ Type
3. w : coW(A;a.B[a])
4. ∀p:{p:n:ℕ ⟶ copath(a.B[a];w)| 
       ∀i:ℕ
         ((copath-length(p i) = i ∈ ℤ)
         
⇒ (copath-length(p (i + 1)) = (i + 1) ∈ ℤ)
         
⇒ copathAgree(a.B[a];w;p i;p (i + 1)))} 
     (↓∃i:ℕ. (¬(copath-length(p i) = i ∈ ℤ)))
5. b : coW-dom(a.B[a];w)
6. p : n:ℕ ⟶ copath(a.B[a];coW-item(w;b))@i
7. ∀i:ℕ
     ((copath-length(p i) = i ∈ ℤ)
     
⇒ (copath-length(p (i + 1)) = (i + 1) ∈ ℤ)
     
⇒ copathAgree(a.B[a];coW-item(w;b);p i;p (i + 1)))
⊢ ↓∃i:ℕ. (¬(copath-length(p i) = i ∈ ℤ))
BY
{ D 4 With ⌜λn.if (n =z 0) then () else copath-cons(b;p (n - 1)) fi ⌝  }
1
.....wf..... 
1. A : 𝕌'
2. B : A ⟶ Type
3. w : coW(A;a.B[a])
4. b : coW-dom(a.B[a];w)
5. p : n:ℕ ⟶ copath(a.B[a];coW-item(w;b))@i
6. ∀i:ℕ
     ((copath-length(p i) = i ∈ ℤ)
     
⇒ (copath-length(p (i + 1)) = (i + 1) ∈ ℤ)
     
⇒ copathAgree(a.B[a];coW-item(w;b);p i;p (i + 1)))
⊢ λn.if (n =z 0) then () else copath-cons(b;p (n - 1)) fi  ∈ {p:n:ℕ ⟶ copath(a.B[a];w)| 
                                                              ∀i:ℕ
                                                                ((copath-length(p i) = i ∈ ℤ)
                                                                
⇒ (copath-length(p (i + 1)) = (i + 1) ∈ ℤ)
                                                                
⇒ copathAgree(a.B[a];w;p i;p (i + 1)))} 
2
1. A : 𝕌'
2. B : A ⟶ Type
3. w : coW(A;a.B[a])
4. b : coW-dom(a.B[a];w)
5. p : n:ℕ ⟶ copath(a.B[a];coW-item(w;b))@i
6. ∀i:ℕ
     ((copath-length(p i) = i ∈ ℤ)
     
⇒ (copath-length(p (i + 1)) = (i + 1) ∈ ℤ)
     
⇒ copathAgree(a.B[a];coW-item(w;b);p i;p (i + 1)))
7. ↓∃i:ℕ. (¬(copath-length((λn.if (n =z 0) then () else copath-cons(b;p (n - 1)) fi ) i) = i ∈ ℤ))
⊢ ↓∃i:ℕ. (¬(copath-length(p i) = i ∈ ℤ))
Latex:
Latex:
1.  A  :  \mBbbU{}'
2.  B  :  A  {}\mrightarrow{}  Type
3.  w  :  coW(A;a.B[a])
4.  \mforall{}p:\{p:n:\mBbbN{}  {}\mrightarrow{}  copath(a.B[a];w)| 
              \mforall{}i:\mBbbN{}
                  ((copath-length(p  i)  =  i)
                  {}\mRightarrow{}  (copath-length(p  (i  +  1))  =  (i  +  1))
                  {}\mRightarrow{}  copathAgree(a.B[a];w;p  i;p  (i  +  1)))\} 
          (\mdownarrow{}\mexists{}i:\mBbbN{}.  (\mneg{}(copath-length(p  i)  =  i)))
5.  b  :  coW-dom(a.B[a];w)
6.  p  :  n:\mBbbN{}  {}\mrightarrow{}  copath(a.B[a];coW-item(w;b))@i
7.  \mforall{}i:\mBbbN{}
          ((copath-length(p  i)  =  i)
          {}\mRightarrow{}  (copath-length(p  (i  +  1))  =  (i  +  1))
          {}\mRightarrow{}  copathAgree(a.B[a];coW-item(w;b);p  i;p  (i  +  1)))
\mvdash{}  \mdownarrow{}\mexists{}i:\mBbbN{}.  (\mneg{}(copath-length(p  i)  =  i))
By
Latex:
D  4  With  \mkleeneopen{}\mlambda{}n.if  (n  =\msubz{}  0)  then  ()  else  copath-cons(b;p  (n  -  1))  fi  \mkleeneclose{} 
Home
Index