---

Step * 2 of Lemma setmem-sub-set


1. T : Type
2. f : T ⟶ Set{i:l}
3. [P] : {a:Set{i:l}| (a ∈ f"(T))}  ⟶ ℙ
4. set-predicate{i:l}(f"(T);a.P[a])
5. a : Set{i:l}
6. (a ∈ f"(T))
7. P[a]
⊢ ∃b:t:T × P[f t]. seteq(a;f (fst(b)))
BY
{ (RWO "set-predicate-iff" 4 THENA Auto) }

1
1. T : Type
2. f : T ⟶ Set{i:l}
3. [P] : {a:Set{i:l}| (a ∈ f"(T))}  ⟶ ℙ
4. ∀a1,a2:Set{i:l}.  ((a1 ∈ f"(T)) ⇒ (a2 ∈ f"(T)) ⇒ seteq(a1;a2) ⇒ P[a1] ⇒ P[a2])
5. a : Set{i:l}
6. (a ∈ f"(T))
7. P[a]
⊢ ∃b:t:T × P[f t]. seteq(a;f (fst(b)))

---

Latex:

---

Latex:

1.  T  :  Type
2.  f  :  T  {}\mrightarrow{}  Set\{i:l\}
3.  [P]  :  \{a:Set\{i:l\}|  (a  \mmember{}  f"(T))\}    {}\mrightarrow{}  \mBbbP{}
4.  set-predicate\{i:l\}(f"(T);a.P[a])
5.  a  :  Set\{i:l\}
6.  (a  \mmember{}  f"(T))
7.  P[a]
\mvdash{}  \mexists{}b:t:T  \mtimes{}  P[f  t].  seteq(a;f  (fst(b)))


By

---

Latex:
(RWO  "set-predicate-iff"  4  THENA  Auto)

---

Home Index