---

Step * 2 1 1 1 of Lemma bag-member-splits


1. T : Type
2. as : T List
3. bs : T List
4. cs : T List
5. x : (as @ bs) = cs ∈ (as,bs:T List//permutation(T;as;bs))
6. as @ bs ∈ T List
7. cs ∈ T List
8. permutation(T;as @ bs;cs)
⊢ Ax ∈ <as, bs> ↓∈ bag-splits(cs)
BY
{ (Unfold `bag-member` 0⋅ THEN MemTypeCD THEN With ⌜bag-splits(cs)⌝ (D 0)⋅ THEN Auto THEN Thin (-1))⋅ }

1
1. T : Type
2. as : T List
3. bs : T List
4. cs : T List
5. x : (as @ bs) = cs ∈ (as,bs:T List//permutation(T;as;bs))
6. as @ bs ∈ T List
7. cs ∈ T List
8. permutation(T;as @ bs;cs)
⊢ (<as, bs> ∈ bag-splits(cs))

---

Latex:

---

Latex:

1.  T  :  Type
2.  as  :  T  List
3.  bs  :  T  List
4.  cs  :  T  List
5.  x  :  (as  @  bs)  =  cs
6.  as  @  bs  \mmember{}  T  List
7.  cs  \mmember{}  T  List
8.  permutation(T;as  @  bs;cs)
\mvdash{}  Ax  \mmember{}  <as,  bs>  \mdownarrow{}\mmember{}  bag-splits(cs)


By

---

Latex:
(Unfold  `bag-member`  0\mcdot{}  THEN  MemTypeCD  THEN  With  \mkleeneopen{}bag-splits(cs)\mkleeneclose{}  (D  0)\mcdot{}  THEN  Auto  THEN  Thin  (-1))\mcdot{}

---

Home Index