---

Step * 1 2 of Lemma primtailrec-unroll


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)
BY
{ ((InstHyp [⌜n - 1⌝;⌜0⌝;⌜b⌝] (-1)⋅ THENA Auto) THEN NthHypSq (-1) THEN Auto) }

---

Latex:

---

Latex:

1.  n  :  \mBbbZ{}
2.  b  :  Top
3.  c  :  Top
4.  1  \mleq{}  n
5.  \mforall{}m:\mBbbN{}.  \mforall{}i:\mBbbZ{}.  \mforall{}u:Top.    (primtailrec(m  +  1;i;u;c)  \msim{}  c  (m  +  i)  primtailrec(m;i;u;c))
\mvdash{}  primtailrec(n;0;b;c)  \msim{}  c  (n  -  1)  primtailrec(n  -  1;0;b;c)


By

---

Latex:
((InstHyp  [\mkleeneopen{}n  -  1\mkleeneclose{};\mkleeneopen{}0\mkleeneclose{};\mkleeneopen{}b\mkleeneclose{}]  (-1)\mcdot{}  THENA  Auto)  THEN  NthHypSq  (-1)  THEN  Auto)

---

Home Index