---

Step * 1 of Lemma strong-subtype-set


1. A : Type
2. B : Type
3. A ⊆r B
4. {b:B| ∃a:A. (b = a ∈ B)}  ⊆r A
5. P : A ⟶ ℙ
6. Q : B ⟶ ℙ
7. ∀x:A. (P[x] ⇒ Q[x])
8. ∀b:B. ∀a:A.  ((b = a ∈ B) ⇒ (b = a ∈ A))
⊢ {x:A| P[x]}  ⊆r {x:B| Q[x]} 
BY
{ Auto }

---

Latex:

---

Latex:

1.  A  :  Type
2.  B  :  Type
3.  A  \msubseteq{}r  B
4.  \{b:B|  \mexists{}a:A.  (b  =  a)\}    \msubseteq{}r  A
5.  P  :  A  {}\mrightarrow{}  \mBbbP{}
6.  Q  :  B  {}\mrightarrow{}  \mBbbP{}
7.  \mforall{}x:A.  (P[x]  {}\mRightarrow{}  Q[x])
8.  \mforall{}b:B.  \mforall{}a:A.    ((b  =  a)  {}\mRightarrow{}  (b  =  a))
\mvdash{}  \{x:A|  P[x]\}    \msubseteq{}r  \{x:B|  Q[x]\} 


By

---

Latex:
Auto

---

Home Index