---

Step * 1 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 = L' ∈ (T List))
⊢ L ∈ A List
BY
{ (Assert strong-subtype(A List;T List) BY
         (BLemma `strong-subtype-list` 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 = L' ∈ (T List))
9. strong-subtype(A List;T List)
⊢ L ∈ A List

---

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.  \mdownarrow{}\mexists{}L':A  List.  (L  =  L')
\mvdash{}  L  \mmember{}  A  List


By

---

Latex:
(Assert  strong-subtype(A  List;T  List)  BY
              (BLemma  `strong-subtype-list`  THEN  Auto))

---

Home Index