Step
*
of Lemma
list-list-concat-type
∀[T:Type]. ∀[L:T List List].  (L ∈ {x:T| (x ∈ concat(L))}  List List)
BY
{ InductionOnList }
1
1. T : Type
⊢ [] ∈ {x:T| (x ∈ concat([]))}  List List
2
1. T : Type
2. u : T List
3. v : T List List
4. v ∈ {x:T| (x ∈ concat(v))}  List List
⊢ [u / v] ∈ {x:T| (x ∈ concat([u / v]))}  List List
Latex:
Latex:
\mforall{}[T:Type].  \mforall{}[L:T  List  List].    (L  \mmember{}  \{x:T|  (x  \mmember{}  concat(L))\}    List  List)
By
Latex:
InductionOnList
Home
Index