Step
*
of Lemma
disjoint-iff-null-intersection
∀[T:Type]. ∀[eq:EqDecider(T)]. ∀[a,b:T List].  uiff(l_disjoint(T;a;b);l_intersection(eq;a;b) = [] ∈ (T List))
BY
{ (Unfold `l_disjoint` 0 THEN Auto) }
1
1. T : Type
2. eq : EqDecider(T)
3. a : T List
4. b : T List
5. ∀x:T. (¬((x ∈ a) ∧ (x ∈ b)))
⊢ l_intersection(eq;a;b) = [] ∈ (T List)
2
1. T : Type
2. eq : EqDecider(T)
3. a : T List
4. b : T List
5. l_intersection(eq;a;b) = [] ∈ (T List)
6. x : T
⊢ ¬((x ∈ a) ∧ (x ∈ b))
Latex:
Latex:
\mforall{}[T:Type].  \mforall{}[eq:EqDecider(T)].  \mforall{}[a,b:T  List].    uiff(l\_disjoint(T;a;b);l\_intersection(eq;a;b)  =  [])
By
Latex:
(Unfold  `l\_disjoint`  0  THEN  Auto)
Home
Index