Step * of Lemma member_map2

[T,T':Type].  ∀a:T List. ∀x:T'. ∀f:{x:T| (x ∈ a)}  ⟶ T'.  ((x ∈ map(f;a)) ⇐⇒ ∃y:T. ((y ∈ a) ∧ (x (f y) ∈ T')))
BY
(UnivCD THENA Auto)⋅ }

1
1. [T] Type
2. [T'] Type
3. List
4. T'
5. {x:T| (x ∈ a)}  ⟶ T'
⊢ (x ∈ map(f;a)) ⇐⇒ ∃y:T. ((y ∈ a) ∧ (x (f y) ∈ T'))


Latex:


Latex:
\mforall{}[T,T':Type].
    \mforall{}a:T  List.  \mforall{}x:T'.  \mforall{}f:\{x:T|  (x  \mmember{}  a)\}    {}\mrightarrow{}  T'.    ((x  \mmember{}  map(f;a))  \mLeftarrow{}{}\mRightarrow{}  \mexists{}y:T.  ((y  \mmember{}  a)  \mwedge{}  (x  =  (f  y))))


By


Latex:
(UnivCD  THENA  Auto)\mcdot{}




Home Index