---

Step * 1 1 1 of Lemma list-ext


1. ∀[T:Type]. colist(T) ≡ Unit ⋃ (T × colist(T))
2. A : Type
3. (Unit ⋃ (A × colist(A))) ⊆r colist(A)
4. colist(A) ⊆r (Unit ⋃ (A × colist(A)))
5. x : Unit ⋃ (A × colist(A))
6. (colength(x))↓
⊢ x ∈ Unit ⋃ (A × {L:colist(A)| (colength(L))↓} )
BY
{ D_b_union (-2) }

1
1. ∀[T:Type]. colist(T) ≡ Unit ⋃ (T × colist(T))
2. A : Type
3. (Unit ⋃ (A × colist(A))) ⊆r colist(A)
4. colist(A) ⊆r (Unit ⋃ (A × colist(A)))
5. a1 : Unit
6. (colength(a1))↓
⊢ a1 ∈ Unit ⋃ (A × {L:colist(A)| (colength(L))↓} )

2
1. ∀[T:Type]. colist(T) ≡ Unit ⋃ (T × colist(T))
2. A : Type
3. (Unit ⋃ (A × colist(A))) ⊆r colist(A)
4. colist(A) ⊆r (Unit ⋃ (A × colist(A)))
5. a1 : A × colist(A)
6. (colength(a1))↓
⊢ a1 ∈ Unit ⋃ (A × {L:colist(A)| (colength(L))↓} )

---

Latex:

---

Latex:

1.  \mforall{}[T:Type].  colist(T)  \mequiv{}  Unit  \mcup{}  (T  \mtimes{}  colist(T))
2.  A  :  Type
3.  (Unit  \mcup{}  (A  \mtimes{}  colist(A)))  \msubseteq{}r  colist(A)
4.  colist(A)  \msubseteq{}r  (Unit  \mcup{}  (A  \mtimes{}  colist(A)))
5.  x  :  Unit  \mcup{}  (A  \mtimes{}  colist(A))
6.  (colength(x))\mdownarrow{}
\mvdash{}  x  \mmember{}  Unit  \mcup{}  (A  \mtimes{}  \{L:colist(A)|  (colength(L))\mdownarrow{}\}  )


By

---

Latex:
D\_b\_union  (-2)

---

Home Index