---

Step * 1 2 of Lemma l_before_interleaving


1. [T] : Type
2. L : T List
3. L1 : T List
4. L2 : T List
5. ||L|| = (||L1|| + ||L2||) ∈ ℕ
6. disjoint_sublists(T;L1;L2;L)
7. x : T
8. y : T
9. x before y ∈ L1
10. ∀x,y:T.  (x before y ∈ L1 ⇒ x before y ∈ L)
⊢ x before y ∈ L
BY
{ EasyHyp }

---

Latex:

---

Latex:

1.  [T]  :  Type
2.  L  :  T  List
3.  L1  :  T  List
4.  L2  :  T  List
5.  ||L||  =  (||L1||  +  ||L2||)
6.  disjoint\_sublists(T;L1;L2;L)
7.  x  :  T
8.  y  :  T
9.  x  before  y  \mmember{}  L1
10.  \mforall{}x,y:T.    (x  before  y  \mmember{}  L1  {}\mRightarrow{}  x  before  y  \mmember{}  L)
\mvdash{}  x  before  y  \mmember{}  L


By

---

Latex:
EasyHyp

---

Home Index