---

Step * of Lemma firstn-iseg

∀[T:Type]. ∀L:T List. ∀n:ℕ.  firstn(n;L) ≤ L
BY
{ (InductionOnList THEN Auto) }

1
1. [T] : Type
2. n : ℕ
⊢ firstn(n;[]) ≤ []

2
1. [T] : Type
2. u : T
3. v : T List
4. ∀n:ℕ. firstn(n;v) ≤ v
5. n : ℕ
⊢ firstn(n;[u / v]) ≤ [u / v]

---

Latex:

---

Latex:
\mforall{}[T:Type].  \mforall{}L:T  List.  \mforall{}n:\mBbbN{}.    firstn(n;L)  \mleq{}  L


By

---

Latex:
(InductionOnList  THEN  Auto)

---

Home Index