Step * 2 1 1 of Lemma append-segment


1. Type
2. T
3. List
4. ∀i:{0...||v||}. ∀j:{i...||v||}. ∀k:{j...||v||}.
     ((firstn(j i;nth_tl(i;v)) firstn(k j;nth_tl(j;v))) firstn(k i;nth_tl(i;v)) ∈ (T List))
5. {0...||[u v]||}
6. {0...||[u v]||}
7. {j...||[u v]||}
8. i ≤ 0
9. j ≤ 0
⊢ (firstn(j 0;[u v]) firstn(k j;[u v])) firstn(k 0;[u v]) ∈ (T List)
BY
((Subst' THENA Auto) THEN Reduce THEN (RWO "first0" THENA Auto) THEN Reduce THEN Auto) }


Latex:


Latex:

1.  T  :  Type
2.  u  :  T
3.  v  :  T  List
4.  \mforall{}i:\{0...||v||\}.  \mforall{}j:\{i...||v||\}.  \mforall{}k:\{j...||v||\}.
          ((firstn(j  -  i;nth\_tl(i;v))  @  firstn(k  -  j;nth\_tl(j;v)))  =  firstn(k  -  i;nth\_tl(i;v)))
5.  i  :  \{0...||[u  /  v]||\}
6.  j  :  \{0...||[u  /  v]||\}
7.  k  :  \{j...||[u  /  v]||\}
8.  i  \mleq{}  0
9.  j  \mleq{}  0
\mvdash{}  (firstn(j  -  0;[u  /  v])  @  firstn(k  -  j;[u  /  v]))  =  firstn(k  -  0;[u  /  v])


By


Latex:
((Subst'  j  \msim{}  0  0  THENA  Auto)  THEN  Reduce  0  THEN  (RWO  "first0"  0  THENA  Auto)  THEN  Reduce  0  THEN  Auto)




Home Index