Step
*
1
of Lemma
mapfilter-nil
1. T : Type
2. L : T List
3. P : {x:T| (x ∈ L)}  ⟶ 𝔹
4. f : Top
5. (∀x∈L.¬↑(P x))
⊢ map(f;filter(P;L)) ~ []
BY
{ (RWO  "filter_is_nil3" 0 THEN Reduce 0 THEN Auto)⋅ }
Latex:
Latex:
1.  T  :  Type
2.  L  :  T  List
3.  P  :  \{x:T|  (x  \mmember{}  L)\}    {}\mrightarrow{}  \mBbbB{}
4.  f  :  Top
5.  (\mforall{}x\mmember{}L.\mneg{}\muparrow{}(P  x))
\mvdash{}  map(f;filter(P;L))  \msim{}  []
By
Latex:
(RWO    "filter\_is\_nil3"  0  THEN  Reduce  0  THEN  Auto)\mcdot{}
Home
Index