la regla de Ruffini

En matemticas, la regla de Ruffini facilita el clculo rpido de la divisin de

cualquier polinomio entre un binomio de la forma (x-r). Descrita por Paolo
Ruffini en 1809, es un caso especial de divisin sinttica (una divisin de
polinomios en donde el divisor es un factor lineal. El Algoritmo de Horner para
la divisin de polinomios utiliza la regla de Ruffini (tambin se la conoce como
Mtodo de Horner o Algoritmo de Ruffini-Horner). La regla de Ruffini permite
asimismo localizar las races de un polinomio y factorizarlo en binomios de la
forma (x-r) (siendo r un nmero entero) si es coherente.

Historia
El mtodo de Ruffini-Horner para la bsqueda de un valor aproximado de la
raz de un polinomio fue publicado con algunos aos de diferencia por Paolo
Ruffini

(1804-1807-1813)

por

William

George

Horner

(1819-1845,

pstumamente); al parecer Horner no tena conocimiento de los trabajos de

Ruffini.
El mtodo de Ruffini-Horner es difcilmente explotable si el polinomio posee dos
races muy cercanas. Ruffini no evoca esta problemtica, pero Horner propone
un procedimiento especial para estos casos. El mtodo de Horner fue utilizado
por los matemticos De Morgan y J.R. Young.
En tanto que tcnica de cambio de variable, histricamente se encuentran
algoritmos parecidos; por ejemplo en China, para la extraccin de la raz nsima; en la obra de Al Samaw'al (siglo XII). El matemtico persa Sharaf al-Din
al-Tusi (siglo XII) fue uno de los primeros en aplicarlo al caso general de una
ecuacin de tercer grado.

Regla de Ruffini

La regla de Ruffini es un procedimiento para dividir polinomios cuando el

divisor es de la forma ( x r ) , siendo r un nmero entero. P(x) ( x r )
R( x ) C( x )

La regla de Ruffini establece un mtodo para divisin del polinomio: P(x)

= a n x n + a n-1 x n-1 + a n-2 x n-2 + + a 2 x 2 + a 1 x + a 0 entre el
binomio: Q(x) = x r para obtener el cociente C(x) = b n-1 x n-1 + b n-2 x
n-2 +... + b 1 x +b 0 y el resto R (x) = s .

Procedimiento Para dividir P ( x ) entre Q ( x ): 1. Trazamos dos lneas a

manera de ejes. Tomamos los coeficientes de P ( x ) y los escribimos
ordenados. Entonces escribimos r en la parte inferior izquierda del eje,
encima de la lnea: a n a n-1 ... a 1 a 0 r

Procedimiento 2. Pasamos el coeficiente ms pegado a la izquierda ( a n

) abajo, justo debajo de la lnea para obtener el primero de los
coeficientes b : a n a n-1 ... a 1 a 0 r a n = b n-1

Procedimiento 3. Multiplicamos el nmero ms pegado a la izquierda

debajo de la lnea por r y lo escribimos sobre la lnea en la primera
posicin de la derecha: a n a n-1 ... a 1 a 0 r b n-1 r a n = b n-1

Procedimiento 4. Aadimos los dos valores que hemos puesto en la

misma columna: a n a n-1 ... a 1 a 0 r b n-1 r a n a n-1 +( b n-1 r ) = b n-1
= b n-2

Procedimiento 5. Repetimos los pasos 3 y 4 hasta que no tengamos ms

nmeros: a n a n-1 ... a 1 a 0 r b n-1 r ... b 1 r b 0 r a n a n-1 +( b n-1
r ) ... a 1 + b 1 r a 0 + b 0 r = b n-1 = b n-2 ... = b 0 = s

Procedimiento Los valores b son los coeficientes del polinomio

resultante ( C(x) + s), el grado ser menor que el grado de P ( x ). Donde
recordemos que C(x) es el cociente y R (x) = s es el resto.