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