[Risolto] Regola di Ruffini

La Regola di Ruffini è un algoritmo per valutare il polinomio p(x) all'ascissa x = r (p(r) = resto della divisione p(x) : (x - r)) col minimo numero di moltiplicazioni e che, come sottoprodotto, genera i coefficienti del polinomio q(x) tale che
* p(x) = (x - r)*q(x) + p(r)
NOTA: se p(r) = 0, q(x) si chiama quoto, altrimenti quoziente.
------------------------------
Nel caso di
* p(b) = b^4 - 3*b^2 + 2 = b*b*b*b - 3*b*b + 2
ogni valutazione richiede cinque moltiplicazioni; con la Regola la successione delle operazioni
* p(b) = b^4 - 3*b^2 + 2 = (b*b - 3)*(b*b) + 2
ha bisogno di due sole moltiplicazioni (calcolato "b*b" lo si usa due volte).
---------------
Applicando la Regola a
* (b^4 - 3*b^2 + 2) : (b - 2)
si ha
* p(2) = (2*2 - 3)*(2*2) + 2 = 6
e si ottiene la lista di coefficienti [1, 2, 1, 2] da cui
* p(b) = b^4 - 3*b^2 + 2 = (b - 2)*(b^3 + 2*b^2 + b + 2) + 6