---

Step * 1 of Lemma fix-strict


1. F : Base
2. ∀x,y:Base.  ((F y x)↓ ⇒ (x)↓)
3. ∀y,u,v:Base.  (F y (exception(u; v)) ~ exception(u; v))
4. ∀x,y:Base.  (is-exception(F y x) ⇒ (↓(x)↓ ∨ is-exception(x)))
5. x : Base@i
6. (fix(F) x)↓@i
⊢ (x)↓
BY
{ (RW (SweepUpC UnrollRecursionC) (-1) THEN FHyp 2 [-1] THEN Auto) }

---

Latex:

---

Latex:

1.  F  :  Base
2.  \mforall{}x,y:Base.    ((F  y  x)\mdownarrow{}  {}\mRightarrow{}  (x)\mdownarrow{})
3.  \mforall{}y,u,v:Base.    (F  y  (exception(u;  v))  \msim{}  exception(u;  v))
4.  \mforall{}x,y:Base.    (is-exception(F  y  x)  {}\mRightarrow{}  (\mdownarrow{}(x)\mdownarrow{}  \mvee{}  is-exception(x)))
5.  x  :  Base@i
6.  (fix(F)  x)\mdownarrow{}@i
\mvdash{}  (x)\mdownarrow{}


By

---

Latex:
(RW  (SweepUpC  UnrollRecursionC)  (-1)  THEN  FHyp  2  [-1]  THEN  Auto)

---

Home Index