---

Step * 1 of Lemma primtailrec-unroll


1. n : ℤ
2. b : Top
3. c : Top
4. 1 ≤ n
⊢ primtailrec(n;0;b;c) ~ c (n - 1) primtailrec(n - 1;0;b;c)
BY
{ Assert ⌜∀m:ℕ. ∀i:ℤ. ∀u:Top.  (primtailrec(m + 1;i;u;c) ~ c (m + i) primtailrec(m;i;u;c))⌝⋅ }

1
.....assertion..... 
1. n : ℤ
2. b : Top
3. c : Top
4. 1 ≤ n
⊢ ∀m:ℕ. ∀i:ℤ. ∀u:Top.  (primtailrec(m + 1;i;u;c) ~ c (m + i) primtailrec(m;i;u;c))

2
1. n : ℤ
2. b : Top
3. c : Top
4. 1 ≤ n
5. ∀m:ℕ. ∀i:ℤ. ∀u:Top.  (primtailrec(m + 1;i;u;c) ~ c (m + i) primtailrec(m;i;u;c))
⊢ primtailrec(n;0;b;c) ~ c (n - 1) primtailrec(n - 1;0;b;c)

---

Latex:

---

Latex:

1.  n  :  \mBbbZ{}
2.  b  :  Top
3.  c  :  Top
4.  1  \mleq{}  n
\mvdash{}  primtailrec(n;0;b;c)  \msim{}  c  (n  -  1)  primtailrec(n  -  1;0;b;c)


By

---

Latex:
Assert  \mkleeneopen{}\mforall{}m:\mBbbN{}.  \mforall{}i:\mBbbZ{}.  \mforall{}u:Top.    (primtailrec(m  +  1;i;u;c)  \msim{}  c  (m  +  i)  primtailrec(m;i;u;c))\mkleeneclose{}\mcdot{}

---

Home Index