---

Step * 2 1 1 of Lemma list-ext

.....set predicate..... 
1. ∀[T:Type]. colist(T) ≡ Unit ⋃ (T × colist(T))
2. A : Type
3. colist(A) ⊆r (Unit ⋃ (A × colist(A)))
4. (Unit ⋃ (A × colist(A))) ⊆r colist(A)
5. a1 : Unit
⊢ (colength(a1))↓
BY
{ (D -1 THEN RecUnfold `colength` 0 THEN Reduce 0 THEN Auto) }

---

Latex:

---

Latex:
.....set  predicate..... 
1.  \mforall{}[T:Type].  colist(T)  \mequiv{}  Unit  \mcup{}  (T  \mtimes{}  colist(T))
2.  A  :  Type
3.  colist(A)  \msubseteq{}r  (Unit  \mcup{}  (A  \mtimes{}  colist(A)))
4.  (Unit  \mcup{}  (A  \mtimes{}  colist(A)))  \msubseteq{}r  colist(A)
5.  a1  :  Unit
\mvdash{}  (colength(a1))\mdownarrow{}


By

---

Latex:
(D  -1  THEN  RecUnfold  `colength`  0  THEN  Reduce  0  THEN  Auto)

---

Home Index