Step * 2 of Lemma bag-remove1-member


1. Type
2. eq EqDecider(T)
3. T
4. bs bag(T)
5. bag-remove1(eq;{x} bs;x) (inr ⋅ ) ∈ (bag(T)?)
⊢ x ↓∈ {x} bs
BY
(RWO "bag-member-append" THEN Auto) }


Latex:


Latex:

1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  x  :  T
4.  bs  :  bag(T)
5.  bag-remove1(eq;\{x\}  +  bs;x)  =  (inr  \mcdot{}  )
\mvdash{}  x  \mdownarrow{}\mmember{}  \{x\}  +  bs


By


Latex:
(RWO  "bag-member-append"  0  THEN  Auto)




Home Index