---

Step * 1 of Lemma subtype_urec


1. F : Type ⟶ Type
2. Monotone(T.F T)
3. (F urec(F)) ⊆r ⋃n:ℕ.(F (F^n Void))
⊢ ⋃n:ℕ.(F (F^n Void)) ⊆r urec(F)
BY
{ (Unfold `urec` 0 THEN D 0 THEN Auto THEN D_union (-1) THEN Unhide)⋅ }

1
1. F : Type ⟶ Type
2. Monotone(T.F T)
3. (F urec(F)) ⊆r ⋃n:ℕ.(F (F^n Void))
4. n : ℕ
5. F (F^n Void)
⊢ %3 ∈ ⋃n:ℕ.(F^n Void)

---

Latex:

---

Latex:

1.  F  :  Type  {}\mrightarrow{}  Type
2.  Monotone(T.F  T)
3.  (F  urec(F))  \msubseteq{}r  \mcup{}n:\mBbbN{}.(F  (F\^{}n  Void))
\mvdash{}  \mcup{}n:\mBbbN{}.(F  (F\^{}n  Void))  \msubseteq{}r  urec(F)


By

---

Latex:
(Unfold  `urec`  0  THEN  D  0  THEN  Auto  THEN  D\_union  (-1)  THEN  Unhide)\mcdot{}

---

Home Index