---

Step * 1 2 of Lemma bag-no-repeats-subtype


1. T : Type
2. A : Type
3. bs : bag(A)
4. strong-subtype(A;T)
5. L : T List
6. L = bs ∈ bag(T)
7. no_repeats(T;L)
8. L ∈ A List
⊢ ∃L:A List. ((L = bs ∈ bag(A)) ∧ no_repeats(A;L))
BY
{ (With ⌜L⌝ (D 0)⋅ THEN Auto) }

1
1. T : Type
2. A : Type
3. bs : bag(A)
4. strong-subtype(A;T)
5. L : T List
6. L = bs ∈ bag(T)
7. no_repeats(T;L)
8. L ∈ A List
⊢ L = bs ∈ bag(A)

---

Latex:

---

Latex:

1.  T  :  Type
2.  A  :  Type
3.  bs  :  bag(A)
4.  strong-subtype(A;T)
5.  L  :  T  List
6.  L  =  bs
7.  no\_repeats(T;L)
8.  L  \mmember{}  A  List
\mvdash{}  \mexists{}L:A  List.  ((L  =  bs)  \mwedge{}  no\_repeats(A;L))


By

---

Latex:
(With  \mkleeneopen{}L\mkleeneclose{}  (D  0)\mcdot{}  THEN  Auto)

---

Home Index