---

Step * 1 1 of Lemma split-tuple-append-tuple


1. u : Type
2. v : Type List
3. ∀[L2:Type List]
     ∀[x:tuple-type(v)]. ∀[y:tuple-type(L2)].  (split-tuple(append-tuple(||v||;||L2||;x;y);||v||) ~ <x, y>) supposing 0 \000C< ||L2||
4. L2 : Type List
5. 0 < ||L2||
6. x : if null(v) then u else u × tuple-type(v) fi 
7. y : tuple-type(L2)
8. (||v|| + 1) = 0 ∈ ℤ
⊢ <⋅, y> ~ <x, y>
BY
{ Auto' }

---

Latex:

---

Latex:

1.  u  :  Type
2.  v  :  Type  List
3.  \mforall{}[L2:Type  List]
          \mforall{}[x:tuple-type(v)].  \mforall{}[y:tuple-type(L2)].
              (split-tuple(append-tuple(||v||;||L2||;x;y);||v||)  \msim{}  <x,  y>) 
          supposing  0  <  ||L2||
4.  L2  :  Type  List
5.  0  <  ||L2||
6.  x  :  if  null(v)  then  u  else  u  \mtimes{}  tuple-type(v)  fi 
7.  y  :  tuple-type(L2)
8.  (||v||  +  1)  =  0
\mvdash{}  <\mcdot{},  y>  \msim{}  <x,  y>


By

---

Latex:
Auto'

---

Home Index