---

Step * 2 1 of Lemma finite-nat-seq-to-list-prop1


1. n : ℤ
2. n ≠ 0
3. 0 < n
4. f1 : ℕn ⟶ ℕ
5. ||primrec(n - 1;[];λi,r. (r @ [f1 i]))|| = (n - 1) ∈ ℕ
6. ∀i:ℕn - 1. (primrec(n - 1;[];λi,r. (r @ [f1 i]))[i] = (f1 i) ∈ ℕ)
⊢ (||primrec(n - 1;[];λi,r. (r @ [f1 i])) @ [f1 (n - 1)]|| = n ∈ ℕ)
∧ (∀i:ℕn. (primrec(n - 1;[];λi,r. (r @ [f1 i])) @ [f1 (n - 1)][i] = (f1 i) ∈ ℕ))
BY
{ ((RWO "length-append" 0 THENA Auto) THEN Reduce 0 THEN D 0 THEN Try (CpltAuto)) }

1
1. n : ℤ
2. n ≠ 0
3. 0 < n
4. f1 : ℕn ⟶ ℕ
5. ||primrec(n - 1;[];λi,r. (r @ [f1 i]))|| = (n - 1) ∈ ℕ
6. ∀i:ℕn - 1. (primrec(n - 1;[];λi,r. (r @ [f1 i]))[i] = (f1 i) ∈ ℕ)
⊢ ∀i:ℕn. (primrec(n - 1;[];λi,r. (r @ [f1 i])) @ [f1 (n - 1)][i] = (f1 i) ∈ ℕ)

---

Latex:

---

Latex:

1.  n  :  \mBbbZ{}
2.  n  \mneq{}  0
3.  0  <  n
4.  f1  :  \mBbbN{}n  {}\mrightarrow{}  \mBbbN{}
5.  ||primrec(n  -  1;[];\mlambda{}i,r.  (r  @  [f1  i]))||  =  (n  -  1)
6.  \mforall{}i:\mBbbN{}n  -  1.  (primrec(n  -  1;[];\mlambda{}i,r.  (r  @  [f1  i]))[i]  =  (f1  i))
\mvdash{}  (||primrec(n  -  1;[];\mlambda{}i,r.  (r  @  [f1  i]))  @  [f1  (n  -  1)]||  =  n)
\mwedge{}  (\mforall{}i:\mBbbN{}n.  (primrec(n  -  1;[];\mlambda{}i,r.  (r  @  [f1  i]))  @  [f1  (n  -  1)][i]  =  (f1  i)))


By

---

Latex:
((RWO  "length-append"  0  THENA  Auto)  THEN  Reduce  0  THEN  D  0  THEN  Try  (CpltAuto))

---

Home Index