---

Step * 1 2 of Lemma bag-subtype


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} )
BY
{ (InstLemma `permutation-strong-subtype` [⌜A⌝;⌜{x:A| x ↓∈ as} ⌝;⌜as⌝;⌜bs⌝]⋅ THEN Auto)⋅ }

---

Latex:

---

Latex:

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


By

---

Latex:
(InstLemma  `permutation-strong-subtype`  [\mkleeneopen{}A\mkleeneclose{};\mkleeneopen{}\{x:A|  x  \mdownarrow{}\mmember{}  as\}  \mkleeneclose{};\mkleeneopen{}as\mkleeneclose{};\mkleeneopen{}bs\mkleeneclose{}]\mcdot{}  THEN  Auto)\mcdot{}

---

Home Index