Step
*
1
1
1
of Lemma
firstn_is_iseg
1. T : Type
2. L1 : T List
3. l : T List
⊢ L1 = firstn(||L1||;L1 @ l) ∈ (T List)
BY
{ (ListInd 2 THEN Reduce 0) }
1
1. T : Type
2. l : T List
⊢ [] = firstn(0;l) ∈ (T List)
2
1. T : Type
2. l : T List
3. u : T
4. v : T List
5. v = 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