Step * 1 of Lemma bag-restrict-disjoint


1. T : Type
2. eq : EqDecider(T)
3. x : T
4. b : T List
5. ¬(x ∈ b)
⊢ filter(λz.(eq x z);b) = [] ∈ bag(T)
BY
{ (RWO "filter_is_nil" 0 THEN Auto) }

1
1. T : Type
2. eq : EqDecider(T)
3. x : T
4. b : T List
5. ¬(x ∈ b)
⊢ (∀x1∈b.¬↑((λz.(eq x z)) x1))


Latex:


Latex:

1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  x  :  T
4.  b  :  T  List
5.  \mneg{}(x  \mmember{}  b)
\mvdash{}  filter(\mlambda{}z.(eq  x  z);b)  =  []


By


Latex:
(RWO  "filter\_is\_nil"  0  THEN  Auto)




Home Index