Step
*
1
of Lemma
bag-append-is-single-iff2
1. T : Type
2. x : T
3. as : bag(T)
4. bs : bag(T)
5. ((as = {x} ∈ bag(T)) ∧ (bs = {} ∈ bag(T))) ∨ ((bs = {x} ∈ bag(T)) ∧ (as = {} ∈ bag(T)))
⊢ {x} = (as + bs) ∈ bag(T)
BY
{ (D (-1) THEN Auto THEN HypSubst' (-1) 0 THEN Reduce 0 THEN Auto) }
Latex:
Latex:
1.  T  :  Type
2.  x  :  T
3.  as  :  bag(T)
4.  bs  :  bag(T)
5.  ((as  =  \{x\})  \mwedge{}  (bs  =  \{\}))  \mvee{}  ((bs  =  \{x\})  \mwedge{}  (as  =  \{\}))
\mvdash{}  \{x\}  =  (as  +  bs)
By
Latex:
(D  (-1)  THEN  Auto  THEN  HypSubst'  (-1)  0  THEN  Reduce  0  THEN  Auto)
Home
Index