La regla de Ruffini es un algoritmo que se usa para saber los divisores enteros de un polinomio con coeficientes enteros.
Esto que puede sonar un poco a trabalenguas es sencillo. Podemos usar la Regla de Ruffini para polinomios del tipo:

Pero no podemos usar la regla de Ruffini en polinomios con raíces o quebrados (números no enteros) tanto en los coeficientes como en el término independiente:

Debemos observar que no tenemos porqué tener el polinomio con todos los coeficientes de las x dsitintos de cero. La única condición es que estos coeficientes sean números enteros (de hecho, el 0 es un número entero.
La entrada de hoy va a estar dividida en dos partes perfectamente diferenciadas. Por un lado vamos a demostrar la regla de Ruffini, y por otro lado vamos a aplicar el algoritmo y a explicar qué estamos haciendo con dicho algoritmo.
1º DEMOSTRACIÓN DE LA REGLA DE RUFFINIEl teorema en el cual se basa la regla de Ruffini dice lo siguiente
Las raíces enteras de un polinomio P(x) con coeficientes enteros, son divisores del término independienteSupongamos un polinomio P(x) de grado n, con todos lo coeficientes enteros, como el que sigue

Sea r una raiz entera de P(x), es decir, sea

Lo que debemos hacer ahora es "despejar" el término independiente a0 el Polinomio P(r)=0

Por lo que podemos concluir que, puesto que todos los ai son enteros y r es entero, k es entero y por tanto es divisor de a0
2º EJEMPLO DE UTILIZACIÓN DE LA REGLA DE RUFFINICuando usamos el algoritmo de la Regla de Ruffini, realmente lo que estamos haciendo es una división de polinomios, en este caso entre el polinomio P(x) y otro polinomio Q(x)=x-a; donde a es, como hemos visto, un divisor entero del término independiente del polinomio P(x).
Vamos con el ejemplo. Vamos a hallar las raíces enteras del polinomio

Los divisores de 6 son {+1,+2,+3,+6,-1,-2,-3,-6}, aunque este polinomio tendrá a lo sumo 4 raíces. Esto significa que muchos de estos divisores no serán raíces de P(x).
Lo primero que tenemos que hacer es colocar en fila los coeficientes de las x (incluyendo aquellos que son 0), en este caso
1 1 -7 -1 6
Seguidamente colocamos uno de los divisores de 6 a la izquierda y abajo de estos numeros y procedemos como se muestra en la siguiente figura:

Bajamos el primer coeficiente (1), y lo multiplicamos por el número que queremos "comprobar" (+1), el resultado lo ponemos debajo del segundo coeficiente (otro 1) y sumamos (2); la suma (2) la multiplicamos por el número que queremos "comprobar" (+1) y el resultado (2) lo ponemos debajo del siguiente coeficiente (-7), y volvemos a sumar (-5).
Continuamos este proceso hasta que llegamos a la última suma:
- Si la última suma es 0, el número "a comprobar" es una raiz de P(x) (en este caso+1)
- Si la última suma es distinta de 0, el número "a comprobar" no es raíz de P(x)
Procediento así, poco a poco coseguimos sacar todas las raíces enteras del polinomio P(x), que en este caso son cuatro y que son: