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


1. Type
2. bag(T)
3. T
⊢ uiff(bag-no-repeats(T;x.{} b);bag-no-repeats(T;b) ∧ x ↓∈ b))
BY
((RWO "bag-no-repeats-append" THENA Auto) THEN Reduce THEN THEN Auto) }

1
1. Type
2. bag(T)
3. T
4. bag-no-repeats(T;b)
5. ¬x ↓∈ b
6. bag-no-repeats(T;{x})
7. bag-no-repeats(T;b)
8. x1 T
9. x1 ↓∈ {x}
⊢ ¬x1 ↓∈ b


Latex:


Latex:

1.  T  :  Type
2.  b  :  bag(T)
3.  x  :  T
\mvdash{}  uiff(bag-no-repeats(T;x.\{\}  +  b);bag-no-repeats(T;b)  \mwedge{}  (\mneg{}x  \mdownarrow{}\mmember{}  b))


By


Latex:
((RWO  "bag-no-repeats-append"  0  THENA  Auto)  THEN  Reduce  0  THEN  D  0  THEN  Auto)




Home Index