---

Step * 1 1 of Lemma single-valued-bag-is-list


1. A : Type
2. bs : bag(A)
3. ∀x,y:A.  (x ↓∈ bs ⇒ y ↓∈ bs ⇒ (x = y ∈ A))
⊢ bs ∈ A List
BY
{ (newQuotD 2 THENA Auto) }

1
.....subterm..... T:t
2:n
1. A : Type
2. A List ∈ Type
3. ∀as,b1:A List.  (permutation(A;as;b1) ∈ Type)
4. ∀as:A List. permutation(A;as;as)
5. a : Base
6. b : Base
7. c : a = b ∈ pertype(λas,bs. ((as ∈ A List) ∧ (bs ∈ A List) ∧ permutation(A;as;bs)))
8. a ∈ A List
9. b ∈ A List
10. permutation(A;a;b)
11. ∀x,y:A.  (x ↓∈ a ⇒ y ↓∈ a ⇒ (x = y ∈ A))
⊢ a = b ∈ (A List)

---

Latex:

---

Latex:

1.  A  :  Type
2.  bs  :  bag(A)
3.  \mforall{}x,y:A.    (x  \mdownarrow{}\mmember{}  bs  {}\mRightarrow{}  y  \mdownarrow{}\mmember{}  bs  {}\mRightarrow{}  (x  =  y))
\mvdash{}  bs  \mmember{}  A  List


By

---

Latex:
(newQuotD  2  THENA  Auto)

---

Home Index