Step * 2 1 1 2 of Lemma iseg_append_iff


1. [T] Type
2. T
3. List
4. ∀l2,l3:T List.  (v ≤ l2 l3 ⇐⇒ v ≤ l2 ∨ (∃l:T List. (0 < ||l|| ∧ (v (l2 l) ∈ (T List)) ∧ l ≤ l3)))
5. l3 List
6. List
7. 0 < ||l||
8. [u v] l ∈ (T List)
9. l ≤ l3
⊢ [u v] ≤ l3
BY
((HypSubst (-2) 0) THEN Auto) }


Latex:


Latex:

1.  [T]  :  Type
2.  u  :  T
3.  v  :  T  List
4.  \mforall{}l2,l3:T  List.    (v  \mleq{}  l2  @  l3  \mLeftarrow{}{}\mRightarrow{}  v  \mleq{}  l2  \mvee{}  (\mexists{}l:T  List.  (0  <  ||l||  \mwedge{}  (v  =  (l2  @  l))  \mwedge{}  l  \mleq{}  l3)))
5.  l3  :  T  List
6.  l  :  T  List
7.  0  <  ||l||
8.  [u  /  v]  =  l
9.  l  \mleq{}  l3
\mvdash{}  [u  /  v]  \mleq{}  l3


By


Latex:
((HypSubst  (-2)  0)  THEN  Auto)




Home Index