Step
*
of Lemma
bag-no-repeats-append
∀[T:Type]. ∀[as,bs:bag(T)].
  uiff(bag-no-repeats(T;as + bs);bag-no-repeats(T;as) ∧ bag-no-repeats(T;bs) ∧ (∀x:T. (x ↓∈ as 
⇒ (¬x ↓∈ bs))))
BY
{ ((UnivCD THENA Auto) THEN RWO "bag-append-no-repeats" 0⋅ THEN Auto) }
Latex:
Latex:
\mforall{}[T:Type].  \mforall{}[as,bs:bag(T)].
    uiff(bag-no-repeats(T;as  +  bs);bag-no-repeats(T;as)
    \mwedge{}  bag-no-repeats(T;bs)
    \mwedge{}  (\mforall{}x:T.  (x  \mdownarrow{}\mmember{}  as  {}\mRightarrow{}  (\mneg{}x  \mdownarrow{}\mmember{}  bs))))
By
Latex:
((UnivCD  THENA  Auto)  THEN  RWO  "bag-append-no-repeats"  0\mcdot{}  THEN  Auto)
Home
Index