---

Step * 1 1 1 of Lemma no_repeats_map


1. T : Type
2. A : Type
3. u : T
4. v : T List
5. no_repeats(T;v)
6. ¬(u ∈ v)
7. f : {x:T| (x ∈ [u / v])}  ⟶ A
8. ∀a1,a2:{x:T| (x ∈ [u / v])} .  (((f a1) = (f a2) ∈ A) ⇒ (a1 = a2 ∈ {x:T| (x ∈ [u / v])} ))
9. a1 : {x:T| (x ∈ v)} 
10. a2 : {x:T| (x ∈ v)} 
11. (f a1) = (f a2) ∈ A
⊢ a1 = a2 ∈ {x:T| (x ∈ v)} 
BY
{ (FHyp 8 [-1] THEN Auto) }

---

Latex:

---

Latex:

1.  T  :  Type
2.  A  :  Type
3.  u  :  T
4.  v  :  T  List
5.  no\_repeats(T;v)
6.  \mneg{}(u  \mmember{}  v)
7.  f  :  \{x:T|  (x  \mmember{}  [u  /  v])\}    {}\mrightarrow{}  A
8.  \mforall{}a1,a2:\{x:T|  (x  \mmember{}  [u  /  v])\}  .    (((f  a1)  =  (f  a2))  {}\mRightarrow{}  (a1  =  a2))
9.  a1  :  \{x:T|  (x  \mmember{}  v)\} 
10.  a2  :  \{x:T|  (x  \mmember{}  v)\} 
11.  (f  a1)  =  (f  a2)
\mvdash{}  a1  =  a2


By

---

Latex:
(FHyp  8  [-1]  THEN  Auto)

---

Home Index