Step * 1 1 of Lemma bag-drop-no-repeats


1. Type
2. eq EqDecider(T)
3. bs bag(T)
4. T
5. bag-no-repeats(T;{x} bag-drop(eq;bs;x))
6. bs ({x} bag-drop(eq;bs;x)) ∈ bag(T)
⊢ bag-no-repeats(T;bag-drop(eq;bs;x))
BY
(RWO "bag-no-repeats-append" (-2) THEN Auto) }


Latex:


Latex:

1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  bs  :  bag(T)
4.  x  :  T
5.  bag-no-repeats(T;\{x\}  +  bag-drop(eq;bs;x))
6.  bs  =  (\{x\}  +  bag-drop(eq;bs;x))
\mvdash{}  bag-no-repeats(T;bag-drop(eq;bs;x))


By


Latex:
(RWO  "bag-no-repeats-append"  (-2)  THEN  Auto)




Home Index