---

Step * 1 of Lemma wellfounded-acyclic-rel


1. T : Type
2. R : T ⟶ T ⟶ ℙ
3. SWellFounded(x R y)@i
4. SWellFounded(x R+ y)
⊢ acyclic-rel(T;R)
BY
{ RepeatFor 2 ((D 0 THEN Auto)) }

1
1. T : Type
2. R : T ⟶ T ⟶ ℙ
3. SWellFounded(x R y)@i
4. SWellFounded(x R+ y)
5. x : T@i
6. x R+ x@i
⊢ False

---

Latex:

---

Latex:

1.  T  :  Type
2.  R  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}
3.  SWellFounded(x  R  y)@i
4.  SWellFounded(x  R\msupplus{}  y)
\mvdash{}  acyclic-rel(T;R)


By

---

Latex:
RepeatFor  2  ((D  0  THEN  Auto))

---

Home Index