Step * 1 1 of Lemma rel_star_symmetric


1. [T] Type
2. [R] T ⟶ T ⟶ ℙ
3. ∀a,b:T.  ((a b)  (b a))
4. T
5. T
6. (R^*) b
⊢ R^-1 => R
BY
((Unfolds ``rel_inverse rel_implies`` THEN Reduce 0) THEN Auto) }


Latex:


Latex:

1.  [T]  :  Type
2.  [R]  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}
3.  \mforall{}a,b:T.    ((a  R  b)  {}\mRightarrow{}  (b  R  a))
4.  a  :  T
5.  b  :  T
6.  a  rel\_star(T;  R)  b
\mvdash{}  R\^{}-1  =>  R


By


Latex:
((Unfolds  ``rel\_inverse  rel\_implies``  0  THEN  Reduce  0)  THEN  Auto)




Home Index