Step
*
of Lemma
filter_type2
∀[T:Type]. ∀[P:T ⟶ 𝔹]. ∀[l:T List].  (filter(λx.P[x];l) ∈ {x:T| ↑P[x]}  List)
BY
{ (InductionOnList THEN Reduce 0 THEN Try (Complete (Auto)) THEN SplitOnConclITE THEN Auto) }
Latex:
Latex:
\mforall{}[T:Type].  \mforall{}[P:T  {}\mrightarrow{}  \mBbbB{}].  \mforall{}[l:T  List].    (filter(\mlambda{}x.P[x];l)  \mmember{}  \{x:T|  \muparrow{}P[x]\}    List)
By
Latex:
(InductionOnList  THEN  Reduce  0  THEN  Try  (Complete  (Auto))  THEN  SplitOnConclITE  THEN  Auto)
Home
Index