---

Step * 1 1 2 of Lemma primrec-induction

.....upcase..... 
1. P : ℕ ⟶ ℙ
2. b : P[0]
3. f : ∀n:ℕ. (P[n] ⇒ P[n + 1])
4. n : ℤ
5. 0 < n
6. primrec(n - 1;b;f) ∈ P[n - 1]
⊢ primrec(n;b;f) ∈ P[n]
BY
{ ((RWO "primrec-unroll" 0 THENA Auto) THEN AutoSplit) }

---

Latex:

---

Latex:
.....upcase..... 
1.  P  :  \mBbbN{}  {}\mrightarrow{}  \mBbbP{}
2.  b  :  P[0]
3.  f  :  \mforall{}n:\mBbbN{}.  (P[n]  {}\mRightarrow{}  P[n  +  1])
4.  n  :  \mBbbZ{}
5.  0  <  n
6.  primrec(n  -  1;b;f)  \mmember{}  P[n  -  1]
\mvdash{}  primrec(n;b;f)  \mmember{}  P[n]


By

---

Latex:
((RWO  "primrec-unroll"  0  THENA  Auto)  THEN  AutoSplit)

---

Home Index