Step * 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^*) a
BY
(Using [`R1',R^-1] (BackThruLemma `rel_star_monotonic`) THEN Auto) }

1
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

2
1. [T] Type
2. [R] T ⟶ T ⟶ ℙ
3. ∀a,b:T.  ((a b)  (b a))
4. T
5. T
6. (R^*) b
⊢ (R^-1^*) a


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{}  b  rel\_star(T;  R)  a


By


Latex:
(Using  [`R1',R\^{}-1]  (BackThruLemma  `rel\_star\_monotonic`)  THEN  Auto)




Home Index