Step * 2 of Lemma loc-ordered-equality


1. es EO@i'
2. ∀as,bs:E List.
     (l-ordered(E;x,y.(x <loc y);as)
      l-ordered(E;x,y.(x <loc y);bs)
      (as bs ∈ (E List) ⇐⇒ ∀x:E. ((x ∈ as) ⇐⇒ (x ∈ bs))))
⊢ ∀as,bs:E List.  (loc-ordered(es;as)  loc-ordered(es;bs)  (as bs ∈ (E List) ⇐⇒ ∀e:E. ((e ∈ as) ⇐⇒ (e ∈ bs))))
BY
(Unfold `loc-ordered` THEN Trivial) }


Latex:



1.  es  :  EO@i'
2.  \mforall{}as,bs:E  List.
          (l-ordered(E;x,y.(x  <loc  y);as)
          {}\mRightarrow{}  l-ordered(E;x,y.(x  <loc  y);bs)
          {}\mRightarrow{}  (as  =  bs  \mLeftarrow{}{}\mRightarrow{}  \mforall{}x:E.  ((x  \mmember{}  as)  \mLeftarrow{}{}\mRightarrow{}  (x  \mmember{}  bs))))
\mvdash{}  \mforall{}as,bs:E  List.
        (loc-ordered(es;as)  {}\mRightarrow{}  loc-ordered(es;bs)  {}\mRightarrow{}  (as  =  bs  \mLeftarrow{}{}\mRightarrow{}  \mforall{}e:E.  ((e  \mmember{}  as)  \mLeftarrow{}{}\mRightarrow{}  (e  \mmember{}  bs))))


By

(Unfold  `loc-ordered`  0  THEN  Trivial)




Home Index