CAPITULO III:

SOLUCIÓN DE POLINOMIOS
Este capitulo dedicada al estudio de métodos que
permiten obtener las raíces, tanto reales como
complejas, de un polinomio:
• MÉTODO DE HORNER: División Sintética
• MÉTODO DE LIN BAIRSTOW

PREPARADO POR:
ING. JACQUELINE DE CHING
 OBJETIVOS ESPECIFICOS
• Conocer los Teoremas aplicados a la solución de
Polinomios.
• Explicar en que consiste el método de División sintética.
• Justificar matemáticamente la condición suficiente de
convergencia para el método.
• Conocer la importancia del método de Lin-Bairstow en la
solución de polinomios..

ING. JACQUELINE DE CHING

 DEFINICIÓN DE UN POLINOMIO

Un polinomio de grado n es una expresión de la forma:

P(x) = anxn + an-1xn-1 + ... +a1x + a0

Donde an <> 0

ING. JACQUELINE DE CHING

 TEOREMAS SOBRE RAÍCES DE POLINOMIOS
Teorema del Residuo: el residuo de dividir un polinomio entre
un binomio de la forma (x + a) será igual a que si sustituimos la x
por la a con signo contrario. Es decir, que si un polinomio de x,
f(x), se divide entre (x+a), donde a es cualquier número real o
complejo, entonces el residuo es f(a).

POR EJEMPLO 1:
(x2 +2ax + a*a)/(x + a) obtenemos de residuo 0.

ahora sustituyamos las x por -a, obtenemos (-a)2 +2a(-a) + a*a, si

reducimos términos semejantes obtenemos 0.

ING. JACQUELINE DE CHING

POR EJEMPLO 2:
Si f(x) = x2 + x - 2 se divide entre (x-2), el residuo es f(2) = 22 + (2) - 2 = 4.
Como se muestra, la expresión anterior nos puede llevar fácilmente a
esperar que 4 sea el residuo cuando f(x) se divide entre (x-2).

Teorema del Factor: el teorema del residuo nos puede ayudar a

encontrar los factores de un polinomio. En este ejemplo, f(1) = 12 + (1) -
2 = 0.

Por lo tanto, significa que no existe residuo, es decir, (x-1) es un factor.

Como se muestra, (x-1) es un factor.

ING. JACQUELINE DE CHING

 TEOREMAS SOBRE RAÍCES RACIONALES DE UNA
ECUACIÓN ALGEBRAICA DE COEFICIENTES ENTEROS

Teorema fundamental del álgebra: Si P(x) es un polinomio

de grado n >= 1, entonces P(x) = 0 tiene al menos una raíz .

Regla de los signos de Descartes: el número de raíces reales

positivas de una ecuación algebraica Pn(x) = 0 es igual o
inferior en número par al número de cambios de signo de la
secuencia {an,an-1,….a1,a0}.El número de raíces reales
negativas coincide con el de raíces reales positivas de
Pn(-x)= 0
 EJEMPLO1 DE LA REGLA DE DESCARTES
Resolver la ecuación 3x4 + 2x3 – x2 + 4x + 2 aplicando la regla de
Descartes. Indica la cantidad de raíces del polinomio

Para esta ecuación se tiene que:

P(x) = + + - + + Posibles raíces:
P(-x) = + - - - + Múltiplos de 2: 1 2
dividido entre los múltiplos del
primer coeficiente(3)
y esto da igual a ± 1/3 ± 2/3 ±1 ±2
Número de cambios de signos en P(x): 2
Número de cambios de signos en P(-x): 2
Número de raíces positivas: 2 ó 0 (ver siguiente cuadro)
Número de raíces negativas: 2 ó 0
Total de raíces: 4
ING. JACQUELINE DE CHING
Los números de raíces positivas, negativas y complejas

RAÍCES CASO I CASO II

Positivas 2 0

Negativas 2 0

Complejas 0 4

Total 4 4

ING. JACQUELINE DE CHING

 EJEMPLO2 DE LA REGLA DE DESCARTES
Resolver la ecuación x3 – 7x2 – 10x + 16 aplicando la regla de
Descartes.
Para esta ecuación se tiene que:
P(x) = + x3 – 7x2 – 10x + 16 Posibles raíces:
P(-x) = - x3 – 7x2 + 10x + 16 Múltiplos de 16: 1 2 4 8 16
dividido entre los múltiplos del primer
coeficiente y esto da igual a ± 1 ± 2
± 4 ± 8 ±16
Número de cambios de signos en P(x): 2
Número de cambios de signos en P(-x): 1
Número de raíces positivas: 2 ó 0 (ver siguiente cuadro)
Número de raíces negativas: 1
Total de raíces: 3

ING. JACQUELINE DE CHING

Los números de raíces positivas, negativas y complejas

RAÍCES CASO I CASO II

Positivas 2 0

Negativas 1 1

Complejas 0 2

Total 3 3

ING. JACQUELINE DE CHING

 DIVISIÓN SINTÉTICA: REGLA DE HORNER
• 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

ING. JACQUELINE DE CHING

 DIVISIÓN SINTÉTICA: REGLA DE HORNER
• 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

ING. JACQUELINE DE CHING

DIVISIÓN SINTÉTICA: REGLA DE HORNER
• 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

