Translate

lunes, 7 de noviembre de 2011

Video de Division Sintetica


La División Sintética es un procedimiento abreviado para realizar la división de un polinomio P(x) = anxn + an - 1xn - 1 +...+ a1x + a0 de grado n, esto es an 0, entre un polinomio lineal x - c. El procedimiento para realizar esta división es muy simple, primero se toman todos los coeficientes del polinomio P(x) y la constante c, con estos se construye una especie de ''casita'' que ayudará en el proceso
                                             
Lo primero es ''bajar'' el coeficiente an, a este coeficiente también lo denotamos por bn - 1, luego se multiplica por la constante c, el resultado se coloca en la segunda columna y se suma al siguiente coeficiente an - 1, al resultado lo denotamos bn - 2
                                                       
Este último resultado se multiplica nuevamente por c y se le suma al coeficiente an - 2 y el proceso se repite hasta llegar a a0. Los resultados parciales que se obtienen se denotan por bn - 1,  bn - 2,   ... ,  b1,  b0 (se inicia con bn - 1 pues el cociente tiene un grado menos que el dividendo), y el último valor obtenido se denota por r, pues es el residuo de la división, de esta manera lo que se obtiene es
                                            
Así, el cociente de la división de P(x) por x - c es bn - 1xn - 1 + bn - 2xn - 2 + ... + b1x1 + b0 con un residuo r, en donde los coeficientes se detallan como

bn - 1 = an
bn - 2 = cbn - 1 + an - 1
bn - 3 = cbn - 2 + an - 2
b1 = cb2 + a2
b0 = cb1 + a1
r = cb0 + a0
EJEMPLO 1 (División Sintética)  
Realice la división de P(x) = 3x4 + 2x3 - x2 + 4x + 2 entre x + 2.
Solución
Al realizar el algoritmo de la división sintética con los coeficientes de P(x) y -2 como valor de c se obtiene
                                                                
Así, el cociente de la división de P(x) entre x + 2 es 3x3 - 4x2 + 7x - 10 y se obtiene un residuo r = 22.


Se tomará el polinomio P(x) = anxn + an - 1xn - 1 +...+ a1x + a0 y lo vamos a factorizar para expresarlo de forma ''encebollada'', para esto se saca a factor común la variable x y se repite el proceso n - 1 veces, veamos
  P(x) = anxn + an - 1xn - 1 +...+ a1x + a0    P(x) = (anxn - 1 + an - 1xn - 2 +...+ a2x + a1)x + a0    P(x) = ((anxn - 2 + an - 1xn - 3 +...+ a3x + a2)x + a1)x + a0
 
   P(x) = (((...(((anx + an - 1)x + an - 2)x + an - 3)x +...+ a3)x + a2)x + a1)x + a0
Esta manera de expresar al polinomio es la mejor para evaluar los polinomios en programas de computación, en los cursos de algoritmos se encuentra que genera menos errores y es más eficiente. Si se evalúa este polinomio en c se obtiene
P(c) = (((...(((anc + an - 1)c + an - 2)c + an - 3)c +...+ a3)c + a2)c + a1)c + a0
Ahora se verá cómo es que se evalúa al polinomio, se inicia con an, luego se multiplica por c y se le suma an-1, al resultado obtenido anteriormente se le multiplica por c y se le suma an - 2, y así sucesivamente hasta llegar a sumar el valor a0; a estos resultados parciales se les denotará como bn - 1,  bn - 2,...,  b1,  b0 y al último término que se obtiene se denotará como r, se debe observar que este último valor es la evaluación completa del polinomio, por lo que también le llamaremos P(c), así

                                    
 
Si se continúa con este proceso hasta llegar a a0 se puede observar que

bn - 1 = an
bn - 2 = bn - 1c + an - 1
bn - 3 = bn - 2c + an - 2
b2 = b3c + a3
b1 = b2c + a2
b0 = b1c + a1
r = P(c) = b0c + a0

Si se comparan estos resultados con los coeficientes que se obtienen luego de efectuar el proceso de la división sintética, se observa que son equivalentes, es decir que ¡este es el mismo proceso!, lo interesante es preguntarse ¿por qué esta forma de evaluar el polinomio da los coeficientes del cociente y el residuo si se toman los resultados parciales?


