---

Step * 1 of Lemma bag-member-filter-set


1. T : Type
2. P : T ⟶ 𝔹
3. x : T
4. ↑P[x]
5. bs : bag(T)
6. x ↓∈ [x∈bs|P[x]]
⊢ x ↓∈ bs
BY
{ ((InstLemma `bag-member-subtype` [⌜{x:T| ↑P[x]} ⌝;⌜T⌝]⋅ THENA (Auto THEN SubtypeReasoning THEN Auto))
   THEN FHyp (-1) [-2]
   THEN Auto) }

1
1. T : Type
2. P : T ⟶ 𝔹
3. x : T
4. ↑P[x]
5. bs : bag(T)
6. x ↓∈ [x∈bs|P[x]]
7. ∀b:bag({x:T| ↑P[x]} ). ∀x:{x:T| ↑P[x]} .  (x ↓∈ b ⇒ x ↓∈ b)
8. x ↓∈ [x∈bs|P[x]]
⊢ x ↓∈ bs

---

Latex:

---

Latex:

1.  T  :  Type
2.  P  :  T  {}\mrightarrow{}  \mBbbB{}
3.  x  :  T
4.  \muparrow{}P[x]
5.  bs  :  bag(T)
6.  x  \mdownarrow{}\mmember{}  [x\mmember{}bs|P[x]]
\mvdash{}  x  \mdownarrow{}\mmember{}  bs


By

---

Latex:
((InstLemma  `bag-member-subtype`  [\mkleeneopen{}\{x:T|  \muparrow{}P[x]\}  \mkleeneclose{};\mkleeneopen{}T\mkleeneclose{}]\mcdot{}  THENA  (Auto  THEN  SubtypeReasoning  THEN  Auto)\000C)
  THEN  FHyp  (-1)  [-2]
  THEN  Auto)

---

Home Index