---

Step * 1 2 of Lemma bag-map-filter


1. T : Type
2. A : Type
3. f : T ⟶ A
4. P : T ⟶ 𝔹
5. Q : A ⟶ 𝔹
6. ∀x:T. Q[f x] = P[x]
7. as : T List
8. bs : T List
9. permutation(T;as;bs)
⊢ [x∈bag-map(f;as)|Q[x]] = [x∈bag-map(f;bs)|Q[x]] ∈ bag(A)
BY
{ (Subst ⌜as = bs ∈ bag(T)⌝ 0⋅ THEN Auto)⋅ }

---

Latex:

---

Latex:

1.  T  :  Type
2.  A  :  Type
3.  f  :  T  {}\mrightarrow{}  A
4.  P  :  T  {}\mrightarrow{}  \mBbbB{}
5.  Q  :  A  {}\mrightarrow{}  \mBbbB{}
6.  \mforall{}x:T.  Q[f  x]  =  P[x]
7.  as  :  T  List
8.  bs  :  T  List
9.  permutation(T;as;bs)
\mvdash{}  [x\mmember{}bag-map(f;as)|Q[x]]  =  [x\mmember{}bag-map(f;bs)|Q[x]]


By

---

Latex:
(Subst  \mkleeneopen{}as  =  bs\mkleeneclose{}  0\mcdot{}  THEN  Auto)\mcdot{}

---

Home Index