De los coeficientes descritos en la sección anterior, el más sencillo de justificar es el residuo, ya que es claro que el residuo es la evaluación del polinomio en c, es decir r = P(c).  Recordando, el teorema del residuo enuncia que si se divide un polinomio P(x) entre un polinomio lineal x - c, entonces el residuo de la división es P(c) (Ver Apéndice), con esto queda demostrado que efectivamente el último término que da la división sintética es el residuo de la división, ahora solo queda demostrar que los demás coeficientes efectivamente son los coeficientes del cociente de la división de P(x) entre x - c.
Por definición de división de polinomios, al dividir un polinomio P(x) entre x - c se debe encontrar un polinomio Q(x) tal que P(x) = (x - c)Q(x) + r, denotando a Q(x) como Q(x) = bn - 1xn - 1 + bn - 2xn - 2 + ... + b1x + b0 se obtiene

P(x) = (x - c)[bn - 1xn - 1 + bn - 2xn - 2 + ... + b1x + b0] + r
 
Desarrollando se tiene 
P(x) = bn - 1xn - cbn - 1xn - 1 + bn - 2xn - 1 - cbn - 2xn - 2 + bn - 3xn - 2 + ... - cb2x2 + b1x2 - cb1x + b0x - cb0 + r
Emparejando términos semejantes y factorizando cada una de estas parejas, se llega a
P(x) = bn - 1xn + (bn - 2 - cbn - 1)xn - 1 + (bn - 3 - cbn - 2)xn - 2 + ... + (b1 - cb2)x2 + (b0 - cb1x)x + (r - cb0)
 
Y como, desde un inicio
P(x) = anxn + an - 1xn - 1 +...+ a1x + a0
Y para que estas dos fórmulas sean iguales tiene que suceder que los coeficientes de cada potencia sean iguales, es decir, tiene que pasar que
bn - 1 = an
bn - 2 - cbn - 1 = an - 1
bn - 3 - cbn - 2 = an - 2
b1 - cb2 = a2
b0 - cb1 = a1
r - cb0 = a0

Y, por último, al despejar el primer término en cada igualdad se obtiene
 
bn - 1 = an
bn - 2 = an - 1 + cbn - 1
bn - 3 = an - 2 + cbn - 2
b1 = a2 + cb2
b0 = a1 + cb1
r = a0 + cb0
 
¡Los mismos coeficientes que se obtienen por división sintética! Esta es la razón por la que el procedimiento de la división sintética funciona, los coeficientes del cociente al dividir un polinomio entre un polinomio lineal se obtienen multiplicando cada resultado parcial por c y sumándole el coeficiente siguiente, iniciando con el valor de an.  Hay que hacer el comentario que la división sintética sólo funciona cuando se divide por un polinomio lineal x - c, si se divide por algún otro polinomio se debe hacer la división larga o factorizar el divisor y dividir por cada uno de los factores (este procedimiento sólo funciona si todos los factores, excepto tal vez el último, dan como residuo cero).
Apéndice   
Definición 1 (División de Polinomios)  
Sea P(x) cualquier polinomio y sea S(x) un polinomio no nulo, entonces existen dos únicos polinomios Q(x) y R(x) tales que
P(x) = S(x)Q(x) + R(x)
en donde el grado de R(x) es menor que el grado de S(x). Los polinomios Q(x) y R(x) son el cociente y el residuo de la división de P(x) entre S(x), respectivamente. Los polinomios P(x) y S(x) son el dividendo y el divisor, respectivamente.
TEOREMA 1 (Teorema del Residuo)  
Si c es una constante y un polinomio P(x) es dividido por x - c, entonces el residuo obtenido es igual a P(c), lo cual es la evaluación de P(x) en c.
Demostración
Como el grado del polinomio que se obtiene de residuo es menor que el grado del divisor y en este caso el divisor es de grado uno, entonces el residuo es una constante, denotemos a este residuo con r y el cociente con Q(x), por la definición de división de polinomio P(x) se puede expresar como
P(x) = (x - c)Q(x) + r
Ahora, si se evalúa esta última expresión en c se obtiene
P(c) = (c - c)Q(c) + r
P(c) = r
Por lo tanto, el residuo es igual a P(c)

Bibliografía


1
Cárdenas, H. et all. ''Álgebra Superior''. Triga, México, 1973.
2
Dickson, L. ''New First Course in the Theory of Equations''. Jhon Wiley and Sons, New York, 1962.

2 comentarios:

  1. la division sintetica es una poderosa herramienta para factorizar polinomios a veces muy complicados de factorizar por otros metodos. Me gusta 100% su aporte compañero

    ResponderEliminar
  2. Interesante que se nos recuerde que el método de la división sintética es muy importante en la resolución de problemas. Por otra parte, la justificación está muy interesante por que podemos ver claramente el significado del procedimiento. Por otro lado, está interesante la forma encebollada del polinomio P(x). Esta curioso y llamativo el artículo.

    ResponderEliminar