Step
*
1
1
of Lemma
rel_star_symmetric
1. [T] : Type
2. [R] : T ⟶ T ⟶ ℙ
3. ∀a,b:T.  ((a R b) 
⇒ (b R a))
4. a : T
5. b : T
6. a (R^*) b
⊢ R^-1 => R
BY
{ ((Unfolds ``rel_inverse rel_implies`` 0 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