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 (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