---

Step * 1 of Lemma firstn-mklist

.....assertion..... 
∀m:ℕ. ∀n:ℕm. ∀f:ℕm ⟶ Top.  (firstn(n;mklist(m;f)) ~ mklist(n;f))
BY
{ InductionOnNat }

1
.....basecase..... 
1. m : ℤ
⊢ ∀n:ℕ0. ∀f:ℕ0 ⟶ Top.  (firstn(n;mklist(0;f)) ~ mklist(n;f))

2
.....upcase..... 
1. m : ℤ
2. 0 < m
3. ∀n:ℕm - 1. ∀f:ℕm - 1 ⟶ Top.  (firstn(n;mklist(m - 1;f)) ~ mklist(n;f))
⊢ ∀n:ℕm. ∀f:ℕm ⟶ Top.  (firstn(n;mklist(m;f)) ~ mklist(n;f))

---

Latex:

---

Latex:
.....assertion..... 
\mforall{}m:\mBbbN{}.  \mforall{}n:\mBbbN{}m.  \mforall{}f:\mBbbN{}m  {}\mrightarrow{}  Top.    (firstn(n;mklist(m;f))  \msim{}  mklist(n;f))


By

---

Latex:
InductionOnNat

---

Home Index