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