---

Step * 1 1 1 of Lemma bag-member-map


1. T : Type
2. U : Type
3. x : U
4. f : T ⟶ U
⊢ x ↓∈ bag-map(f;[]) ⇒ (↓∃v:T. (v ↓∈ [] ∧ (x = (f v) ∈ U)))
BY
{ (Unfold `bag-map` 0 THEN Reduce 0 THEN Try (Fold `empty-bag` 0) THEN Auto) }

1
1. T : Type
2. U : Type
3. x : U
4. f : T ⟶ U
5. x ↓∈ {}
⊢ ↓∃v:T. (v ↓∈ {} ∧ (x = (f v) ∈ U))

---

Latex:

---

Latex:

1.  T  :  Type
2.  U  :  Type
3.  x  :  U
4.  f  :  T  {}\mrightarrow{}  U
\mvdash{}  x  \mdownarrow{}\mmember{}  bag-map(f;[])  {}\mRightarrow{}  (\mdownarrow{}\mexists{}v:T.  (v  \mdownarrow{}\mmember{}  []  \mwedge{}  (x  =  (f  v))))


By

---

Latex:
(Unfold  `bag-map`  0  THEN  Reduce  0  THEN  Try  (Fold  `empty-bag`  0)  THEN  Auto)

---

Home Index