Step
*
of Lemma
sorted-by-eq-rels
∀T:Type. ∀R1,R2:T ⟶ T ⟶ ℙ. ∀L:T List.
  ((∀x∈L.(∀y∈L.R1[x;y] 
⇐⇒ R2[x;y])) 
⇒ sorted-by(λx,y. R1[x;y];L) 
⇒ sorted-by(λx,y. R2[x;y];L))
BY
{ (Auto
   THEN (All(RWO "l-ordered-is-sorted-by<") THENA Auto)
   THEN InstLemma `l-ordered-eq-rels` [⌜T⌝;⌜R1⌝;⌜R2⌝;⌜L⌝]⋅
   THEN Auto) }
Latex:
Latex:
\mforall{}T:Type.  \mforall{}R1,R2:T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}.  \mforall{}L:T  List.
    ((\mforall{}x\mmember{}L.(\mforall{}y\mmember{}L.R1[x;y]  \mLeftarrow{}{}\mRightarrow{}  R2[x;y]))  {}\mRightarrow{}  sorted-by(\mlambda{}x,y.  R1[x;y];L)  {}\mRightarrow{}  sorted-by(\mlambda{}x,y.  R2[x;y];L))
By
Latex:
(Auto
  THEN  (All(RWO  "l-ordered-is-sorted-by<")  THENA  Auto)
  THEN  InstLemma  `l-ordered-eq-rels`  [\mkleeneopen{}T\mkleeneclose{};\mkleeneopen{}R1\mkleeneclose{};\mkleeneopen{}R2\mkleeneclose{};\mkleeneopen{}L\mkleeneclose{}]\mcdot{}
  THEN  Auto)
Home
Index