---

Step * 1 of Lemma member-fset-mapfilter


1. T : Type
2. eqT : EqDecider(T)
3. P : T ⟶ 𝔹
4. X : Type
5. eqX : EqDecider(X)
6. f : {x:T| ↑(P x)}  ⟶ X
7. s : fset(T)
8. x : X
9. x ∈ fset-mapfilter(f;P;s)
⊢ ↓∃y:T. (y ∈ s ∧ (↑(P y)) ∧ (x = (f y) ∈ X))
BY
{ UseWitness ⌜Ax⌝⋅ }

1
1. T : Type
2. eqT : EqDecider(T)
3. P : T ⟶ 𝔹
4. X : Type
5. eqX : EqDecider(X)
6. f : {x:T| ↑(P x)}  ⟶ X
7. s : fset(T)
8. x : X
9. x ∈ fset-mapfilter(f;P;s)
⊢ Ax ∈ ↓∃y:T. (y ∈ s ∧ (↑(P y)) ∧ (x = (f y) ∈ X))

---

Latex:

---

Latex:

1.  T  :  Type
2.  eqT  :  EqDecider(T)
3.  P  :  T  {}\mrightarrow{}  \mBbbB{}
4.  X  :  Type
5.  eqX  :  EqDecider(X)
6.  f  :  \{x:T|  \muparrow{}(P  x)\}    {}\mrightarrow{}  X
7.  s  :  fset(T)
8.  x  :  X
9.  x  \mmember{}  fset-mapfilter(f;P;s)
\mvdash{}  \mdownarrow{}\mexists{}y:T.  (y  \mmember{}  s  \mwedge{}  (\muparrow{}(P  y))  \mwedge{}  (x  =  (f  y)))


By

---

Latex:
UseWitness  \mkleeneopen{}Ax\mkleeneclose{}\mcdot{}

---

Home Index