---

Step * of Lemma bag-map-combine

∀[A,B,C:Type]. ∀[g:A ⟶ bag(B)]. ∀[f:B ⟶ C]. ∀[bs:bag(A)].  (bag-map(f;⋃x∈bs.g[x]) = ⋃x∈bs.bag-map(f;g[x]) ∈ bag(C))
BY
{ Auto }

1
1. A : Type
2. B : Type
3. C : Type
4. g : A ⟶ bag(B)
5. f : B ⟶ C
6. bs : bag(A)
⊢ bag-map(f;⋃x∈bs.g[x]) = ⋃x∈bs.bag-map(f;g[x]) ∈ bag(C)

---

Latex:

---

Latex:
\mforall{}[A,B,C:Type].  \mforall{}[g:A  {}\mrightarrow{}  bag(B)].  \mforall{}[f:B  {}\mrightarrow{}  C].  \mforall{}[bs:bag(A)].
    (bag-map(f;\mcup{}x\mmember{}bs.g[x])  =  \mcup{}x\mmember{}bs.bag-map(f;g[x]))


By

---

Latex:
Auto

---

Home Index