Step
*
1
1
of Lemma
fset-size_wf
1. T : Type
2. eq : EqDecider(T)
3. s : Base
4. s1 : Base
5. s = s1 ∈ pertype(λx,y. ((x ∈ T List) ∧ (y ∈ T List) ∧ set-equal(T;x;y)))
6. s ∈ T List
7. s1 ∈ T List
8. set-equal(T;s;s1)
⊢ ||remove-repeats(eq;s)|| = ||remove-repeats(eq;s1)|| ∈ ℤ
BY
{ (BLemma `set-equal-no_repeats-length` THEN Auto THEN Try ((BLemma `remove-repeats_property` ⋅ THEN Auto)))⋅ }
1
1. T : Type
2. eq : EqDecider(T)
3. s : Base
4. s1 : Base
5. s = s1 ∈ pertype(λx,y. ((x ∈ T List) ∧ (y ∈ T List) ∧ set-equal(T;x;y)))
6. s ∈ T List
7. s1 ∈ T List
8. set-equal(T;s;s1)
⊢ set-equal(T;remove-repeats(eq;s);remove-repeats(eq;s1))
Latex:
Latex:
1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  s  :  Base
4.  s1  :  Base
5.  s  =  s1
6.  s  \mmember{}  T  List
7.  s1  \mmember{}  T  List
8.  set-equal(T;s;s1)
\mvdash{}  ||remove-repeats(eq;s)||  =  ||remove-repeats(eq;s1)||
By
Latex:
(BLemma  `set-equal-no\_repeats-length`
  THEN  Auto
  THEN  Try  ((BLemma  `remove-repeats\_property`  \mcdot{}  THEN  Auto)))\mcdot{}
Home
Index