Step
*
2
1
2
1
1
of Lemma
nth_tl-mklist
1. f : Top
2. N : ℕ
⊢ mklist(N;f) ~ mklist(N - 0;λi.(f (i + 0)))
BY
{ (Unfold `mklist` 0 THEN NatInd (-1) THEN Reduce 0) }
1
1. f : Top
2. N : ℤ
⊢ [] ~ []
2
1. f : Top
2. N : ℤ
3. 0 < N
4. primrec(N - 1;[];λi,l. (l @ [f i])) ~ primrec(N - 1 - 0;[];λi,l. (l @ [(λi.(f (i + 0))) i]))
⊢ primrec(N;[];λi,l. (l @ [f i])) ~ primrec(N - 0;[];λi,l. (l @ [f (i + 0)]))
Latex:
Latex:
1.  f  :  Top
2.  N  :  \mBbbN{}
\mvdash{}  mklist(N;f)  \msim{}  mklist(N  -  0;\mlambda{}i.(f  (i  +  0)))
By
Latex:
(Unfold  `mklist`  0  THEN  NatInd  (-1)  THEN  Reduce  0)
Home
Index