---

Step * of Lemma member_interleaving

∀[T:Type]. ∀L,L1,L2:T List.  (interleaving(T;L1;L2;L) ⇒ {∀x:T. ((x ∈ L) ⇐⇒ (x ∈ L1) ∨ (x ∈ L2))})
BY
{ (Unfolds ``guard interleaving`` 0 THEN Auto') }

1
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. (x ∈ L)
⊢ (x ∈ L1) ∨ (x ∈ L2)

2
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. (x ∈ L1) ∨ (x ∈ L2)
⊢ (x ∈ L)

---

Latex:

---

Latex:
\mforall{}[T:Type].  \mforall{}L,L1,L2:T  List.    (interleaving(T;L1;L2;L)  {}\mRightarrow{}  \{\mforall{}x:T.  ((x  \mmember{}  L)  \mLeftarrow{}{}\mRightarrow{}  (x  \mmember{}  L1)  \mvee{}  (x  \mmember{}  L2))\})


By

---

Latex:
(Unfolds  ``guard  interleaving``  0  THEN  Auto')

---

Home Index