Step * 1 of Lemma list-subtype-power-type


1. Type
2. T
3. List
4. ||v|| 1 ≠ 0
5. v ∈ (T^||v||)
⊢ [u v] ∈ T × (T^(||v|| 1) 1)
BY
(Unfold `cons` THEN Auto) }


Latex:


Latex:

1.  T  :  Type
2.  u  :  T
3.  v  :  T  List
4.  ||v||  +  1  \mneq{}  0
5.  v  \mmember{}  (T\^{}||v||)
\mvdash{}  [u  /  v]  \mmember{}  T  \mtimes{}  (T\^{}(||v||  +  1)  -  1)


By


Latex:
(Unfold  `cons`  0  THEN  Auto)




Home Index