ING. JACQUELINE DE CHING

 DIVISIÓN SINTÉTICA: REGLA DE HORNER
• 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

ING. JACQUELINE DE CHING

 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.

ING. JACQUELINE DE CHING

 EJEMPLO 2 (División Sintética)
Con la división sintética determinar el cociente y el residuo de
dividir el polinomio 2x4 + 5x3 - 2x - 8 entre x + 3.

Solución
Como el divisor es x + 3, la c de la expresión x - c es - 3. Por lo
tanto, la división sintética tiene la forma siguiente:

ING. JACQUELINE DE CHING

 EJEMPLO 3 (División Sintética)
Si P(x) = 2x4 − 3x2 + 3x − 4 y x = −2:

de donde P(x) = (x + 2)(2x3 − 4x2 + 5x − 7) + 10 y P(−2) = 10.

ING. JACQUELINE DE CHING

 EJEMPLO 4 (División Sintética)
Si P(x) = 3x3 + 23x2 - 35x + 9 y x = 1/3. Determinar el valor
del polinomio.

1/3 3 23 -35 9

1 8 -9

3 24 -27 0

de donde P(x) = (x – 1/3)(3x2 + 24x - 27) + 0 y P(1/3) = 0, es

un factor o raíz del polinomio ya que su residuo es 0

ING. JACQUELINE DE CHING

 MÉTODO DE LIN-BAIRSTOW
• Se utiliza para obtener las raíces de un polinomio de grado n,
calculando todas las raíces reales y complejas.

• El método parte de un polinomio de la forma:

f(x)= xn + a1xn-1 + a2xn-2 + a3xn-3 + …+an-1x + an

• Utiliza una ecuación de segundo grado para dividir el polinomio

f(x) de la forma P(x)= x2 + px +q

• El método trata de hacer el residuo cero: Q(x)=xn-2+Bxn-3+….+

Bn-3x-Bn-2

ING. JACQUELINE DE CHING

 Partiendo de los valores iniciales p0 y q0 la aproximación
siguiente esta dada por: pi+1= pi + Δpi y qi+1= qi + Δqi

Cn-1 = Cn-1 – Bn-1 Ecuaciones para el vector B:

Bj = aj – piBj-1 – qiBj-2 para j = 1,2,3,…,n-1
Cn-2 Bn-1 - Bn Cn-3 Bn = an – qiBn-2 definiendo Bo= 1 y B-1 = 0
Δpi =
C2n-2 – Cn-3 Cn-1 Ecuaciones para el vector C:
Cj = Bj – piCj-1 – qiCj-2 para j = 1,2,3,…,n-1
Bn Cn-2 - Cn-1 Bn-1 definiendo Co= 1 y C-1= 0
Δqi =
C2n-2 – Cn-3 Cn-1 І Δpi І <= 0.00001 y І Δqi І <= 0.00001

ING. JACQUELINE DE CHING

 ALGORITMO DE LIN-BAIRSTOW
1. Dar el grado del polinomio n
2. Dar los coeficientes aj ; para j = 1,2,3,….,n
3. Dar los valores iniciales de p0 y q0
4. Definir B-1 = 0, B0 = 1, C-1 = 0 y C0 = 1
5. Calcular Bj = aj – piBj-1 – qiBj-2 j= 1,2,3,…,n-1
6. Calcular Bn = an – qiBn-2
7. Calcular Cj = Bj – piCj-1 – qiCj-2; j = 1,2,,3,…,n-1
8. Calcular Δpi
9. Calcular Δqi
10. Si ІΔpiІ <= 0.00001 y ІΔqiІ <= 0.00001; ir al paso 14
11. Calcular los valores de pi+1= pi + Δpi y qi+1= qi + Δqi

ING. JACQUELINE DE CHING

 ALGORITMO DE LIN-BAIRSTOW…….

12. Asignar los nuevos valores de pi = pi+1 y qi= qi+1

13. Ir al paso 5
14. Calcular las dos raíces x= - pi ± √ pi2 -4qi
2
15. Pasar a aj los valores de Bj para j = 1,2,….,n-2
16. n= n-2
17. Si n ≥ 3 ir al paso 3

ING. JACQUELINE DE CHING

EJEMPLO: DADO ELPOLINOMIO P(X) = X4 -16X3 + 72X2 – 96X + 24,
ENCUENTRE LAS RAÍCES DEL POLINOMIO, EL FACTOR CUADRÁTICO Y EL
FACTOR REDUCIDO n = 4

ITER pi qi j Aj bj cj Δpi Δqi

0 0 0 1 -16 -16 -16 -1.26 0.33
2 72 72 72
3 -96 -96 -96
4 24 24
1 -1.26 0.33 1 -16
2 72
3 -96
4 24

ING. JACQUELINE DE CHING

 Paso Final LIN-BAIRSTOW
Luego de culminado el cuadro utilizando la última
interacción podemos encontrar:
– Factor cuadrático: X2 + piX +qi
– Factor reducido: X2 + b1X + b2
– Polinomio: (factor cuadrático) (factor reducido) = 0
– Raíces ( debe ser calculado para cada factor las raíces
aplicando la cuadrática)

ING. JACQUELINE DE CHING