---

Step * 1 1 2 of Lemma length-remove-first

.....wf..... 
1. T : Type
2. P : T ⟶ 𝔹
3. L : T List
4. (∃x∈L. ↑(P x))
⊢ istype((∀x∈L.¬↑(P x)) ∧ (remove-first(P;L) ~ L))
BY
{ IsTypeD }

1
1. T : Type
2. P : T ⟶ 𝔹
3. L : T List
4. (∃x∈L. ↑(P x))
⊢ istype((∀x∈L.¬↑(P x)))

2
1. T : Type
2. P : T ⟶ 𝔹
3. L : T List
4. (∃x∈L. ↑(P x))
5. x : (∀x∈L.¬↑(P x))
⊢ istype(remove-first(P;L) ~ L)

---

Latex:

---

Latex:
.....wf..... 
1.  T  :  Type
2.  P  :  T  {}\mrightarrow{}  \mBbbB{}
3.  L  :  T  List
4.  (\mexists{}x\mmember{}L.  \muparrow{}(P  x))
\mvdash{}  istype((\mforall{}x\mmember{}L.\mneg{}\muparrow{}(P  x))  \mwedge{}  (remove-first(P;L)  \msim{}  L))


By

---

Latex:
IsTypeD

---

Home Index