Step
*
2
1
1
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. v-bs = v ∈ (T List)
8. (u ∈ bs)
9. ¬((u ∈ [u / v]) ∧ (u ∈ bs))
⊢ v-bs = [u / v] ∈ (T List)
BY
{ (D -1 THEN Auto) }
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.  v-bs  =  v
8.  (u  \mmember{}  bs)
9.  \mneg{}((u  \mmember{}  [u  /  v])  \mwedge{}  (u  \mmember{}  bs))
\mvdash{}  v-bs  =  [u  /  v]
By
Latex:
(D  -1  THEN  Auto)
Home
Index