Step * 1 2 of Lemma primrec-wf-upper


1. : ℤ
2. {k...} ⟶ ℙ
3. P[k]
4. : ∀n:{k...}. (P[n]  P[n 1])
5. {k...}
6. ∀n:ℕ(primrec(n;b;λi,x. (s (i k) x)) ∈ P[k n])
⊢ primrec(n k;b;λi,x. (s (i k) x)) ∈ P[n]
BY
(InstHyp [⌜k⌝(-1)⋅ THEN Auto) }


Latex:


Latex:

1.  k  :  \mBbbZ{}
2.  P  :  \{k...\}  {}\mrightarrow{}  \mBbbP{}
3.  b  :  P[k]
4.  s  :  \mforall{}n:\{k...\}.  (P[n]  {}\mRightarrow{}  P[n  +  1])
5.  n  :  \{k...\}
6.  \mforall{}n:\mBbbN{}.  (primrec(n;b;\mlambda{}i,x.  (s  (i  +  k)  x))  \mmember{}  P[k  +  n])
\mvdash{}  primrec(n  -  k;b;\mlambda{}i,x.  (s  (i  +  k)  x))  \mmember{}  P[n]


By


Latex:
(InstHyp  [\mkleeneopen{}n  -  k\mkleeneclose{}]  (-1)\mcdot{}  THEN  Auto)




Home Index