---

Step * 1 1 3 1 of Lemma can-find-first2


1. T : Type
2. L : T List
3. P : {x:T| (x ∈ L)}  ⟶ 𝔹
4. x : T
5. (x ∈ L)
6. first-member({x:T| (x ∈ L)} ;x;L;P)
7. x1 : T
⊢ ∃i:ℕ||L||. ((x1 = L[i] ∈ T) ∧ (↑(P x1)) ∧ (∀j:ℕi. (¬↑(P L[j])))) ∈ Type
BY
{ Auto }

---

Latex:

---

Latex:

1.  T  :  Type
2.  L  :  T  List
3.  P  :  \{x:T|  (x  \mmember{}  L)\}    {}\mrightarrow{}  \mBbbB{}
4.  x  :  T
5.  (x  \mmember{}  L)
6.  first-member(\{x:T|  (x  \mmember{}  L)\}  ;x;L;P)
7.  x1  :  T
\mvdash{}  \mexists{}i:\mBbbN{}||L||.  ((x1  =  L[i])  \mwedge{}  (\muparrow{}(P  x1))  \mwedge{}  (\mforall{}j:\mBbbN{}i.  (\mneg{}\muparrow{}(P  L[j]))))  \mmember{}  Type


By

---

Latex:
Auto

---

Home Index