Step * 2 of Lemma rel_exp_add


1. [T] Type
2. [R] T ⟶ T ⟶ ℙ
3. ∀i,n:ℕ.  ∀[x,y,z:T].  ((x R^i y)  (y R^n z)  (x R^i z))
⊢ ∀m,n:ℕ.  ∀[x,y,z:T].  ((x R^m y)  (y R^n z)  (x R^m z))
BY
Trivial

⋅ }


Latex:


Latex:

1.  [T]  :  Type
2.  [R]  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}
3.  \mforall{}i,n:\mBbbN{}.
          \mforall{}[x,y,z:T].    ((x  R\^{}i  y)  {}\mRightarrow{}  (y  R\^{}n  z)  {}\mRightarrow{}  (x  R\^{}i  +  n  z))
\mvdash{}  \mforall{}m,n:\mBbbN{}.
        \mforall{}[x,y,z:T].    ((x  R\^{}m  y)  {}\mRightarrow{}  (y  R\^{}n  z)  {}\mRightarrow{}  (x  R\^{}m  +  n  z))


By


Latex:
Trivial

\mcdot{}




Home Index