---

Step * of Lemma sublist_tl

∀[T:Type]. ∀L1,L2:T List.  L1 ⊆ tl(L2) ⇒ L1 ⊆ L2 supposing ¬↑null(L2)
BY
{ (InductionOnList THEN Auto) }

1
1. [T] : Type
2. u : T
3. v : T List
4. ∀L2:T List. v ⊆ tl(L2) ⇒ v ⊆ L2 supposing ¬↑null(L2)
5. L2 : T List
6. ¬↑null(L2)
7. [u / v] ⊆ tl(L2)
⊢ [u / v] ⊆ L2

---

Latex:

---

Latex:
\mforall{}[T:Type].  \mforall{}L1,L2:T  List.    L1  \msubseteq{}  tl(L2)  {}\mRightarrow{}  L1  \msubseteq{}  L2  supposing  \mneg{}\muparrow{}null(L2)


By

---

Latex:
(InductionOnList  THEN  Auto)

---

Home Index