---

Step * 1 of Lemma bag-subtype


1. A : Type
2. as : A List
3. bs : A List
4. permutation(A;as;bs)
⊢ as = bs ∈ bag({x:A| x ↓∈ as} )
BY
{ Assert ⌜as ∈ {x:A| x ↓∈ as}  List⌝⋅ }

1
.....assertion..... 
1. A : Type
2. as : A List
3. bs : A List
4. permutation(A;as;bs)
⊢ as ∈ {x:A| x ↓∈ as}  List

2
1. A : Type
2. as : A List
3. bs : A List
4. permutation(A;as;bs)
5. as ∈ {x:A| x ↓∈ as}  List
⊢ as = bs ∈ bag({x:A| x ↓∈ as} )

---

Latex:

---

Latex:

1.  A  :  Type
2.  as  :  A  List
3.  bs  :  A  List
4.  permutation(A;as;bs)
\mvdash{}  as  =  bs


By

---

Latex:
Assert  \mkleeneopen{}as  \mmember{}  \{x:A|  x  \mdownarrow{}\mmember{}  as\}    List\mkleeneclose{}\mcdot{}

---

Home Index