---

Step * 1 of Lemma no_repeats_map_uiff


1. T : Type
2. L : T List
3. A : Type
4. f : {x:T| (x ∈ L)}  ⟶ A
5. Inj({x:T| (x ∈ L)} ;A;f)
6. no_repeats(A;mapl(f;L))
⊢ no_repeats(T;L)
BY
{ (RepeatFor 6 ((ParallelLast' THENA (Unfold `mapl` 0 THEN RWO "length-map" 0 THEN Auto)))
   THEN Unfold `mapl` (-1)
   THEN RWO "select-map" (-1)
   THEN Auto) }

---

Latex:

---

Latex:

1.  T  :  Type
2.  L  :  T  List
3.  A  :  Type
4.  f  :  \{x:T|  (x  \mmember{}  L)\}    {}\mrightarrow{}  A
5.  Inj(\{x:T|  (x  \mmember{}  L)\}  ;A;f)
6.  no\_repeats(A;mapl(f;L))
\mvdash{}  no\_repeats(T;L)


By

---

Latex:
(RepeatFor  6  ((ParallelLast'  THENA  (Unfold  `mapl`  0  THEN  RWO  "length-map"  0  THEN  Auto)))
  THEN  Unfold  `mapl`  (-1)
  THEN  RWO  "select-map"  (-1)
  THEN  Auto)

---

Home Index