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
. 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).1 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 RuffiniHorner). La regla de Ruffini permite asimismo localizar las races de un polinomio
y factorizarlo en binomios de la forma
coherente.

(siendo r un nmero entero) si es

ndice
[ocultar]

1 Historia del mtodo de Ruffini

2 Algoritmo
o

2.1 Ejemplo 1

2.2 Ejemplo 2

3 Vase tambin

4 Referencias

5 Bibliografa

6 Enlaces externos

Historia del mtodo de Ruffini[editar]

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-18071813) y porWilliam 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.2 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 n-sima;3 en la obra de Al
Samaw'al(siglo XII).4 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. 5

Algoritmo[editar]
La regla de Ruffini establece un mtodo para la divisin del polinomio:

entre el binomio:

para obtener el cociente:

y el resto:

1. Se trazan dos lneas a manera de ejes y se escriben los coeficientes de P(x),

ordenados y sin omitir trminos nulos. Se escribe la raz r del lado izquierdo y el primer
coeficiente en el rengln inferior (an):

2. Se multiplica (an) por r y se escribe debajo de an-1:

3. Se suman los dos valores obtenidos en la misma columna:

4. El proceso se repite:

Los valores b son los coeficientes del polinomio resultante

el grado de

. El residuo es

Ejemplo 1[editar]
Divisin de

de grado uno menos que

entre

utilizando la regla de Ruffini.

1. Se escribe
primer rengln:

y el primer coeficiente (2) en el

2. Multiplicando por la raz r=(-1):

3. Sumando la columna:

4. El procedimiento se repite hasta obtener el residuo:

Si el polinomio original = divisorcociente+resto, entonces

, donde
y

Ejemplo 2[editar]
Cuando el resto es igual a 0; permite factorizar, como en
el siguiente ejemplo:

Tomamos

Usamos el mtodo, y nos queda as:

Entonces F(x) se
factoriza

Factor comn
Nmero entero que divide exactamente a dos o ms nmeros dados sin dejar un residuo.
Por ejemplo, tanto 3 como 6 son factores comunes de 6, 12 y 18. Ya que 6 es el nmero mayor
que divide exactamente a los tres, se denomina mximo factor comn (MFC)