---

Step * 2 of Lemma rpolydiv-rec


1. [n] : ℤ
2. [a] : Top
3. [z] : Top
⊢ ∀i:ℕn - 1. (rpolydiv(n;a;z) i ~ (a (i + 1)) + (z * (rpolydiv(n;a;z) (i + 1))))
BY
{ ((D 0 THENA Auto) THEN Unfold `rpolydiv` 0 THEN Reduce 0) }

1
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))))

---

Latex:

---

Latex:

1.  [n]  :  \mBbbZ{}
2.  [a]  :  Top
3.  [z]  :  Top
\mvdash{}  \mforall{}i:\mBbbN{}n  -  1.  (rpolydiv(n;a;z)  i  \msim{}  (a  (i  +  1))  +  (z  *  (rpolydiv(n;a;z)  (i  +  1))))


By

---

Latex:
((D  0  THENA  Auto)  THEN  Unfold  `rpolydiv`  0  THEN  Reduce  0)

---

Home Index