Step * 1 1 1 of Lemma firstn_is_iseg


1. Type
2. L1 List
3. List
⊢ L1 firstn(||L1||;L1 l) ∈ (T List)
BY
(ListInd THEN Reduce 0) }

1
1. Type
2. List
⊢ [] firstn(0;l) ∈ (T List)

2
1. Type
2. List
3. T
4. List
5. firstn(||v||;v l) ∈ (T List)
⊢ [u v] firstn(||v|| 1;[u (v l)]) ∈ (T List)


Latex:


Latex:

1.  T  :  Type
2.  L1  :  T  List
3.  l  :  T  List
\mvdash{}  L1  =  firstn(||L1||;L1  @  l)


By


Latex:
(ListInd  2  THEN  Reduce  0)




Home Index