---

Step * 1 2 1 1 3 1 of Lemma ancestral-logic-lemma1


9. ∀x,y:Dom.  ((R x y) ⇒ ((R x y) ∨ (∃z:Dom. ((R x z) ∧ TC(λa,b.R a b)(z,y)))))
10. x : Dom@i
11. y : Dom@i
12. z : Dom@i
13. z1 : Dom@i
14. R x z1@i
15. TC(λa,b.R a b)(z1,y)@i
16. R y z@i
⊢ ∃z@0:Dom. ((R x z@0) ∧ TC(λa,b.R a b)(z@0,z))
BY
{ (FOExistsIntro `z1' THEN FOAndIntro) }

1
9. ∀x,y:Dom.  ((R x y) ⇒ ((R x y) ∨ (∃z:Dom. ((R x z) ∧ TC(λa,b.R a b)(z,y)))))
10. x : Dom@i
11. y : Dom@i
12. z : Dom@i
13. z1 : Dom@i
14. R x z1@i
15. TC(λa,b.R a b)(z1,y)@i
16. R y z@i
⊢ R x z1

2
9. ∀x,y:Dom.  ((R x y) ⇒ ((R x y) ∨ (∃z:Dom. ((R x z) ∧ TC(λa,b.R a b)(z,y)))))
10. x : Dom@i
11. y : Dom@i
12. z : Dom@i
13. z1 : Dom@i
14. R x z1@i
15. TC(λa,b.R a b)(z1,y)@i
16. R y z@i
⊢ TC(λa,b.R a b)(z1,z)

---

Latex:



9.  \mforall{}x,y:Dom.    ((R  x  y)  {}\mRightarrow{}  ((R  x  y)  \mvee{}  (\mexists{}z:Dom.  ((R  x  z)  \mwedge{}  TC(\mlambda{}a,b.R  a  b)(z,y)))))
10.  x  :  Dom@i
11.  y  :  Dom@i
12.  z  :  Dom@i
13.  z1  :  Dom@i
14.  R  x  z1@i
15.  TC(\mlambda{}a,b.R  a  b)(z1,y)@i
16.  R  y  z@i
\mvdash{}  \mexists{}z@0:Dom.  ((R  x  z@0)  \mwedge{}  TC(\mlambda{}a,b.R  a  b)(z@0,z))


By

(FOExistsIntro  `z1'  THEN  FOAndIntro)

---

Home Index