Step
*
1
of Lemma
bag-member-iff
1. T : Type
2. bs : bag(T)
3. x : T
4. x ↓∈ bs
⊢ ↓∃as:bag(T). (bs = ({x} + as) ∈ bag(T))
BY
{ (RWO "bag-member-iff-hd" (-1) THEN Auto THEN D 0 THEN ParallelLast THEN RepUR ``bag-append single-bag`` 0 THEN Auto) }
Latex:
Latex:
1.  T  :  Type
2.  bs  :  bag(T)
3.  x  :  T
4.  x  \mdownarrow{}\mmember{}  bs
\mvdash{}  \mdownarrow{}\mexists{}as:bag(T).  (bs  =  (\{x\}  +  as))
By
Latex:
(RWO  "bag-member-iff-hd"  (-1)
  THEN  Auto
  THEN  D  0
  THEN  ParallelLast
  THEN  RepUR  ``bag-append  single-bag``  0
  THEN  Auto)
Home
Index