---

Step * 1 1 2 of Lemma bag-in-subtype

.....subterm..... T:t
1:n
1. A : Type
2. B : Type
3. strong-subtype(A;B)
4. respects-equality(B;A)
5. respects-equality(bag(B);bag(A))
6. ∀[a,b:B].  (a = b ∈ A ∈ ℙ)
7. ∀[a,b:bag(B)].  (a = b ∈ bag(A) ∈ ℙ)
8. u : B
9. v : B List
10. (∀x:B. (x ↓∈ v ⇒ (x ∈ A))) ⇒ (v ∈ bag(A))
11. ∀x:B. (x ↓∈ [u / v] ⇒ (x ∈ A))
⊢ {u} ∈ bag(A)
BY
{ Auto }

1
1. A : Type
2. B : Type
3. strong-subtype(A;B)
4. respects-equality(B;A)
5. respects-equality(bag(B);bag(A))
6. ∀[a,b:B].  (a = b ∈ A ∈ ℙ)
7. ∀[a,b:bag(B)].  (a = b ∈ bag(A) ∈ ℙ)
8. u : B
9. v : B List
10. (∀x:B. (x ↓∈ v ⇒ (x ∈ A))) ⇒ (v ∈ bag(A))
11. ∀x:B. (x ↓∈ [u / v] ⇒ (x ∈ A))
⊢ u ∈ A

---

Latex:

---

Latex:
.....subterm.....  T:t
1:n
1.  A  :  Type
2.  B  :  Type
3.  strong-subtype(A;B)
4.  respects-equality(B;A)
5.  respects-equality(bag(B);bag(A))
6.  \mforall{}[a,b:B].    (a  =  b  \mmember{}  \mBbbP{})
7.  \mforall{}[a,b:bag(B)].    (a  =  b  \mmember{}  \mBbbP{})
8.  u  :  B
9.  v  :  B  List
10.  (\mforall{}x:B.  (x  \mdownarrow{}\mmember{}  v  {}\mRightarrow{}  (x  \mmember{}  A)))  {}\mRightarrow{}  (v  \mmember{}  bag(A))
11.  \mforall{}x:B.  (x  \mdownarrow{}\mmember{}  [u  /  v]  {}\mRightarrow{}  (x  \mmember{}  A))
\mvdash{}  \{u\}  \mmember{}  bag(A)


By

---

Latex:
Auto

---

Home Index