Step
*
1
1
1
2
1
of Lemma
no-repeats-iff-count
1. T : Type
2. eq : EqDecider(T)
3. L : T List
4. no_repeats(T;L)
5. x : T
6. 1 ≤ ||filter(eq x;L)||
7. t : T
8. (t ∈ L)
9. x = t ∈ T
⊢ t = filter(eq x;L)[0] ∈ T
BY
{ (RevHypSubst (-1) 0 THEN Auto) }
1
1. T : Type
2. eq : EqDecider(T)
3. L : T List
4. no_repeats(T;L)
5. x : T
6. 1 ≤ ||filter(eq x;L)||
7. t : T
8. (t ∈ L)
9. x = t ∈ T
⊢ x = filter(eq x;L)[0] ∈ T
Latex:
Latex:
1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  L  :  T  List
4.  no\_repeats(T;L)
5.  x  :  T
6.  1  \mleq{}  ||filter(eq  x;L)||
7.  t  :  T
8.  (t  \mmember{}  L)
9.  x  =  t
\mvdash{}  t  =  filter(eq  x;L)[0]
By
Latex:
(RevHypSubst  (-1)  0  THEN  Auto)
Home
Index