Step
*
1
of Lemma
firstn_is_iseg
1. [T] : Type
2. L1 : T List
3. L2 : T List
4. l : T List
5. L2 = (L1 @ l) ∈ (T List)
⊢ ∃n:ℕ||L2|| + 1. (L1 = firstn(n;L2) ∈ (T List))
BY
{ (((HypSubst (-1) 0 THENM RWO "length_append" 0) THENA Auto') THEN InstConcl [||L1||] THEN Auto') }
1
1. T : Type
2. L1 : T List
3. L2 : T List
4. l : T List
5. L2 = (L1 @ l) ∈ (T List)
⊢ L1 = firstn(||L1||;L1 @ l) ∈ (T List)
Latex:
Latex:
1.  [T]  :  Type
2.  L1  :  T  List
3.  L2  :  T  List
4.  l  :  T  List
5.  L2  =  (L1  @  l)
\mvdash{}  \mexists{}n:\mBbbN{}||L2||  +  1.  (L1  =  firstn(n;L2))
By
Latex:
(((HypSubst  (-1)  0  THENM  RWO  "length\_append"  0)  THENA  Auto')  THEN  InstConcl  [||L1||]  THEN  Auto')
Home
Index