---

Step * 2 2 of Lemma list-set-type3

.....subterm..... T:t
1:n
1. T : Type
2. u : T
3. v : T List
4. ∀[P:T ⟶ ℙ]. v ∈ {x:T| P[x]}  List supposing ∃L':{x:T| P[x]}  List. (v = L' ∈ (T List))
5. P : T ⟶ ℙ
6. u1 : {x:T| P[x]} 
7. v1 : {x:T| P[x]}  List
8. [u / v] = [u1 / v1] ∈ (T List)
⊢ u ∈ {x:T| P[x]} 
BY
{ (D -3 THEN MemTypeCD THEN Auto)⋅ }

1
.....set predicate..... 
1. T : Type
2. u : T
3. v : T List
4. ∀[P:T ⟶ ℙ]. v ∈ {x:T| P[x]}  List supposing ∃L':{x:T| P[x]}  List. (v = L' ∈ (T List))
5. P : T ⟶ ℙ
6. u1 : T
7. P[u1]
8. v1 : {x:T| P[x]}  List
9. [u / v] = [u1 / v1] ∈ (T List)
⊢ P[u]

---

Latex:

---

Latex:
.....subterm.....  T:t
1:n
1.  T  :  Type
2.  u  :  T
3.  v  :  T  List
4.  \mforall{}[P:T  {}\mrightarrow{}  \mBbbP{}].  v  \mmember{}  \{x:T|  P[x]\}    List  supposing  \mexists{}L':\{x:T|  P[x]\}    List.  (v  =  L')
5.  P  :  T  {}\mrightarrow{}  \mBbbP{}
6.  u1  :  \{x:T|  P[x]\} 
7.  v1  :  \{x:T|  P[x]\}    List
8.  [u  /  v]  =  [u1  /  v1]
\mvdash{}  u  \mmember{}  \{x:T|  P[x]\} 


By

---

Latex:
(D  -3  THEN  MemTypeCD  THEN  Auto)\mcdot{}

---

Home Index