---

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


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)
BY
{ (D -2 THEN With ⌜i⌝ (D (-1))⋅ THEN Auto) }

---

Latex:

---

Latex:

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


By

---

Latex:
(D  -2  THEN  With  \mkleeneopen{}i\mkleeneclose{}  (D  (-1))\mcdot{}  THEN  Auto)

---

Home Index