Step
*
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
{ (EqTypeCD THEN Try (CompleteAuto)) }
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)
⊢ ||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:
(EqTypeCD  THEN  Try  (CompleteAuto))
Home
Index