Step
*
2
2
of Lemma
remove_leading_property
1. [T] : Type
2. u : T
3. v : T List
4. ∀P:T ⟶ 𝔹. ∃xs:{x:T| ↑P[x]}  List. (v = (xs @ remove_leading(x.P[x];v)) ∈ (T List))
5. P : T ⟶ 𝔹
6. ¬↑P[u]
⊢ ∃xs:{x:T| ↑P[x]}  List. ([u / v] = (xs @ [u / v]) ∈ (T List))
BY
{ (With ⌜[]⌝ (D 0)⋅ THEN Auto)⋅ }
Latex:
Latex:
1.  [T]  :  Type
2.  u  :  T
3.  v  :  T  List
4.  \mforall{}P:T  {}\mrightarrow{}  \mBbbB{}.  \mexists{}xs:\{x:T|  \muparrow{}P[x]\}    List.  (v  =  (xs  @  remove\_leading(x.P[x];v)))
5.  P  :  T  {}\mrightarrow{}  \mBbbB{}
6.  \mneg{}\muparrow{}P[u]
\mvdash{}  \mexists{}xs:\{x:T|  \muparrow{}P[x]\}    List.  ([u  /  v]  =  (xs  @  [u  /  v]))
By
Latex:
(With  \mkleeneopen{}[]\mkleeneclose{}  (D  0)\mcdot{}  THEN  Auto)\mcdot{}
Home
Index