Step
*
1
1
of Lemma
bag-remove-repeats-append
1. T : Type
2. as : bag(T)
3. bs : bag(T)
4. eq : EqDecider(T)
5. bag-no-repeats(T;bag-remove-repeats(eq;as + bs))
6. bag-no-repeats(T;bag-remove-repeats(eq;as))
⊢ bag-no-repeats(T;[x∈bag-remove-repeats(eq;bs)|¬bbag-deq-member(eq;x;as)])
BY
{ (BLemma `bag-no-repeats-filter` THEN Auto THEN BLemma `bag-remove-repeats-no-repeats` THEN Auto) }
Latex:
Latex:
1.  T  :  Type
2.  as  :  bag(T)
3.  bs  :  bag(T)
4.  eq  :  EqDecider(T)
5.  bag-no-repeats(T;bag-remove-repeats(eq;as  +  bs))
6.  bag-no-repeats(T;bag-remove-repeats(eq;as))
\mvdash{}  bag-no-repeats(T;[x\mmember{}bag-remove-repeats(eq;bs)|\mneg{}\msubb{}bag-deq-member(eq;x;as)])
By
Latex:
(BLemma  `bag-no-repeats-filter`  THEN  Auto  THEN  BLemma  `bag-remove-repeats-no-repeats`  THEN  Auto)
Home
Index