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


1. T : Type
2. u : T
3. v : T List
4. ||v|| + 1 ≠ 0
5. v ∈ (T^||v||)
⊢ [u / v] ∈ T × (T^(||v|| + 1) - 1)
BY
{ (Unfold `cons` 0 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