---

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

.....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
BY
{ Assert ⌜↓∃L':A List. (L = L' ∈ (T 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. (L = L' ∈ (T 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 = L' ∈ (T List))
⊢ L ∈ A List

---

Latex:

---

Latex:
.....assertion..... 
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{}  L  \mmember{}  A  List


By

---

Latex:
Assert  \mkleeneopen{}\mdownarrow{}\mexists{}L':A  List.  (L  =  L')\mkleeneclose{}\mcdot{}

---

Home Index