---

Step * 1 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)
⊢ ∃L:A List. ((L = bs ∈ bag(A)) ∧ no_repeats(A;L))
BY
{ Assert ⌜L ∈ A List⌝⋅ }

1
.....assertion..... 
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)
⊢ L ∈ A List

2
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))

---

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)
\mvdash{}  \mexists{}L:A  List.  ((L  =  bs)  \mwedge{}  no\_repeats(A;L))


By

---

Latex:
Assert  \mkleeneopen{}L  \mmember{}  A  List\mkleeneclose{}\mcdot{}

---

Home Index