# Matemàtiques (nivell ESO)/Divisió per x-a. Regla de Ruffini

El El mètode de Ruffini, anomenat també la Regla de Ruffini, (descrita per l'italià Paolo Ruffini el 1908) permet dividir un polinomi entre un binomi de la forma $(x-r)$ (sent r un número real). També permet verificar si un nombre r és arrel d'un polinomi i factoritzar-lo en binomis de la forma (x - r) (sent r un número real).

## Entrades i objectiu

El mètode s'aplica a un polinomi del tipus:
    $P(x)=a_{n}x^{n}+a_{n-1}x^{n-1}+\cdots +a_{1}x+a_{0}$
que cal dividir-lo entre un binomi de la forma:
    $Q(x)=x-r\,\!$
La finalitat és obtenir
    $R(x)=b_{n-1}x^{n-1}+b_{n-2}x^{n-2}+\cdots +b_{1}+b_{0}$
i el residu s.

## Algorisme

Les passes són les següents:
1. S'agafen els coeficients de $P(x)$ i s'escriuen ordenats. Llavors s'escriu r a la cantonada de davall a l'esquerra, tot just damunt la línia:
2. Es copia el coefient de més a l'esquerra (a$_n$) a baix de tot, Tot just davall de la ratlla:
3. Dels nombres que hi ha davall de la ratlla, s'agafa el que queda més a la dreta i es multiplica per r el resultat s'escriu al damund de la ratlla una posició més a la dreta:
4. Se sumen els dos valors que es troben a la mateixa columna
5. Es repeteixen els passos 3 i 4 fins que s'acabin els nombres
els valors b són els coeficients del polinomi resultat (R(x)) , El grau del polinomi resultat serà un menys que el de P(x). s Serà el residu.

## Aplicacions del mètode

El mètode de Ruffini té moltes aplicacions pràctiques; La majoria es basen en la simple divisió (tal com s'ha explicat abans) o les extensions que s'expliquen tot seguit.

### Divisió d'un polinomi entre x − r

Tot seguit es dóna un exemple de la divisió de polinomis, tal com s'ha descrit abans.
Sia
    $P(x)=2x^{3}+3x^{2}-4\,\!$
    $Q(x)=x+1\,\!$
Es vol dividir P(x) entre Q(x) emprant el mètode de Ruffini. El principal problema és que Q(x) no sembla que sigui un binomi de la forma x − r, sinó de la forma x + r. Cal reescriure Q(x) així:
    $Q(x)=x+1=x-(-1)\,\!$
Ara s'aplica l'algorisme:
1. S'escriuen els coeficients i r. Fixeu-vos que, com que P(x) no té cap coeficient per x, s'ha escrit un 0:
2. Es baixa el primer coeficient:
3. Es multiplica l'últim valor obtingut per r:
4. Se sumen els valors:
5. Es repeteixen els passos 3 i 4 fins al final:
Així, si nombre original = divisor×quocient+residu, llavors
    $P(x)=Q(x)R(x)+s\,\!$, on
    $R(x)=2x^{2}+x-1\,\!$ i $s=-3.\,\!$

### Trobar les arrels d'un polinomi

El teorema de les arrels racionals diu que per a un polinomi f(x) = a$_n$x$^n$ + a$_{n−1}$x$^{n−1}$ + ... + a$_1$x + a$_0$ per al que tots els seus coeficients (a$_n$ fins a a$_0$) són enters, les arrels són sempre nombres racionals de la forma p/q, on p és un nombre sencer divisor de a$_0$ i q és un nombre enter divisor de a$_n$. Així si el polinomi a dividir és
    $P(x)=x^{3}+2x^{2}-x-2=0\,\!$,
llavors les arrels racionals posibles són tots els enters divisors de a$_0$ (−2):
    ${\mbox{Arrels possibles:}}\left\{+1,-1,+2,-2\right\}$
(Aquest exemple és senzill perquè el polinomi és mònic (és a dir a$_n$ = 1); per a polinomis no mònics el conjunt d'arrels posibles inclourà algunes fraccions, però només un nombre finit donat que a$_{'n}$ i a$_0$ només tenen un nombre finit de divisors enters cadascun.) En qualsevol cas, per a polinomics mònics, cada arrel racional és un nombre enter, així dons cada arrels entera és precisament un divisor del terme constant. Es pot demostrer que això també és veritat per a polinomis no mònics, és a dir per a trobar les arrels enteres de qualsevol polinomi amb qüeficients enters, n'hi ha prou amb provar els divisors del terme constant.
Així doncs, fent r igual a cada una d'aquestes posibles arrels, es prova de dividir el polinomi entre (x − r). Si el residu del resultat és zero, s'ha trobat una arrel.
Es pot triar qualsevol dels següents dos mètodes: Tots dos porten al mateix resultat, amb l'excepció feta de què només els segon mètode permet de descobrir si una arrel donada és múltiple. (Recordeu que cap dels dos mètodes permetrà descobrir arrels irracionals o complexes.)

#### Mètode 1

Es prova de dividir P(x) entre el binomi (x − cada una de les possibles arrels). Si el residu és 0, el nombre triat és una arrel (i vice versa):
    $x_{1}=+1\,\!$
    $x_{2}=-1\,\!$
    $x_{3}=-2\,\!$

#### Mètode 2

Es comença igual que al mètode 1 fins que es troba una arrel vàlida. Llavors, per comptes de recomençar el procés amb les altres arrels possibles, es continuen provant les arrels possibles en front del resultat de dividir entre la arrel vàlida que s'ha trobat, això es repeteix fins que només queda un coeficient (recordeu que les arrels poden estar repetides: si una arrel posible ho és no s'ha de descartar sinó que cal tornar-la a provar i només descartar-la quant el residu sigui diferent de zero):
    $x_{1}=+1\,\!$
    $x_{2}=-1\,\!$
    $x_{3}=-2\,\!$

