La regla de Ruffini

La regla de Ruffini  es una técnica efectiva para dividir un polinomio en un binomio de la forma En 1804, fue descrita por Paolo Ruffini . [1] La regla de Ruffini es un caso especial de división sintética cuando el divisor es lineal.

Algoritmo

La regla establece un método para dividir un polinomio

en binomio

por privado

;

De hecho, el algoritmo realiza la división de columnas P ( x ) por Q ( x ).

Para dividir P ( x ) por Q ( x ) de acuerdo con este algoritmo, necesita

  1. Toma los coeficientes P ( x ) y escríbelos en orden. Luego escribe r a la izquierda, justo encima de la línea:
  2. Mueva el coeficiente más a la izquierda ( a n ) hacia abajo, justo debajo de la línea:
  3. Multiplique el número más a la derecha debajo de la línea por r y escríbalo al lado de la línea:
  4. Agregue dos valores en la misma columna:
  5. Repita los pasos 3 y 4 siempre que haya números:

Los números b i son los coeficientes del cociente ( R ( x )), cuyo grado es uno menos que el grado de P(x). El último valor de s recibido es el resto . Según el teorema de Bezout , este resto es P ( r ).

Uso

División por polinomio x - r

Un ejemplo de trabajo de dividir polinomios de acuerdo con el algoritmo descrito anteriormente.

Dejar:

Queremos encontrar usando la regla de Ruffini. El principal problema es que este no es un binomio de la forma , sino que tenemos que reescribirlo así:

Ahora aplicamos el algoritmo:

1. Escriba los coeficientes y el número Tenga en cuenta que como no contiene un coeficiente, escribimos 0:

2. Bajamos el primer coeficiente:

3. Multiplica el último valor recibido

4. Sume los valores:

5. Repita los pasos 3 y 4:

 son los coeficientes del cociente,  - resto.

Entonces, dado que el número original = divisor × cociente + resto , entonces

, dónde

Enlaces

Notas

  1. Cajori, Florián . El método de aproximación de Horner anticipado por Ruffini  // Bulletin of the American Mathematical Society  : journal  . - 1911. - vol. 17 , núm. 8 _ - pág. 389-444 .