Step
*
of Lemma
pairwise-map1
∀[T,T':Type].  ∀f:T ⟶ T'. ∀L:T List.  ∀[P:T' ⟶ T' ⟶ ℙ']. ((∀x,y∈map(f;L).  P[x;y]) 
⇐⇒ (∀x,y∈L.  P[f x;f y]))
BY
{ (InstLemma `pairwise-map` []
   THEN RepeatFor 2 (ParallelLast')
   THEN (UnivCD THENA Auto)
   THEN (InstHyp [⌜L⌝;⌜P⌝;⌜f⌝] 3⋅ THENA Auto)
   THEN Trivial) }
Latex:
Latex:
\mforall{}[T,T':Type].
    \mforall{}f:T  {}\mrightarrow{}  T'.  \mforall{}L:T  List.    \mforall{}[P:T'  {}\mrightarrow{}  T'  {}\mrightarrow{}  \mBbbP{}'].  ((\mforall{}x,y\mmember{}map(f;L).    P[x;y])  \mLeftarrow{}{}\mRightarrow{}  (\mforall{}x,y\mmember{}L.    P[f  x;f  y]))
By
Latex:
(InstLemma  `pairwise-map`  []
  THEN  RepeatFor  2  (ParallelLast')
  THEN  (UnivCD  THENA  Auto)
  THEN  (InstHyp  [\mkleeneopen{}L\mkleeneclose{};\mkleeneopen{}P\mkleeneclose{};\mkleeneopen{}f\mkleeneclose{}]  3\mcdot{}  THENA  Auto)
  THEN  Trivial)
Home
Index