Método de Horner.

El método de Horner, también conocido como método de Doble División Sintética, es una
variante del método de Newton, sólo es aplicable a polinomios, por ello debemos tener
conocimientos previos de la teoría de los polinomios.
Relación entre las raíces y los coeficientes de P(x).
División Sintética.
Factores Primos.
Regla de los signos de Descartes.
Teorema de Horner.
Teorema Fundamental del Álgebra.
 El método de Horner.

Sea P ( x) = an x n + an −1 x n −1 + an− 2 x n − 2 + ... + a1 x + a0

Si dividimos P(x) entre el término (x – x0), tenemos:

P( x)
= Q( x) + b0
( x − x0 )

Donde b0 = 0, si x0 es una raíz de P(x) y Q(x) es un polinomio de grado n-1

Encontremos una relación entre los coeficientes a’s y los coeficientes b’s

Por definición: Q ( x ) = bn x n −1 + bn −1 x n − 2 + bn − 2 x n −3 + ... + b2 x + b1

(
( x − x0 )Q( x) + b0 = ( x − x0 ) bn x n −1 + bn −1 x n −2 + bn − 2 x n −3 + ... + b2 x + b1 + b0 )
(
( x − x0 )Q( x) + b0 = bn x n + bn −1 x n −1 + bn− 2 x n −2 + ... + b2 x 2 + b1 x − )
(b x
n
n −1
x0 + bn −1 x n− 2
x0 + bn − 2 x n −3
)
x0 + ... + b2 x1 x0 + b1 x0 + b0

( x − x0 )Q ( x) + b0 = bn x n + (bn −1 − bn x0 )x n −1 + (bn − 2 − bn −1 x0 )x n − 2 + ... + (b1 − b2 x0 )x + (b0 − b1 x0 )

P( x) = bn x n + (bn −1 − bn x0 )x n −1 + (bn − 2 − bn−1 x0 )x n − 2 + ... + (b1 − b2 x0 )x + (b0 − b1 x0 )

an = bn bn = an
an−1 = bn −1 − bn x0 bn −1 = an −1 + bn x0
an− 2 = bn− 2 − bn −1 x0 bn −2 = an −2 + bn −1 x0
Como los coeficientes a son conocidos
M M M M
a1 = b1 − b2 x0 b1 = a1 + b2 x0
a0 = b0 − b1 x0 b0 = a0 + b1 x0

De manera recursiva:
bn = an
bk = ak + bk +1 x0 con k = 0,1, 2..., n − 1

P( x) = ( x − x0 )Q( x) + b0

P( x0 ) = ( x0 − x0 )Q( x0 ) + b0 = b0

Derivando P(x)
P′( x) = ( x − x0 )Q′( x) + Q( x)
 P′( x0 ) = ( x0 − x0 )Q′( x0 ) + Q( x0 )

Q( x) = ( x − x0 ) R ( x) + b0′

Los coeficientes primados de R(x) tienen la forma:

bn′ = bn +1
bk′ = bk +1 + bk′ +1 x0 con k = 0,1, 2..., n − 1

P′( x) = ( x − x0 )Q′( x) + Q( x)

P′( x) = ( x − x0 )Q′( x) + ( x − x0 ) R( x) + b0′

P′( x0 ) = ( x0 − x0 )Q′( x0 ) + ( x0 − x0 ) R( x0 ) + b0′ = b0′

P ( x0 ) b
xn +1 = xn − = xn − 0
′
P ( x0 ) b0′

Surgen dos preguntas:

¿Cuándo nos detenemos?

xn+1 − xn < ε

¿Cómo elegimos la aproximación inicial x0?

Cualquiera de los factores primos del término independiente es buena aproximación inicial
 Ejemplo de Método de Horner.
Hallar las raíces del Polinomio:

P( x) = 2 x 4 + 4 x 3 + 2 x 2 − 2 x − 24 .

Con un error menor a 0.001.

Sean:

a4= 2
a3= 4
a2= 2
a1= -2
a0= -24

Obtenemos los factores primos del término independiente.

24 2
12 2
6 2
3 3
1
 • Tomemos:

• x0 = 2
• Entonces
• b4 = a4 = 2
• b3 = a3 + b4 x0 = 4 + 2(2) = 8
• b2 = a2 + b3 x0 = 2 + 8(2) = 18
• b1 = a1 + b2 x0 = -2 + 18(2) = 34
• b0 = a0 + b1 x0 = -24 + 34(2) = 44
• Ahora los coeficientes primados de R(x).
• b´3 = b4 = 2
• b’2 = b3 + b’3 x0 = 8 + 2(2) = 12
• b’1 = b2 + b’2 x0 = 18 + 12(2) = 42
• b’0 = b1 + b’1 x0 = 34 + 42(2) = 118
Ahora calculamos x1:
b0 44
xn +1 = xn − = 2− = 1.6271
b0′ 118

xn +1 − xn = 1.6271 − 2 = 0.3729

Por facilidad, podemos construir la siguiente tabla:

n b4 b3 b2 b1 b0 b'3 b'2 b'1 b'0 xn+1 error

1 2 8 18 34 44 2 12 42 118 1.6271 0.3729
2 2 7.2542 13.8035 20.4599 9.2907 2 10.5085 30.902 70.7412 1.4958 0.1313
3 2 6.9916 12.4579 16.6343 0.8813 2 9.9831 27.3905 57.6046 1.4805 0.0153
4 2 6.9610 12.3056 16.2183 0.0109 2 9.9219 26.9949 56.1838 1.4803 0.0002

Encontrando la primera raíz en x1 = 1.480 ± 0.001.

