Step
*
1
of Lemma
length-repn
1. x : Top
2. n : ℤ
3. 0 < n
4. ||primrec(n - 1;[];λi,l. [x / l])|| ~ n - 1
5. ||primrec(n;[];λi,l. [x / l])|| ∈ ℕ
6. n ∈ ℕ
⊢ ||primrec(n;[];λi,l. [x / l])|| = n ∈ ℕ
BY
{ (((RWO "primrec-unroll" 0 THENA Auto) THEN AutoSplit) THEN HypSubst (-3) 0 THEN Auto) }
Latex:
Latex:
1.  x  :  Top
2.  n  :  \mBbbZ{}
3.  0  <  n
4.  ||primrec(n  -  1;[];\mlambda{}i,l.  [x  /  l])||  \msim{}  n  -  1
5.  ||primrec(n;[];\mlambda{}i,l.  [x  /  l])||  \mmember{}  \mBbbN{}
6.  n  \mmember{}  \mBbbN{}
\mvdash{}  ||primrec(n;[];\mlambda{}i,l.  [x  /  l])||  =  n
By
Latex:
(((RWO  "primrec-unroll"  0  THENA  Auto)  THEN  AutoSplit)  THEN  HypSubst  (-3)  0  THEN  Auto)
Home
Index