Step
*
1
1
1
of Lemma
length-remove-first
1. [T] : Type
2. P : T ⟶ 𝔹
3. L : T List
4. (∃x∈L. ↑(P x))
⊢ (∃x∈L. ↑(P x)) ∧ (||remove-first(P;L)|| = (||L|| - 1) ∈ ℤ)
BY
{ TACTIC:Auto }
1
1. T : Type
2. P : T ⟶ 𝔹
3. L : T List
4. (∃x∈L. ↑(P x))
5. (∃x∈L. ↑(P x))
⊢ ||remove-first(P;L)|| = (||L|| - 1) ∈ ℤ
Latex:
Latex:
1.  [T]  :  Type
2.  P  :  T  {}\mrightarrow{}  \mBbbB{}
3.  L  :  T  List
4.  (\mexists{}x\mmember{}L.  \muparrow{}(P  x))
\mvdash{}  (\mexists{}x\mmember{}L.  \muparrow{}(P  x))  \mwedge{}  (||remove-first(P;L)||  =  (||L||  -  1))
By
Latex:
TACTIC:Auto
Home
Index