Step * of Lemma rel_star_iff2

[T:Type]. ∀[R:T ⟶ T ⟶ ℙ].  ∀x,y:T.  (x (R^*) ⇐⇒ (∃z:T. ((x z) ∧ (z (R^*) y))) ∨ (x y ∈ T))
BY
(Unfold `rel_star` THEN Reduce THEN Auto THEN SplitOrHyps THEN ExRepD) }

1
1. [T] Type
2. [R] T ⟶ T ⟶ ℙ
3. T@i
4. T@i
5. : ℕ@i
6. R^n y@i
⊢ (∃z:T. ((x z) ∧ (∃n:ℕ(z R^n y)))) ∨ (x y ∈ T)

2
1. [T] Type
2. [R] T ⟶ T ⟶ ℙ
3. T@i
4. T@i
5. T@i
6. z@i
7. : ℕ@i
8. R^n y@i
⊢ ∃n:ℕ(x R^n y)

3
1. [T] Type
2. [R] T ⟶ T ⟶ ℙ
3. T@i
4. T@i
5. y ∈ T@i
⊢ ∃n:ℕ(x R^n y)


Latex:


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


By


Latex:
(Unfold  `rel\_star`  0  THEN  Reduce  0  THEN  Auto  THEN  SplitOrHyps  THEN  ExRepD)




Home Index