---

Step * 2 of Lemma list-diff-disjoint


1. T : Type
2. eq : EqDecider(T)
3. u : T
4. v : T List
5. ∀[bs:T List]. v-bs = v ∈ (T List) supposing l_disjoint(T;v;bs)
6. bs : T List
7. l_disjoint(T;[u / v];bs)
8. v-bs = v ∈ (T List)
⊢ [u / v]-bs = [u / v] ∈ (T List)
BY
{ ((RWO "list-diff-cons" 0 THEN Auto) THEN AutoSplit) }

1
1. T : Type
2. eq : EqDecider(T)
3. u : T
4. v : T List
5. ∀[bs:T List]. v-bs = v ∈ (T List) supposing l_disjoint(T;v;bs)
6. bs : T List
7. l_disjoint(T;[u / v];bs)
8. v-bs = v ∈ (T List)
9. (u ∈ bs)
⊢ v-bs = [u / v] ∈ (T List)

---

Latex:

---

Latex:

1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  u  :  T
4.  v  :  T  List
5.  \mforall{}[bs:T  List].  v-bs  =  v  supposing  l\_disjoint(T;v;bs)
6.  bs  :  T  List
7.  l\_disjoint(T;[u  /  v];bs)
8.  v-bs  =  v
\mvdash{}  [u  /  v]-bs  =  [u  /  v]


By

---

Latex:
((RWO  "list-diff-cons"  0  THEN  Auto)  THEN  AutoSplit)

---

Home Index