Step * 1 1 1 2 1 of Lemma W-wfdd


1. : 𝕌'
2. A ⟶ Type
3. coW(A;a.B[a])
4. n:ℕ ⟶ copath(a.B[a];w)
5. ∀i:ℕ
     ((copath-length(p i) i ∈ ℤ (copath-length(p (i 1)) (i 1) ∈ ℤ copathAgree(a.B[a];w;p i;p (i 1)))
6. copath-length(p 0) 0 ∈ ℤ
7. : ℕ
8. A
9. v1 B[a] ⟶ coW(A;a.B[a])
10. copath-at(w;p i) = <a, v1> ∈ coW(A;a.B[a])
11. copath-length(p i) i ∈ ℤ
12. copath-length(p (i 1)) (i 1) ∈ ℤ
13. copathAgree(a.B[a];w;p i;p (i 1))
⊢ copath-at(w;p (i 1)) (v1 (snd(copath-last(w;p (i 1))))) ∈ (pco-W ⋅)
BY
((InstLemma `copathAgree-last` [⌜A⌝;⌜B⌝;⌜w⌝;⌜i⌝;⌜(i 1)⌝]⋅ THENA Auto)
   THEN Fold `coW` 0
   THEN -1
   THEN NthHypEqTrans (-1)) }

1
.....assertion..... 
1. : 𝕌'
2. A ⟶ Type
3. coW(A;a.B[a])
4. n:ℕ ⟶ copath(a.B[a];w)
5. ∀i:ℕ
     ((copath-length(p i) i ∈ ℤ (copath-length(p (i 1)) (i 1) ∈ ℤ copathAgree(a.B[a];w;p i;p (i 1)))
6. copath-length(p 0) 0 ∈ ℤ
7. : ℕ
8. A
9. v1 B[a] ⟶ coW(A;a.B[a])
10. copath-at(w;p i) = <a, v1> ∈ coW(A;a.B[a])
11. copath-length(p i) i ∈ ℤ
12. copath-length(p (i 1)) (i 1) ∈ ℤ
13. copathAgree(a.B[a];w;p i;p (i 1))
14. (fst(copath-last(w;p (i 1)))) copath-at(w;p i) ∈ coW(A;a.B[a])
15. copath-at(w;p (i 1)) coW-item(copath-at(w;p i);snd(copath-last(w;p (i 1)))) ∈ coW(A;a.B[a])
⊢ coW-item(copath-at(w;p i);snd(copath-last(w;p (i 1)))) (v1 (snd(copath-last(w;p (i 1))))) ∈ coW(A;a.B[a])


Latex:


Latex:

1.  A  :  \mBbbU{}'
2.  B  :  A  {}\mrightarrow{}  Type
3.  w  :  coW(A;a.B[a])
4.  p  :  n:\mBbbN{}  {}\mrightarrow{}  copath(a.B[a];w)
5.  \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)))
6.  copath-length(p  0)  =  0
7.  i  :  \mBbbN{}
8.  a  :  A
9.  v1  :  B[a]  {}\mrightarrow{}  coW(A;a.B[a])
10.  copath-at(w;p  i)  =  <a,  v1>
11.  copath-length(p  i)  =  i
12.  copath-length(p  (i  +  1))  =  (i  +  1)
13.  copathAgree(a.B[a];w;p  i;p  (i  +  1))
\mvdash{}  copath-at(w;p  (i  +  1))  =  (v1  (snd(copath-last(w;p  (i  +  1)))))


By


Latex:
((InstLemma  `copathAgree-last`  [\mkleeneopen{}A\mkleeneclose{};\mkleeneopen{}B\mkleeneclose{};\mkleeneopen{}w\mkleeneclose{};\mkleeneopen{}p  i\mkleeneclose{};\mkleeneopen{}p  (i  +  1)\mkleeneclose{}]\mcdot{}  THENA  Auto)
  THEN  Fold  `coW`  0
  THEN  D  -1
  THEN  NthHypEqTrans  (-1))




Home Index