Step
*
1
2
of Lemma
rel_star_iff
1. [T] : Type
2. [R] : T ⟶ T ⟶ ℙ
3. x : T@i
4. y : T@i
5. n : ℕ@i
6. n = 0 ∈ ℤ
7. x = y ∈ T
⊢ (∃z:T. ((∃n:ℕ. (x R^n z)) ∧ (z R y))) ∨ (x = y ∈ T)
BY
{ (OrRight THEN Auto) }
Latex:
Latex:
1. [T] : Type
2. [R] : T {}\mrightarrow{} T {}\mrightarrow{} \mBbbP{}
3. x : T@i
4. y : T@i
5. n : \mBbbN{}@i
6. n = 0
7. x = y
\mvdash{} (\mexists{}z:T. ((\mexists{}n:\mBbbN{}. (x rel\_exp(T; R; n) z)) \mwedge{} (z R y))) \mvee{} (x = y)
By
Latex:
(OrRight THEN Auto)
Home
Index