---

Step * 2 1 of Lemma strong-subtype-set

.....subterm..... T:t
1:n
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))
9. {x:A| P[x]}  ⊆r {x:B| Q[x]} 
10. x : {b:{x:B| Q[x]} | ∃a:{x:A| P[x]} . (b = a ∈ {x:B| Q[x]} )} 
⊢ x ∈ {x:A| P[x]} 
BY
{ (RepeatFor 2 (D (-1)) THEN All DSet) }

1
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))
9. {x:A| P[x]}  ⊆r {x:B| Q[x]} 
10. x : B
11. Q[x]
12. a : A
13. P[a]
14. x = a ∈ {x:B| Q[x]} 
⊢ x ∈ {x:A| P[x]} 

---

Latex:

---

Latex:
.....subterm.....  T:t
1:n
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))
9.  \{x:A|  P[x]\}    \msubseteq{}r  \{x:B|  Q[x]\} 
10.  x  :  \{b:\{x:B|  Q[x]\}  |  \mexists{}a:\{x:A|  P[x]\}  .  (b  =  a)\} 
\mvdash{}  x  \mmember{}  \{x:A|  P[x]\} 


By

---

Latex:
(RepeatFor  2  (D  (-1))  THEN  All  DSet)

---

Home Index