El polinomio Q(x) = 2x3 + 6.961x2 + 12.301x + 16.218
Aplicando el método al polinomio Q(x)
n b3 b2 b1 b0 b'2 b'1 b'0 xn+1 error
1 2 6.9606 12.3037 16.213 2 6.9606 12.3037 -1.3177 1.3177
2 2 4.3251 6.6043 7.5103 2 1.6896 4.3778 -3.0333 1.7156
3 2 0.8941 9.5917 -12.8811 2 -5.1724 25.2811 -2.5237 0.5096
4 2 1.9131 7.4755 -2.6532 2 -3.1344 15.3858 -2.3513 0.1724
5 2 2.258 6.9945 -0.233 2 -2.4446 12.7424 -2.333 0.0183
6 2 2.2946 6.9504 -0.0024 2 -2.3714 12.483 -2.3328 0.0002
Encontrando la segunda raíz en x2 = -2.333 ± 0.001
El polinomio R(x) = 2x2 + 2.295x + 6.950
Este polinomio tiene dos raíces complejas:
x = -0.738 ± 1.712i
Estas raíces tienen un mayor error, el acumulado en todo el proceso.

Conclusión:
• El método de Horner es un método convergente de paso a paso que permite
encontrar todas las raíces reales de un polinomio, la primera con el error
establecido, las siguientes con el error acumulado.
• Si el polinomio tiene solamente dos raíces complejas, estas pueden determinarse
aplicando la fórmula general para las ecuaciones de segundo grado al último
polinomio.
Teorema Fundamental del Álgebra: Si un polinomio, P(x), es un polinomio de grado
n ≥ 1 y tiene coeficientes complejos, entonces P(x) tiene al menos un cero. (Posiblemente
complejo).

P( x) = an x n + an −1 x n −1 + an− 2 x n −2 + ... + a1 x + a0

Corolario: Si P( x) = an x n + an −1 x n −1 + an− 2 x n −2 + ... + a1 x + a0 con n ≥ 1, ⇒ ∃ x1, x2, x3, … xn

∈ C.
k
y m1, m2, …, mk con ∑m i =k
i =1

y P ( x) = ( x − x1 ) m1 ( x − x2 ) m2 ...( x − xk ) mk .
Teorema de Horner: Sea P( x) = an x n + an −1 x n −1 + an − 2 x n −2 + ... + a1 x + a0

y bn = an
Si bk = ak + bk+1x0 para k = n-1, n-2,..1, 0.
Entonces b0 = P(x0).
Además

Si Q( x) = bn x n −1 + bn −1 x n − 2 + bn −2 x n −3 + ... + b2 x + b1

Entonces P( x) = ( x − x0 )Q( x) + b0
Regla de los signos de Descartes: La regla establece que si los términos de un
polinomio P(x) con coeficientes reales se colocan en orden descendente de grado:

P( x) = an x n + an −1 x n −1 + an− 2 x n −2 + ... + a1 x + a0

a) El número posible de las raíces positivas de un polinomio es igual al número de

cambios de signo en los coeficientes de los términos o es disminuido en un
múltiplo de 2.
b) El número de raíces reales negativas de P(x) es igual al número de cambios de
signo de P(-x) o es disminuido en un múltiplo de 2.
Factores Primos.
Descomposición de un número en factores primos
Cualquier número entero se puede escribir como producto de dos o más factores primos.
Se escribe el número a descomponer, a la izquierda de una raya vertical y a su derecha
el menor número primo (2, 3, 5, 7,... ) por el cual dicho número sea divisible. El cociente
obtenido se coloca debajo del número propuesto.
Se procede como en el paso anterior con el cociente obtenido, y así sucesivamente hasta
llegar a un cociente igual a 1.

48 2

24 2

12 2

6 2

3 3

1
División Sintética:

Sea P ( x) = an x n + an −1 x n −1 + an− 2 x n − 2 + ... + a1 x + a0 y realizamos la división entre el término

( x − x0 ) , con x0 constante. Colocamos los coeficientes de P(x) en un arreglo de la siguiente
forma:

an an-1 an-2 … a1 a0
X0 bnx 0 bn-1x0 … b2x0 b1x0
an an-1 + bnx0 an-2 + bn-1x0 … a1 + b2x0 a0 + b1x0
= bn = bn-1 = bn-2 … = b1 = b0

Bajamos el coeficiente an y lo igualamos a bn, multiplicamos bn por x0 y el resultado lo

colocamos bajo el término an-1, realizamos la suma en esa columna y la igualamos a bn-1,
repetimos el proceso a cada columna, encontrando así los coeficientes del polinomio Q(x).
P( x)
( x − x0 )
( )
= bn x n−1 + bn −1 x n − 2 + bn − 2 x n −3 + ... + b2 x + b1 + b0 = Q ( x ) + b0
Relación entre las raíces y los coeficientes de P(x).

Sea P ( x) = an x n + an −1 x n −1 + an− 2 x n − 2 + ... + a1 x + a0

Sean αi raíces de P(x), sabe que:

an −1
− = ∑ α i Suma de las raíces.
an i

an − 2
= ∑ α iα j Suma de los productos de dos en dos de las raíces.
an i, j
i≠ j

an − 3
− = ∑ α iα jα k Suma de los productos de tres en tres de las raíces.
an i , j ,k
i≠ j≠k

(− 1)n a0 = ∏ α i Producto de todas las raíces

a
n i

Ejemplo: Si P(x) = x2 + bx + c = 0
Sean x1 y x2 raíces de P(x), entonces
x1x2 = c y x1 + x2 = -b