---

Step * 1 of Lemma setmem-image


1. b : coSet{i:l}
2. f : (x:coSet{i:l} × (x ∈ b)) ⟶ coSet{i:l}
3. ∀z1,z2:x:coSet{i:l} × (x ∈ b).  (seteq(fst(z1);fst(z2)) ⇒ seteq(f z1;f z2))
4. y : coSet{i:l}
5. (y ∈ set-image(f;b))
⊢ ∃x:x:coSet{i:l} × (x ∈ b). seteq(y;f x)
BY
{ ((coSetD 1 THEN D 1) THEN (RWO "setmem-iff" (-1) THENA Auto) THEN RepUR ``fun-graph`` -1 THEN ExRepD) }

1
1. T : Type
2. b1 : T ⟶ coSet{i:l}
3. f : (x:coSet{i:l} × (x ∈ <T, b1>)) ⟶ coSet{i:l}
4. ∀z1,z2:x:coSet{i:l} × (x ∈ <T, b1>).  (seteq(fst(z1);fst(z2)) ⇒ seteq(f z1;f z2))
5. y : coSet{i:l}
6. t : set-dom(set-image(f;<T, b1>))
7. seteq(y;set-item(set-image(f;<T, b1>);t))
⊢ ∃x:x:coSet{i:l} × (x ∈ <T, b1>). seteq(y;f x)

---

Latex:

---

Latex:

1.  b  :  coSet\{i:l\}
2.  f  :  (x:coSet\{i:l\}  \mtimes{}  (x  \mmember{}  b))  {}\mrightarrow{}  coSet\{i:l\}
3.  \mforall{}z1,z2:x:coSet\{i:l\}  \mtimes{}  (x  \mmember{}  b).    (seteq(fst(z1);fst(z2))  {}\mRightarrow{}  seteq(f  z1;f  z2))
4.  y  :  coSet\{i:l\}
5.  (y  \mmember{}  set-image(f;b))
\mvdash{}  \mexists{}x:x:coSet\{i:l\}  \mtimes{}  (x  \mmember{}  b).  seteq(y;f  x)


By

---

Latex:
((coSetD  1  THEN  D  1)
  THEN  (RWO  "setmem-iff"  (-1)  THENA  Auto)
  THEN  RepUR  ``fun-graph``  -1
  THEN  ExRepD)

---

Home Index