Step
*
1
of Lemma
bag-no-repeats-cons
1. T : Type
2. b : bag(T)
3. x : T
⊢ uiff(bag-no-repeats(T;x.{} + b);bag-no-repeats(T;b) ∧ (¬x ↓∈ b))
BY
{ ((RWO "bag-no-repeats-append" 0 THENA Auto) THEN Reduce 0 THEN D 0 THEN Auto) }
1
1. T : Type
2. b : bag(T)
3. x : 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