Step
*
1
1
2
of Lemma
disjoint-iff-null-intersection
1. T : Type
2. eq : EqDecider(T)
3. a : T List
4. b : T List
5. ∀x:T. (¬((x ∈ a) ∧ (x ∈ b)))
6. u : T
7. v : T List
8. l_intersection(eq;a;b) = [u / v] ∈ (T List)
9. (u ∈ l_intersection(eq;a;b))
⊢ [u / v] = [] ∈ (T List)
BY
{ ((RWO "member-intersection" (-1) THENA Auto) THEN (InstHyp [⌜u⌝] 5⋅ THENA Auto) THEN D -1 THEN Auto) }
Latex:
Latex:
1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  a  :  T  List
4.  b  :  T  List
5.  \mforall{}x:T.  (\mneg{}((x  \mmember{}  a)  \mwedge{}  (x  \mmember{}  b)))
6.  u  :  T
7.  v  :  T  List
8.  l\_intersection(eq;a;b)  =  [u  /  v]
9.  (u  \mmember{}  l\_intersection(eq;a;b))
\mvdash{}  [u  /  v]  =  []
By
Latex:
((RWO  "member-intersection"  (-1)  THENA  Auto)  THEN  (InstHyp  [\mkleeneopen{}u\mkleeneclose{}]  5\mcdot{}  THENA  Auto)  THEN  D  -1  THEN  Auto)
Home
Index