---

Step * of Lemma rel_star_transitivity

∀[T:Type]. ∀[R:T ⟶ T ⟶ ℙ]. ∀[x,y,z:T].  ((x (R^*) y) ⇒ (y (R^*) z) ⇒ (x (R^*) z))
BY
{ (((((Unfold `rel_star` 0 THEN Reduce 0) THEN Auto) THEN ExRepD) THEN InstConcl [n1 + n]) THEN Auto') }

1
1. [T] : Type
2. [R] : T ⟶ T ⟶ ℙ
3. [x] : T
4. [y] : T
5. [z] : T
6. n1 : ℕ
7. x R^n1 y
8. n : ℕ
9. y R^n z
⊢ x R^n1 + n z

---

Latex:

---

Latex:
\mforall{}[T:Type].  \mforall{}[R:T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}].  \mforall{}[x,y,z:T].
    ((x  (R\^{}*)  y)  {}\mRightarrow{}  (y  (R\^{}*)  z)  {}\mRightarrow{}  (x  (R\^{}*)  z))


By

---

Latex:
(((((Unfold  `rel\_star`  0  THEN  Reduce  0)  THEN  Auto)  THEN  ExRepD)  THEN  InstConcl  [n1  +  n])  THEN  Auto')

---

Home Index