---

Step * 2 1 of Lemma rpolydiv-rec


1. [n] : ℤ
2. [a] : Top
3. [z] : Top
4. i : ℕn - 1
⊢ primrec(n - 1 - i;a n;λj,r. ((a (n - j + 1)) + (z * r))) ~ (a (i + 1))
+ (z * primrec(n - 1 - i + 1;a n;λj,r. ((a (n - j + 1)) + (z * r))))
BY
{ UseWitness ⌜Ax⌝⋅ }

1
1. n : ℤ
2. a : Top
3. z : Top
4. i : ℕn - 1
⊢ Ax ∈ primrec(n - 1 - i;a n;λj,r. ((a (n - j + 1)) + (z * r))) ~ (a (i + 1))
  + (z * primrec(n - 1 - i + 1;a n;λj,r. ((a (n - j + 1)) + (z * r))))

---

Latex:

---

Latex:

1.  [n]  :  \mBbbZ{}
2.  [a]  :  Top
3.  [z]  :  Top
4.  i  :  \mBbbN{}n  -  1
\mvdash{}  primrec(n  -  1  -  i;a  n;\mlambda{}j,r.  ((a  (n  -  j  +  1))  +  (z  *  r)))  \msim{}  (a  (i  +  1))
+  (z  *  primrec(n  -  1  -  i  +  1;a  n;\mlambda{}j,r.  ((a  (n  -  j  +  1))  +  (z  *  r))))


By

---

Latex:
UseWitness  \mkleeneopen{}Ax\mkleeneclose{}\mcdot{}

---

Home Index