Step * 2 1 of Lemma fset-size-one


1. Type
2. eq EqDecider(T)
3. istype(T List)
4. ∀x1,y:T List.  istype(set-equal(T;x1;y))
5. ∀x1:T List. set-equal(T;x1;x1)
6. Base
7. Base
8. b ∈ pertype(λx,y. ((x ∈ List) ∧ (y ∈ List) ∧ set-equal(T;x;y)))
9. a ∈ List
10. b ∈ List
11. set-equal(T;a;b)
12. T
13. (x ∈ a)
14. ∀y:T. x ∈ supposing (y ∈ a)
⊢ ||remove-repeats(eq;a)|| 1 ∈ ℤ
BY
TACTIC:(RWO "remove-repeats-length-one" THEN Auto) }


Latex:


Latex:

1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  istype(T  List)
4.  \mforall{}x1,y:T  List.    istype(set-equal(T;x1;y))
5.  \mforall{}x1:T  List.  set-equal(T;x1;x1)
6.  a  :  Base
7.  b  :  Base
8.  c  :  a  =  b
9.  a  \mmember{}  T  List
10.  b  \mmember{}  T  List
11.  set-equal(T;a;b)
12.  x  :  T
13.  (x  \mmember{}  a)
14.  \mforall{}y:T.  y  =  x  supposing  (y  \mmember{}  a)
\mvdash{}  ||remove-repeats(eq;a)||  =  1


By


Latex:
TACTIC:(RWO  "remove-repeats-length-one"  0  THEN  Auto)




Home Index