---

Step * 3 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. ∀u,v:Base.  (fix(F) (exception(u; v)) ~ exception(u; v))
6. x : Base@i
7. is-exception(fix(F) x)@i
⊢ ↓(x)↓ ∨ is-exception(x)
BY
{ (ExceptionCompactness (-1) THEN Unhide) }

1
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. ∀u,v:Base.  (fix(F) (exception(u; v)) ~ exception(u; v))
6. x : Base@i
7. is-exception(fix(F) x)@i
8. j : ℕ
9. is-exception(F^j ⊥ x)
⊢ ↓(x)↓ ∨ is-exception(x)

---

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.  \mforall{}u,v:Base.    (fix(F)  (exception(u;  v))  \msim{}  exception(u;  v))
6.  x  :  Base@i
7.  is-exception(fix(F)  x)@i
\mvdash{}  \mdownarrow{}(x)\mdownarrow{}  \mvee{}  is-exception(x)


By

---

Latex:
(ExceptionCompactness  (-1)  THEN  Unhide)

---

Home Index