Step
*
1
of Lemma
assert-bag-has-no-repeats
1. T : Type
2. eq : EqDecider(T)
3. b : bag(T)
4. #(bag-remove-repeats(eq;b)) = #(b) ∈ ℤ
⊢ bag-no-repeats(T;b)
BY
{ (Subst' b = bag-remove-repeats(eq;b) ∈ bag(T) 0 THEN EAuto 1) }
1
.....equality..... 
1. T : Type
2. eq : EqDecider(T)
3. b : bag(T)
4. #(bag-remove-repeats(eq;b)) = #(b) ∈ ℤ
⊢ b = bag-remove-repeats(eq;b) ∈ bag(T)
Latex:
Latex:
1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  b  :  bag(T)
4.  \#(bag-remove-repeats(eq;b))  =  \#(b)
\mvdash{}  bag-no-repeats(T;b)
By
Latex:
(Subst'  b  =  bag-remove-repeats(eq;b)  0  THEN  EAuto  1)
Home
Index