### Factorització de polinomis

Un cop s'han trobat les arrels d'un polinomi emprant algún dels mètodes que s'han explicat abans (o, de fet, per qualsevol altre mètode) és una qüestió trivial de [factoritzar] el polinomi emprant aquestes arrels. És ben conegut que a cada factor lineal (x-r) que divideix a un polinomi donat li correspon una arrel r, i vice versa.
Així dons si
    $P(x)=a_{n}x^{n}+a_{n-1}x^{n-1}+\cdots +a_{1}x+a_{0}\,\!$ és el polinomi a factoritzar; i
    $R=\left\{x\in \mathbb {Q} :P(x)=0\right\}\,\!$ són les arrels que s'han trobat, llavors el producte
    $R(x)=a_{n}{\prod (x-r)}\ \forall \ r\in R\,\!$.
Pel teorema fonamental de l'àlgebra, R(x) ha de ser igual a P(x), si totes les arrels de P(x) són racionals. Ara bé com que s'ha emprat un mètode que només troba arrels racionals, és molt probable que R(x) no sigui igual a P(x); és molt probable que P(x) tingui algunes arrels iracionals o complexes. Així es considera
    $S(x)={\frac {P(x)}{R(x)}}\,\!$, el qual es pot calcular dividint els polinomis.
Si S(x)=1, llavors es coneix R(x)=P(x) i ja està. Sinó, S(x) mateix és un polinomi; aquest és un altre factor de P(x) que no té arrels racionals. Així es pot desenvolupar completament el cantó dret de la següent equació:
    $P(x)=R(x)*S(x)\,\!$
D'axiò se'n diu una factorització completa de P(x) sobre Q (els racionals) si S(x) = 1. Sinó, només es té una factorització parcial de P(x) sobre Q, la qual no es pot factoritzar més sobre els racionals; però pot ser que es pugui factoritzar més sobre els reals i si mes no sempre es podrà acabar de factoritzar sobre els complexos. (Nota: s'entén per factorització competa sobre Q, la factorització en polinomis amb coeficients racionals, tal que cada factor és irreductible sobre Q, on "irreductible sobre Q" vol dir que el factor no es pot escriure com el producte de dos polinomis no constants amb coeficients racionals de grau més petit.)

#### Exemple 1: sense residu

Sia
    $P(x)=x^{3}+2x^{2}-x-2\,\!$
Emprant els mètodes descrits abans, les arrels racionals de P(x) són:
    $R=\left\{+1,-1,-2\right\}\,\!$
Llavors, el producte de (x − each root) és
    $R(x)=1(x-1)(x+1)(x+2)\,\!$
I P(x)/Q(x):
    $S(x)=1\,\!$
Així el polinomi factoritzat és P(x) = R(x) * 1 = R(x):
    $P(x)=(x-1)(x+1)(x+2)\,\!$

#### Exemple 2: amb residu

Sia
    $P(x)=2x^{4}-3x^{3}+x^{2}-2x-8\,\!$
Emprant els mètodes descrits abans, les arrels racionals de P(x) són:
    $R=\left\{-1,+2\right\}\,\!$
Llavors, els productes de (x − cada arrel) és
    $R(x)=2(x+1)(x-2)\,\!$
I P(x)/Q(x)
    $S(x)=2x^{2}-x+4\,\!$
Com que $S(x){\neq }1$, el polinomi factoritzat és P(x) = R(x) * S(x):
    $P(x)=(x+1)(x-2)(2x^{2}-x+4)\,\!$

### Trobar el valor numèric d'un polinomi

Per trobar el valor numèric d'un polinomi, P(a), només hem d'aplicar la Regla de Ruffini per dividir el polinomi P(x) entre x-a. El valor del residu serà el valor numèric del polinomi P(x) per x=a
Per exemple, podem trobar el valor numèric del polinomi :$P(x)=2x^{3}+3x^{2}-4\,\!$ per x=2 fent la divisió entre:$Q(x)=x-2\,\!$
Per tant, P(2)= 24