P. 1
Resolucion de Ecuaciones

Resolucion de Ecuaciones

|Views: 17|Likes:
Publicado porPedro Arce

More info:

Published by: Pedro Arce on Dec 04, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

11/27/2013

pdf

text

original

Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.

ECUACIONES. RESOLUCIÓN DE ECUACIONES.
APROXIMACIÓN NUMÉRICA DE RAICES.
Índice
1. INTRODUCCIÓN............................................................................................................................................................2
2. CÁLCULO DE RAÍCES DE POLINOMIOS POR RADICALES..................................................................................2
Ecuación...............................................................................................................................................................................2
Ecuaciones polinómicas de una variable de primer, segundo, tercer y cuarto grado..........................................................3
Ecuaciones polinómicas de una variable de grado superior a cuatro...................................................................................7
Teorema fundamental del álgebra........................................................................................................................................7
Fórmulas de Cardano Vieta..................................................................................................................................................8
Regla de Ruffini....................................................................................................................................................................9
Otros métodos para buscar raíces.......................................................................................................................................11
3. ACOTACIÓN DE RAÍCES DE POLINOMIOS...........................................................................................................13
Cotas de raíces....................................................................................................................................................................13
Algoritmo de Horner..........................................................................................................................................................15
Número de raíces ...............................................................................................................................................................17
Delimitación de raíces .......................................................................................................................................................23
4. MÉTODOS NUMÉRICOS DE RESOLUCIÓN DE ECUACIONES...........................................................................24
Teorema del punto fijo ....................................................................................................................................................24
Método de aproximaciones sucesivas .............................................................................................................................25
Cotas de error .....................................................................................................................................................................28
Método de Newton (o de las tangentes) ............................................................................................................................30
Método de Regula Falsi (o de las secantes) .......................................................................................................................31
Método de Bisercción ........................................................................................................................................................31
Interpretación geométrica de algunos métodos numéricos ................................................................................................33
5. CONCLUSIONES..........................................................................................................................................................35
1
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
1. INTRODUCCIÓN.
En las primeras civilizaciones avanzadas, como la egipcia, la babilónica o la griega, existían
algunos problemas que no hacían cuestión a una cantidad fija, tal y como se recoge en algún pairo
egipcio (ver http://www.egiptologia.org/ciencia/matematicas/algebra.htm) o tablilla babilónica (ver
http://www.uned.es/geo-1-historia-antigua-
universal/NOTICIAS/TABLILLA_MATEMATICA_PLIMPTON.htm), pudiéndose considerar este
tipo de problemas como antecedente muy remoto de las ecuaciones. Sin embargo, la primera
civilización que trató las ecuaciones de primer grado de forma más rigurosa, fue la civilización
árabe, que se utilizaría posteriormente en Europa, tras su traducción.
Sin embargo, la dificultad se produjo al intentar resolver ecuaciones de grado mayor que 2, a
lo cual dedicaron bastantes esfuerzos los matemáticos italianos del siglo XVI. En esta época, la
invención de los símbolos algebraicos fue gradual, y se asocia al Matemático Viète, gran parte la
notación simbólica asociada a las ecuaciones.
Con la contribución de muchos matemáticos a lo largo de la historia, como Lagrange, Euler,
Abel, Gauss, Galois, etc., se ha avanzado en el estudio y análisis de ecuaciones, así como su
relación con el álgebra, otras ramas matemáticas y científicas
2. CÁLCULO DE RAÍCES DE POLINOMIOS POR RADICALES.
Ecuación
Entendemos por ecuación, una igualdad entre expresiones matemáticas (algebraicas,
diferenciales, etc.) que solamente se verifica para unos determinados valores denominados
incógnitas o variables, los cuales están representados por medio de letras.
Cuando tenemos varias ecuaciones, denominamos sistema de ecuaciones.
Si encontramos valores que al sustituir por las variables se cumple la igualdad, decimos que
estos valores son solución de la ecuación.
Debido a las características del tema, haremos mayor hincapié en las ecuaciones del tipo
algebraico, y en particular las ecuaciones polinómicas de una variable. Donde una ecuación
algebraica, es aquella cuyos miembros de la igualdad son expresiones algebraicas, es decir
expresiones matemáticas representadas por letras y números.
2
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
Si las expresiones de las ecuaciones son polinomios, las denominamos ecuaciones
polinomiales, y su grado vendrá dado por el grado del polinomio que resulta al simplificar la
ecuación (operar e igualar la expresiones polinomiales a cero). Algunas ecuaciones de primer
grado ya eran conocidas y resueltas hace más de 2.000 años, en civilizaciones como la China o
Babilónica. Algunas de segundo grado, ya fueron resueltas en las civilizaciones de Grecia y
Roma, se resolvían algunas ecuaciones de segundo grado. Los algebristas italianos, obtuvieron más
tarde soluciones generales para ecuaciones de tercer y cuarto grado.
Posteriormente se ha ido demostrando la imposibilidad de resolver algunas ecuaciones por
métodos algebraicos cuando su grado es mayor que cuatro.
Conviene recordar:
· Las constantes no nulas son polinomios de grado 1, y el 0 por convenio, tiene grado.
· Si
P( x)
es un polinomio de una variable, r es raíz de P, entonces
P(r )=0
.
· Cuando dos ecuaciones admiten las mismas soluciones o raíces, se dice que son
equivalentes.
' Ejemplo: Las ecuaciones ( x−1)
2
=0 y 2 x
2
– 4 x+2=0 , son equivalentes por
tener como raíz x=1
Cuando queremos hallar las raíces de ecuaciones polinómicas, solemos resolver ecuaciones
equivalentes representadas por un polinomio igualado a cero.
' Ejemplo: Para resolver la ecuación x
2
+2 x−1 = x
2
+3 x−2 , es más fácil resolver
x – 1 =0
Ecuaciones polinómicas de una variable de primer, segundo, tercer y cuarto
grado
O Denominamos, ecuaciones de primer grado o ecuaciones lineales, cuando una vez
simplificada la ecuación se puede representar como
a x+b=0 (a , b , c ∈ ℝ, a≠0)
La solución de esta ecuación, despejando la x es
x=−
b
a
. Si además, a la ecuación, le
imponemos la condición de que dicha solución pertenezca a algún conjunto numérico A
(habitualmente ℕ, ℤ,ℚoℝ ), esta solución existirá si y solo si −
b
a
∈ A .
Hay que observar, que podemos extender estas ecuaciones a ℂ , si a ,b ∈ ℂ .
3
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
' Ejemplo.- La ecuación
2. x – 1=0
no tiene ninguna solución natural, ya que
x =
1
2
∉ ℕ
O Denominamos, ecuaciones de segundo grado o ecuaciones cuadráticas, cuando una vez
simplificada la ecuación se puede representar como
a x
2
+b x+c =0 (a , b , c ∈ℝ, a≠0)
Dicha ecuación cuadrática con coeficientes complejos la podemos escribir:

x
2
+p x+q =0 ( p=
b
a
, q=
c
a
)
Y teniendo en cuenta que
x
2
+p x+q = x
2
+p x+
(
p
2
)
2

(
p
2
)
2
+q =
(
x+
(
p
2
))
2

(
p
2
)
2
+q=0
Es decir:
(
x+
p
2
)
2
=
(
p
2
)
2
−q =
(
x+
p
2
)
=!
.
(
p
2
)
2
−q =x =−
p
2
!
.
(
p
2
)
2
−q
=x =−
b
2a
!
.
(
b
2a
)
2

c
a
=−
b
2a
!
.
b
2
−4ac
4a
2
=x =
−b!.b
2
−4a c
2a
Hay que observar:
Si b
2
−4 ac0 Dichas raíces no existen en ℝ
Si b
2
−4 ac=0 Entonces

b
2 a
es raíz doble de la ecuación.
Si
b
2
−4 ac>0
Dichas raíces son reales y distintas.
' Ejemplo.- La ecuación
6 x
2
+5 x+1 =0 tiene por soluciones x=
1
2
y
1
3
Si además, a la ecuación, le imponemos la condición de que dicha solución pertenezca a
algún conjunto numérico A (habitualmente ℕ, ℤ,ℚ, ℝ o ℂ ), esta solución existirá so y sol si
−b!.b
2
−4a c
2a
∈ A .
Hay que observar, que podemos extender estas ecuaciones a ℂ , si a ,b ∈ ℂ , siempre
existe solución en ℂ .
4
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
O Denominamos, ecuaciones de tercer grado, cuando una vez simplificada la ecuación se
puede representar como
a x
3
+b x
2
+c x+d =0 (a , b , c , d ∈ ℝ, a≠0)
La fórmula que permite resolver ecuaciones de tercer grado fue descubierta por Del Ferro,
alrededor del año 1500, y posteriormente hallada de nuevo por Tartaglia y publicada por Cardano
en su obra “Ars magna”.
La solución de esta ecuación se fundamenta en los siguientes principios:
• Se dividen todos los términos por a, obteniendo la ecuación

x
3
+B x
2
+C x+D =0 ( B=
b
a
, C=
c
a
, D=
d
a
)
• Se sustituye x por otra incógnita y, tal que
x=y –
B
3
, siendo
B
3
es el Baricentro del
triángulo de vértices los afijos de las raíces de la ecuación. Con ello se busca eliminar el
término en x
2
y obtener la siguiente ecuación equivalente

(
y−
B
3
)
3
+B.
(
y−
B
3
)
2
+C
(
y−
B
3
)
+D =0 = y
3

(
B
2
3
−C
)
. y+
(
2.
B
3
3
3

CB
3
+D
)
=0

=y
3
+p. y+q=0 ; p=−
B
2
3
+C ; q=2.
B
3
3
3

CB
3
+D
Para resolver esta última ecuación, se establece
y = u + v
obteniendo la ecuación
u
3
+v
3
+(u+v). (3u v+p)+q=0
Si u+v verifica la ecuación y además, se cumple 3u v+p=0 , se obtiene el sistema
de ecuaciones equivalente
u
3
+v
3
=−q
u v=−
p
3
=
u
3
+v
3
=−q
u
3
. v
3
=−
p
3
3
3
Y denominando
z
1
=u
3
; z
2
=v
3

Teniendo en cuenta, las fórmulas de Cardano Vieta, z
1
=u
3
; z
2
=v
3
serán solución de la
ecuación de segundo grado:

t
2
+q. t –
p
3
3
3
=0
.
5
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
Cuyo discriminante es:
A=q
2
+4.
p
3
3
3
=
(
4. p
3
+27. q
3
3
3
)

Y cuyas raíces son
u
3
=z
1
=
(
−q−.(A)
2
)
v
3
=z
2
=
(
−q+.(A)
2
)

Luego será:
u=
3
.
z
1
=
3
.
−q−
.
4. p
3
+27. q
3
3
3
2
v=
3
.
z
2
=
3
.
−q+
.
4. p
3
+27. q
3
3
3
2
Y deshaciendo los cambios, obtenemos:
y=u+v=
3
.
−q−
.
4. p
3
+27. q
3
3
3
2
+
3
.
−q+
.
4. p
3
+27. q
3
3
3
2

x=y−
B
3
=
3
.
−q−
.
4. p
3
+27. q
3
3
3
2
+
3
.
−q+
.
4. p
3
+27. q
3
3
3
2

B
3
Además
• A=
(
4. p
3
+27. q
3
3
3
)
>0 , u
3
y v
3
son reales, luego u y v consta de una raíz real y
dos conjugadas, al igual que u+v , y por tanto también x.
• A=
(
4. p
3
+27. q
3
3
3
)
=0 , u
3
+v
3
=
−q
2
, luego u=v consta de una raíz real y dos
conjugadas, luego u + v consta de tres raíces reales, y por tanto, también x.
• A=
(
4. p
3
+27. q
3
3
3
)
0 ,
u
3
y v
3
, no son raíces reales, luego u y v consta de tres
raíces complejas, al igual que u + v, y por tanto, también x.
O Denominamos, ecuaciones de cuarto grado, cuando una vez simplificada la ecuación se
puede representar como
a x
4
+b x
3
+c x
2
+d x+e =0 (a , b , c , d , e ∈ℝ , a≠0)
6
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
Ferrari (Matemático discípulo de Cardano) encontró el método general de resolución de este
tipo de ecuaciones, y consiste en transformar la ecuación
x
4
+
b
a
x
3
+
c
a
x
2
+
d
a
x+
e
a
=0 (a≠0)
En la ecuación:
( x
2
+p x+q). ( x
2
+r x+s)=0
Y resolver las ecuaciones de segundo grado.
x
2
+p x+q=0
x
2
+r x+s=0
Ecuaciones polinómicas de una variable de grado superior a cuatro
Las ecuaciones ecuaciones de grado superior a cuatro son de la forma
a
n
x
n
+a
n−1
x
n−1
+...+a
1
x+a
0
=0 (a
0,
a
1,
... , a
n−1
, a
n
∈ℝ, a
n
≠0 ; n>4)
Aproximadamente en el año 1770, Matemáticos como Lagrange, Ruffini y Abel, se
afanaron en demostrar la imposibilidad de aplicar métodos algebraicos para la resolución de
ecuaciones de grado superior a cuatro. Sin embargo, fue Galois quien definitivamente (en la noche
anterior a su muerte en un duelo) expuso sus ideas sobre la resolución de ecuaciones de grado n
mediante radicales.
Según Galois esta resolución depende de la existencia o no de ciertas propiedades (fórmulas
de Cardano-Vietta), ya que la resolución mediante radicales, de estas ecuaciones no es posible,
salvo casos triviales, pues no hay ningún algoritmo que permita la descomposición del polinomio
en factores irreducibles.
Teorema fundamental del álgebra
Uno de los problemas más habituales en las Matemáticas es el cálculo de raíces de un
polinomio a(x). Es decir, la determinación de los números complejos x para los que se cumple la
ecuación a(x) = 0. La demostración de dicho teorema se basa en el las propiedades de funciones
analíticas complejas y funciones enteras, es decir, tiene carácter topológico.
O Teorema fundamental del Álgebra.- Dado un polinomio de grado n > 0 y con
coeficientes complejos
a
n
x
n
+a
n−1
x
n−1
+...+a
1
x+a
0
=0 (a
0,
a
1,
... , a
n−1
, a
n
∈ ℂ, a
n
≠0)
. Se
cumple
∃ r
1
∈ ℂ tal que a(r
1
) =0
7
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
Teniendo en cuenta este teorema, si
r
1
∈ℂ
es una raíz de a(x), resulta que
( x−r
1
) | a( x)
Por lo tanto existe un polinomio b( x) de grado n−1 tal que:
a( x) = a
n
.( x−r
1
). b( x)
.
Aplicando ahora el teorema fundamental del Álgebra al polinomio b(x), existe
r
2
∈ℂ
tal
que un polinomio
b(r
2
) =0
. Y siguiendo este razonamiento, reiteradamente, llegaremos a una
factorización de la forma:
a( x) = a
n
. ( x−r
1
) .( x−r
2
). ... . ( x−r
n
)
El número de veces que se repite una raíz
r
i
de a(x) se denomina raíz múltiple.
Teniendo en cuenta estas observaciones del teorema fundamental, deducimos que el número
de raíces de un polinomio complejo (contando multiplicidades) coincide con su grado. Además,
salvo factores, un polinomio está completamente caracterizado por sus raíces.
Para ver, que no se cumple necesariamente en el conjunto ℝ de los números reales,
basta considerar la ecuación x
2
+1 = 0 . cuya soluciones son x=!
.
(−1) .
En ocasiones, lo que nos interesa es conocer la relación existente entre los coeficientes y las
raíces de un polinomio, para lo cual solemos utilizar las fórmulas de Cardano Vieta.
Fórmulas de Cardano Vieta
Si a( x) es un polinomio con el coeficiente director
a
n
=1
(esto es siempre posible,
pues si
a
n
≠1
, basta dividir todos los coeficientes
a
i
por
a
n
). Es decir,
a( x) = x
n
+a
n−1
x
n−1
+...+a
1
x+a
0
=0
. Como por el teorema fundamental del Álgebra,
existirán n raíces complejas
r
1
, r
2
, …, r
n
, contando multiplicidades, tales que:
a( x) =( x−r
1
).( x−r
2
) .... .( x−r
n
)
Desarrollando dicha expresión e igualando los coeficientes en términos de raíces, obtenemos
la relación (fórmulas de Cardano Vieta) :
a
0
=(−1)
n
. r
1
. r
2
. r
3
. …. r
n
a
1
=(−1)
n−1

i=1
n

j≠i
n
r
j
a
2
=(−1)
n−2

i , j=1
n

k≠i , j
n
r
j
................................…….
a
n−1
=(−1)

i , j=1
n
r
j
8
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
# Demostración:
Si consideramos el polinomio:
a( x) =( x−r
1
).( x−r
2
) .... .( x−r
n
)

Y utilizamos el desarrollo de Taylor para el polinomio a(x) en torno al punto x = 0. Como,
a(x) es derivable hasta orden n en cualquier intervalo (-a, a) real, será:

a( x)=

i =0
n
a
(i )
(0)
i !
. x
i
+o( x
n
)
Donde, o( x
n
) es una función que tiende a cero cuando x tiende a cero. Y teniendo en
cuenta que grado (a( x))=n , será o( x
n
)=0 .
Si desarrollamos el polinomio, como suma de monomios, es decir:
a( x) =( x−r
1
).( x−r
2
) .... .( x−r
n
)=x
n
+a
n−1
. x
n−1
+a
n−2
. x
n−2
+...+a
1
. x+a
0
Identificando los coeficientes
a
i
de a( x) , con los coeficientes del desarrollo de Taylor
a
i
=
a
( i)
(0)
i !
; i = 0,1,2 , ... , n
obtenemos las fórmulas de Cardano Vieta.
Ejemplo.- Sea la ecuación x
4
– x
2
−2 =0 , y sean
r
1,
r
2,
r
3,
r
4
sus raíces complejas.
Como fácilmente se comprueba que
r
1
=−1
y
r
2
=1
son raíces de la ecuación. Utilizando
las relaciones de Cardano Vieta:
a
0
=(−1)
4
. r
1
. r
2
. r
3
. r
4
=−r
3
. r
4
=−2
a
3
=(−1)
4−3
. (r
1
+r
2
+r
3
+r
4
) =−(r
3
+r
4
) =0
Que resolviendo el sistema se obtiene, r
3
=
.
(2). î ; r
3
=−
.
(2). î
Regla de Ruffini
En general cuando el grado de una ecuación es superior a 2, un modo numérico sencillo para
conocer posibles raíces (particularmente raíces enteras) es mediante la regla de Ruffini, que esta
basado en la división entera de polinomios
O Si p(x) es un polinomio
∃!
polinomios q(x), R(x) (con grado de R(x) < 1) tal que
p( x) =q( x). ( x−a)+R( x)
Que en el caso particular de que a sea raíz, se tiene
p(a) =q(a). 0+R(a) = R(a) =0
9
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
Además, si a es raíz del polinomio
p( x) =a
n
. x
n
+a
n−1
. x
n−1
+…+a
1
. x+a
0
Será:
p(a) =a . ( a
n
. a
n−1
+a
n−1
. a
n−2
+…+a
1
)+a
0
=0
Es decir:
a . ( a
n
. a
n−1
+a
n−1
. a
n−2
+…+a
1
) =−a
0
Luego, si a es raíz,
a| a
0
.
Por lo que, en el caso de que busquemos raíces enteras, si
a
0
es un número entero,
tendremos que buscarla entre los divisores enteros de
a
0
.
 La regla de Ruffini permite calcular los coeficientes del polinomio cociente y el resto de
una división entera de un polinomio por x−a , sin necesidad de efectuar la mencionada
operación de la división.
' Ejemplo.- Sea la ecuación x
4
+5 x
3
+5 x
2
–5 x – 6=0 . Por tanteo probamos lo
divisores de 6

1 5 5 -5 -6
X = 1 1 6 11 6
1 6 11 6 0
Resto = 0, x = 1 es raíz del polinomio.

1 5 5 -5 -6
X = -1 -1 -4 -1 6
1 4 1 -6 0
Resto = 0 , x = - 1 es raíz del polinomio.

1 5 5 -5 -6
X = 2 2 14 38 66
1 7 19 33 60
Resto ≠ 0 , x = 2 no es raíz del polinomio.

1 5 5 -5 -6
X = -2 -2 -6 2 6
1 3 -1 -3 0
Resto = 0 , x = - 2 es raíz del polinomio.

1 5 5 -5 -6
X = 3 3 24 87 246
1 8 29 82 240
Resto ≠ 0 , x = 3 no es raíz del polinomio.

1 5 5 -5 -6
X = -3 -3 -6 3 6
1 2 -1 -2 0
como el Resto = 0 , x = - 3 es raíz del polinomio.
Y dado que un polinomio de cuarto grado tiene como máximo cuatro raíces, que es el
número de raíces distintas que hemos encontrado, será p(x) = (x-1) . (x+1) . (x+2) . (x+3) = 0
Es decir, las soluciones serán { -3, -2, -1, +1 }
10
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
Otros métodos para buscar raíces
Para busca raíces racionales por tanteo, podemos utilizar el siguiente resultado
O Sea el polinomio con coeficientes enteros
a( x) = x
n
+a
n−1
x
n−1
+...+a
1
x+a
0
; a
0
, a
1
, ... , a
n
∈ ℤ
Si
p
q
es un cero de a(x) con p , q ∈ ℤ primos entre si. Entonces
p| a
0
y
p| a
n
# Demostración
Si
p
q
es raíz de a(x) será
a
(
p
q
)
=
(
p
q
)
n
+a
n−1
(
p
q
)
n−1
+...+a
1
(
p
q
)
+a
0
=0
Como p y q son primos entre si, eliminando denominadores obtenemos:
a
0
. P
0
. q
n
+a
1
. p
1
. q
n−1
+a
2
. P
2
. q
n−2
+…+a
n−1
. p
n−1
. q+a
n
. p
n
. q
0
= 0
Y puesto que m.c.d.( p , q)=1 , aplicando el teorema de Euclides para el anillo de
números enteros resulta que
p| a
0
y
p| a
n
. C. Q. D.
Ejemplo.- Sea la ecuación 4 x
4
−5 x
2
+1=0 , como los divisores enteros de
a
0
=1

son {−1, 1} y los divisores enteros de
a
4
= 4
son {−4,−2,−1,1, 2, 4} . Si probamos las
raíces de la forma
p
q
, con p ∈ {−1,1} y q ∈{−4,−2,−1, 1, 2, 4} , obtenemos que
{−1,−
1
2,
1,
1
2
}
son raíces de la ecuación.
O Sea el polinomio de variable compleja, con coeficientes reales, es decir de la forma:
p( z) = a
n
. z
n
+a
n−1
. z
n−1
+...+a
1
. z+a
0
; a
0
, a
1
, ... , a
n
∈ℝ; z∈ℂ
Si
z
0
=a+b. î
es solución de p( z)=0 , entonces
¯
z =a – b.î es también solución de
p( z)=0
# Demostración:
Teniendo en cuenta las propiedades de los números complejos conjugados, fácilmente se
comprueba, que si Q(z) es un polinomio con coeficientes reales, tal que:
Q( z)=

j =0
m
b
j
. z
j
11
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
Entonces:
¯
Q( z)=

j=0
m
b
j
. z
j
=

j=0
m
b
j
. z
j
=

j =0
m
b
j
. z
j
=

j=0
m
b
j
.
¯
z
j
Luego:
Si
z
0
=a+b. î
es raíz de p(z).
Se cumplirá
0=
¯
0=p( z
0
)=p(a+b−î )=p(a−b.î )
Luego

z
0
=a−b. î
es también raíz de p(z)
' Ejemplo.- Sea la ecuación x
4
+2. x
2
+1=0 . Como
î
es raíz compleja de dicha
ecuación, por el resultado anterior será ( –î ) también raíz compleja (las dos raíces, son raíces
dobles).
· En resumen si queremos hallar las raíces de una ecuación polinómica, de la forma
P( x)=0 , procederemos de la siguiente forma:
 Si es lineal o de primer grado, despejamos la variable.
 Si es cuadrática, aplicamos la fórmula para ecuaciones de segundo grado.
 Si el grado es mayor que dos y
a
0
∈ℤ
, sería conveniente probar las raíces entre los
divisores de
a
0
(si es un número pequeño) y descomponer P( x) en producto de
polinomios lineales o cuadráticos y hallar las raíces.
 Si no se cumple el punto anterior, y
a
0
y
a
n−1
son números enteros pequeños, buscar
raíces racionales de la forma
p
q
, siendo p divisor de
a
0
y q divisor de
a
n−1
, y
descomponer el polinomio en producto de polinomios lineales o cuadráticos y hallar las
raíces.
 Si nos siguen quedando polinomios sin resolver de grado mayor que dos y conocemos
algunas raíces reales o complejas, intentamos descomponer el polinomio en producto de
polinomios lineales o cuadráticos y seguidamente los resolvemos (hay que tener en cuenta,
que si los coeficientes de P(x) son reales por cada raíz compleja, su conjugado también es
raíz compleja).
 Si nos siguen quedando polinomios de grado mayor que dos. Utilizamos los métodos
expuestos anteriormente para descomponer polinomios de grado tres y cuatro y volvemos a
aplicar los puntos anteriores.
12
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
 Finalmente, si al descomponer nos quedan polinomios de grado mayor o igual a cinco,
aunque no conozcamos todas sus raíces, podemos conocer un entorno real o complejo de
dichas raíces o saber el número de raíces reales que tiene. Para ello, utilizaremos los
resultados que se recogen a continuación.
3. ACOTACIÓN DE RAÍCES DE POLINOMIOS.
Cotas de raíces
Cuando queremos hallar las raíces de una ecuación de una variable, a veces lo que nos
interesa, es conocer la región donde se encuentra dichas raíces o el número de raíces que contiene
dicha región (es decir acotar las raíces).
O Dado un polinomio con coeficientes complejos
a( x) = a
n
. x
n
+a
n−1
. x
n−1
+...+a
1
. z+a
0
; a
0
, a
1
, ... , a
n
∈ℂ
Se cumplen los siguientes teoremas:
Teorema 1.- Las raíces r∈ℂ de a( x) con
a
n
≠0
, verifican:
∣r∣1+
max{∣a
0
∣,∣a
1
∣, ... ,∣a
n−1
∣}
∣a
n

Teorema 2.- Las raíces r∈ℂ de a( x) con
a
n
≠0
, verifican
∣r∣>
1
1+
max {∣a
1
∣,∣a
2
∣, ... ,∣a
n
∣}
∣a
0

#Demostración :
# Teorema 1.- Si r es raíz del polinomio
a( x) = a
n
. x
n
+a
n−1
. x
n−1
+...+a
1
. x+a
0
Entonces:
a( r) =a
n
. r
n
+a
n−1
. r
n−1
+...+a
1
. r+a
0
= 0
Si:
A =max {∣a
0
∣,∣a
1
∣,∣a
2
∣, ... ,∣a
n−2
∣,∣a
n−1
∣}
Despejando r
n
es:
−r
n
=
(
1
a
n
)
.
(
a
n−1
. r
n−1
+...+a
1
. r+a
0
)
Por las propiedades del módulo y por ser ∣r∣
n
−1∣r∣
n
. Tenemos:
13
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
∣r
n
∣=
(
1

a
n∣
)
.∣a
n−1
. r
n−1
+...+a
1
. r+a
0
∣≤
∣a
n−1

∣a
n

.∣r∣
n−1
+
∣a
n−2

∣a
n

.∣r∣
n−2
+...+
∣a
2

∣a
n

.∣r∣
2
+
∣a
1

∣a
n

.∣r∣
1
+
∣a
0

∣a
n

.∣r∣
0

∣a
n−1

∣a
n

.∣r∣
n−1
+
∣a
n−2

∣a
n

.∣r∣
n−2
+...+
∣a
2

∣a
n

.∣r∣
2
+
∣a
1

∣a
n

.∣r∣
1
+
∣a
0

∣a
n

.∣r∣
0

∣A∣
∣a
n

.

i=0
n−1
∣r∣
i
=
∣A∣
∣a
n

.
∣r∣
n
−1
∣r∣−1

∣A∣
∣a
n

.
∣r∣
n
∣r∣−1
=
max{∣a
0
∣,∣a
1
∣,∣a
2
∣, ... ,∣a
n−2
∣,∣a
n−1
∣}
∣a
n

.
∣r∣
n
∣r∣−1
Es decir:
∣r
n
∣.(∣r∣−1)
max{∣a
0
∣,∣a
1
∣,∣a
2
∣, ... ,∣a
n−2
∣,∣a
n−1
∣}
∣a
n

.∣r∣
n
Que equivale a que una cota superior para el módulo de las raíces de a(x) es:
∣r∣1+
max {∣a
0
∣,∣a
1
∣,∣a
2
∣, ... ,∣a
n−2
∣,∣a
n−1
∣}
∣a
n

#Teorema 2.- Basta tener en cuenta que si
t =
1
r
es una raíz de módulo máximo para el
polinomio a
(
1
x
)
, entonces, r es una raíz de módulo mínimo para el polinomio a( x) . Por lo
tanto, para obtener una cota inferior del polinomio a( x) con
a
0
≠0
, basta con hacer el
cambio de variable
y=
1
x
, obteniendo el polinomio:
a( y) = a
n
. y
−n
+a
n−1
. y
−n+1
+...+a
1
. y
−1
+a
0
=
(
1
y
n
)
.(a
0
. y
n
+a
1
. y
n−1
+...+a
n−1
. y+a
n
)
Luego por el teorema 1, si t es una raíz de a( y) será:
∣t∣
1
∣r∣
1+
max{∣a
1
∣,∣a
2
∣,∣a
3
∣, ... ,∣a
n−1
∣,∣a
n
∣}
∣a
0

Que equivalente a:
1
1+
max {∣a
1
∣,∣a
2
∣, ... ,∣a
n
∣}
∣a
0

∣r∣
c. q. d.
· Se observa que las raíces
r∈ℂ
de
a( x)
con
a
n
≠0
, verifica que en el caso de
que todas las raíces sean reales, estarán situadas
en intervalos de la forma (−M ,−n)∪(m, M) ,
y en el caso de que existan raíces complejas, esta
región es un corona circular de la forma
m∣x∣M .
14
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
' Ejemplo.- Sea el polinomio
x
5
+2. x
4
– 5. x
3
+8. x
2
– 7. x−3
Se cumplirá
1
1+
max {7 , 8, 5, 2, 1}
3
∣r∣1+
max{3, 7, 8,5, 2}
1
Luego, las raíces del polinomio estarán en el intervalo
(
3
11
, 9
)
.
Algoritmo de Horner
· En el caso de que queramos hallar una cota para las raíces reales de

a( x) = a
n
. x
n
+a
n−1
. x
n−1
+...+a
1
. x+a
0
=0
,
podemos también utilizar el algoritmo de Horner. Utilizando este algoritmo podemos representar
a( x) como
a( x) = a
0
+( a
1
+...+(a
n−2
+( a
n−1
+a
n
. x). x)... ). x
Podemos hallar para cada s∈ℝ , la sucesión de valores
{b
n
= a
n
, b
n−1
= b
n
. s+a
n−1
, b
n−2
=b
n−1
. s+a
n−2
, … , b
1
=b
2
. s+a
1
, b
0
= b
1.
s+a(0) =a( s) }

que podemos simplificar colocando los coeficientes en forma habitual, y operando:
a
n
a
n−1
a
n−2 . . .
a
2
a
1
a
0
b
n
. s b
n−1
. s
. . .
b
3
. s b
2
. s b
1
. s

b
n
b
n−1
b
n−2
. . . b
2
b
1
b
0
=a( s)
Lo que nos indica que utilizando la división entera de polinomios, se puede descomponer
a(x) como:
a( x) =( x−s) .(b
n
. x
n−1
+b
n−1
. x
n−2
+b
n−2
. x
n−1
+…+b
2
. x+b
1
)+b
0

Que en el caso particular, de que s > 0, si se cumple:
b
n
, b
n−1
, b
n−2
, .. . , b
2
, b
1
, b
0
>0
Se tiene que
a( x)>0, ∀x>s
15
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
· Si aplicamos el algoritmo de Horner, al polinomio:
H( x)=a(−x)=a
0
– a
1
. x+a
2
.
2
+…+(−1). a
n
. x
n
Podemos hallar para cada t ∈ ℝ , la sucesión de valores
{c
n
=a
n
, c
n−1
=−c
n
. s+a
n−1
, c
n−2
=−c
n−1
. s+a
n−2
, … , c
1
=−c
2
. s+a
1
, c
0
=−c
1.
s+a( 0) =a(−t )}
O colocando los coeficientes en forma habitual
(−1)
n
. a
n
(−1)
n−1
. a
n−1
(−1)
n−2
. a
n−2 . . .
a
2
−a
1
a
0
c
n
.t c
n−1
. t
. . .
c
3
. t c
2
.t c
1
. t
c
n
c
n−1
c
n−2
. . .
c
2
c
1
c
0
=a(−t )
Lo que nos indica que utilizando la división entera de polinomios, se puede descomponer
H(x) como
a( x) =( x−t ).(c
n
. x
n−1
+c
n−1
. x
n−2
+c
n−2
. x
n−1
+…+c
2
. x+c
1
)+c
0
Que en el caso particular, de que t > 0, si se cumple:
c
n
, c
n−1
, c
n−2
, .. . , c
2
, c
1
, c
0
0
Se tiene que H ( x) = a(−x)0, ∀(−x)t
Además, si aplicamos el algoritmo de Horner, al polinomio:
H( x)=a(−x)=a
0
– a
1
. x+a
2
.
2
+…+(−1). a
n
. x
n
Luego, las raíces de a(x), se encuentran en el intervalo (-t,s).
' Ejemplo.- Sea el polinomio
a( x)=x
3
– 2. x
2
– x+2 .
Como
H( x)=a(−x)=−x
3
– 2. x
2
+x+2
Aplicando el algoritmo de Horner a dichos polinomios, para los valores 2 y 3
respectivamente, obtenemos
Si x= 2 H(x); -1 - 2 1 2
-1.2 -4.2 -5.2
-1 - 4 -5 - 8 = H(2) = a(-2) < 0
16
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
Si x= 3 a(x); 1 -2 -1 2
1.3 1.3 2.3
1 1 2 8 = a(3)
Como los coeficientes de la primera descomposición son todos menores que cero, y los de la
segunda son mayores que cero. Se tiene que las raíces reales de a(x) están en el intervalo
(−2,3)
Número de raíces
Para polinomios a(x), con coeficiente reales, dado que todo polinomio de orden n es
derivable. Si m, M∈ℝ , son tales que:
a(m)0 y a’ ( x)0 ; ∀ xm =a( x)es decreciente en(−∞, m)
a( M)>0 y a’ ( x)>0 ; ∀ x>M =a( x) escreciente en( M ,+∞)
O se cumple:
a(m)>0 y a’ ( x)>0; ∀ xm=a( x)es creciente en(−∞, m)
a( M)0 y a’ ( x)0 ; ∀ x>M =a( x) escreciente en( M ,+∞)
Se cumplirá, que las raíces estarán en el intervalo (m, M)
 Otro problema fundamental, en el análisis de raíces reales de una ecuación f(x) = 0,
siendo f una función real continua y derivable, es calcular el número de raíces que están
contenidas en un determinado intervalo real [ a , b] . Uno de los métodos tradicionales
para tratar esta cuestión, es el llamado método Sturm (denominado así, por ser el
Matemático Charles Sturm el autor del teorema).
O El método Sturm consiste en hallar una sucesión (sucesión de Sturm) de funciones
reales (
f
i
)
i = 0, 1, 2, ... ,m
continuas en [ a , b] y derivables en (a,b) que verifiquen las siguientes
condiciones
i )
f
0
no tiene ceros múltiples en [ a , b] .
ii )
f
m
( x)
no se anula en [a, b].
iii ) Si para algún r ∈ [ a , b] y algún j ∈ ℕ∪0 tal que 0j m se tiene
f
j
( r) =0
, entonces
f
j−1
(r ). f
j+1
(r)0
.
iv ) Si para algún r ∈ [a , b] se tiene
f
0
(r ) =0
, entonces
f '
0
(r). f
1
(r)>0
.
Y aplicar el siguiente teorema:
17
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
O TEOREMA (de Sturm).- Si
{ f
0,
f
1,
.... , f
m
}
es una sucesión de Sturm en [ a , b]
de la función f. Si denotamos por
N(t) = Número de cambios de signo de
{ f
0
(t ) , f
1
(t ) , .... , f
m
(t )}
Si a y b no son raíces de la ecuación
f
0
( x)=0
, entonces, el número de raíces de esta
ecuación comprendidas en (a, b) es igual a:
∣N ( a) – N (b)∣
# Demostración:
Partiendo del punto a, hagamos variar x a lo largo del intervalo [ a , b] .
Por la continuidad de las
f
j
, sólo puede producirse alteración en los signos de
{ f
0
( x) , f
1
( x) , .... , f
m
( x)}
cuando x coincida con un cero de alguna de las
f
j
, que
además no será
f
m
debido a la condición ii).
Si r es un cero de
f
j
( x)
, con 0j m , por la condición iii ), no lo será ni de
f
j−1
( x)
ni de
f
j+1
( x)
y los signos de
f
j−1
( x)
y
f
j+1
( x)
serán opuestos. Por tanto,
los signos que pueden darse a la izquierda de r en la terna:

{ f
j −1
( x) , f
j
( x) , f
j +1
( x) }

Serán de alguna de las formas:
{+,-,-} , {+,+,-} , {-,+,+} , {-,-,-}.
En el primer caso, al pasar a la derecha de r los signos pueden pasar a ser {+,+,-} o seguir
siendo {+,-,-}, si r es por ejemplo raíz doble de
f
j
( x) = 0
. Además, en este caso no hay
variación en el número de cambios de signo al pasar por r.
En todos los demás casos el razonamiento es el mismo.
En conclusión, el número de cambios de signo de
{ f
0
( x) , f
1
( x) , .... , f
m
( x)}
sólo puede
variar, cuando x recorre | a , b¦ , al atravesar una raíz de la ecuación
f
0
( x) = 0
.
Si r es una raíz de dicha ecuación en | a , b¦ , el signo de
f
0
( x)
a la izquierda de r
será opuesto al de la derecha, ya que r será raíz simple por la condición i).
Además, no puede ser 0, porque no puede ser
f
1
( x) =0
, por que no se cumpliría iii).
Los signos de
{ f
0
( x) , f
1
( x)}
a la izquierda de r pueden ser, en principio, {+,-}, {-,-},
{-,+} y {+,+}.
En el primer caso {+,-}, a la derecha de r serán {-,-}, luego habrá cambio de signo.
18
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
El segundo caso {-,-}, no puede ser, porque al ser + a la derecha de
f
0
en r, y - a la
derecha de
f
0
en r, será
f
0
decreciente, es decir
f '
0
(r)0
y debido a iv), si el signo de
f
1
(r)
es positivo, será
f '
0
(r ). f
1
(r )0
en contra de la hipótesis.
El cuarto caso {+,+}, tampoco se puede dar, por ser
f
0
decreciente, y por tanto
f '
0
(r)
< 0.
En cuanto al tercer caso {-,+} razonando como en el primero vemos que a la derecha de r
será {+,+}, luego se pierde un cambio de signo.
En resumen, al ir variando x desde a hasta b, la sucesión
{ f
0
( x) , f
1
( x) , .... , f
m
( x)}

sufre una pérdida de uno en el número de cambios de signo que presenta cada vez que x pasa por
una raíz de
f
0
( x) = 0
, y esas son las únicas ocasiones en que el número de cambios de signo se
modifica, con lo que queda demostrado el teorema.
En caso de que f no tenga ceros múltiples, entonces f ( x) y f ‘ ( x) no tendrán
factores comunes y
f
m
( x)
será una constante.
En el caso de que f tenga factores múltiples
f
m
no será constante. Entonces,
aplicaremos el método a la función
g=
f
f
m
. Ahora g ya no tendrá ceros múltiples.
El número de raíces reales de f ( x) (o en caso de raíces múltiples de g) será
∣N ( a) – N (b)∣
· Para utilizar este resultado en funciones polinomiales
p( x)
, hay que saber formar
sucesiones de Sturm a partir de
p( x) = f
0
( x)
. Y se consigue esta sucesión denominando:
f
1
( x) = p' ( x)
.
f
2
( x)
al opuesto del resto de dividir
f
0
por
f
1
.
f
3
( x)
al opuesto del resto de dividir
f
1
por
f
2
.



Hasta que la división sea exacta.
Observemos, que este proceso consiste en aplicar el algoritmo de Euclides para calcular el
máximo común divisor
f
m
de los polinomios p( x) , p' ( x) . Es decir, se tiene:
f
0
= p( x)
;
f
1
= p' ( x)
;
f
0
( x) = q
1
( x). f
1
( x)−f
2
( x)
f
1
( x) = q
2
( x). f
2
( x)− f
3
( x)
19
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
....................................................
f
m−2
( x) =q
m−1
( x). f
m−1
( x)−f
m
( x)
f
m−1
( x) = q
m
( x). f
m
( x)
Si p(x) no tiene ceros múltiples p y p' no tendrán factores comunes, luego
f
m
será una
constante.
En este caso las propiedades i) ii) y iv) de las sucesiones de Sturm son evidentes.
La condición iii) también se cumple, porque se deduce del algoritmo de Euclides que si
f
j
( r) =0
,
f
j−1
(r )
y
f
j+1
(r )
son de distinto signo.
Pues si ambas nulas, todas las
f
j
( r)
deberían ser nulas, incluidas
f
0
(r ) = p(r) =0
y
f
1
(r) = p' ( r) =0
. Esto implicaría que r sería raíz múltiple de
p( x) = 0 . Y en este caso caso
f
m
no sería una constante, pero dividiendo p por
f
m
, obtendríamos un polinomio q que tendría los mismos ceros que p , pero todos
simples, y ya sería aplicable el procedimiento anterior para
f
0
( x)=q
.
En el caso particular de funciones polinomiales p( x) = a( x) de grado n>0 , con
coeficientes reales, la sucesión de Sturm está formada por polinomios
a
i
( x)
, según se define en
el siguiente teorema:
O Teorema de Sturm. - Sea
a( x)
un polinomio con coeficientes reales y de grado
n>0 . Si consideramos
a
0
( x)=a( x)
,
a
1
( x)=a' ( x)
. La sucesión de polinomios
{ a
0
( x) , a
1
( x) ,. .. , a
m
( x)}
, hallados por medio de división entera de polinomios mediante
a
0
( x) = a
1
( x). q
1
( x) – a
2
( x)
a
1
( x) =a
2
( x). q
2
( x) – a
3
( x)
........................
a
m−1
( x) = a
m
( x) . q
m
( x)
Entonces para un intervalo | r , s¦ tal que a(r)≠0 y a( s)≠0 . El número de
raíces (contando las raíces múltiples solo una vez) de a( x) en el intervalo | r , s¦ , será:
∣N (r ) – N ( s)∣
Con N(t) = Número de cambios de signo de
{ a
0
(t ) , a
1
(t ) ,.... , a
m
(t )}
A la hora de calcular los cambios de signo, no se tienen en cuenta los valores nulos.
Además, si multiplicamos la sucesión de Sturm por factores constantes, el número de cambios de
signo seguirá siendo el mismo, por lo que podemos ir modificando los restos de las sucesivas
divisiones enteras, con el fin de que las divisiones se hagan más sencillas las operaciones.
20
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
' Ejemplo.- Sea el polinomio
a( x)=x² −1 .
Denominando:
a
0
( x)=a( x)=x² −1
a
1
( x)=a' ( x)=2. x
.
Como:
a
0
( x)=a
1
( x) .
(
1
2
)
−1
Obtenemos la solución de Sturm { a
0
( x) , a
1
( x) , a
3
( x)} = S ( x) ={ x
2
−1, 2. x , 1} , que
como se cumple:
S(-2) = { 3, -4, 1 }; S(2) = { 3, 4, 1 };
Será:
N(-2) – N(2) = 2.
Luego, como ya sabíamos por la simplicidad de la ecuación, el número de raíces de a(x) en
el intervalo (-2,2) es 2.
' Ejemplo.- Sea el polinomio
a( x)=x
3
−2. x
2
−x+2
Entonces será
a
0
( x)=a( x)=x
3
−2. x
2
−x+2
a
1
( x)=a' ( x)=3. x
2
−4. x−1
multiplicando
a
1
( x)
por
1
3
, que no cambia el carácter del cambio del signo
obtenemos
a
1
( x)=
1
3
. a' ( x)=x
2

4
3
. x−
1
3
Y determinando la sucesión de Sturm, mediante el proceso de división entera, obtenemos:
a
0
( x) = a
1
( x).
(
x−
2
3
)

(
14
9
. x−
16
9
)
=a
2
( x) =
14
9
. x−
16
9
=
14
9
.
(
x−
8
7
)

Tomando :
a
2
( x) = x−
8
7
21
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
Tenemos
a
1
( x) =a
2
( x).
(
x –
4
21
)

(
32
147
)

=a
3
( x) =−
32
147
Tomando
a
3
( x)=1
, que es constante, y ya no hay más elementos en la sucesión de
Sturm, obtendremos como sucesión de polinomios:
S( x)=
¦
x
3
– 2. x
2
−x+2 , x
2

4
3
. x –
1
3
, x−
8
7
,1
¦

Cuyo valor para x=−∞ es
S(−∞)=(−∞,+∞,−∞,1)=N (−∞)=2
Para x=0 es
S(0)=
¦
+2 ,−
1
3
,−
8
7
¦
=N ( 0)=1
Y para x=+∞ es
S(+∞)=(+∞,+∞,+∞, 1)=N (+∞)=0
Como consecuencia, el número de raíces de a(x) en el intervalo |−∞, 0¦ , será
N (−∞)−N (0)=2−1=1
Y el número de raíces positivas será:
N (0)−N (−∞)=2−0=2
De hecho se puede comprobar fácilmente que el número de soluciones son:
{−1, 1, 2} .
· Debido al cálculo tedioso de la sucesión de Sturm, podemos utilizar el teorema de
Buldan-Fourier, que podemos enunciar. Sea el polinomio:
p( x)=a
n
. x
n
+a
n−1
. x
n−1
+. ..+a
1
. x+a
0
; a
i
∈ ℝ; i =1, 2, 3, ... , n
Entonces, si:
N ( x) es el número de ceros de la sucesión de Sturm de p( x)
n( x) es el número de ceros de la sucesión { p
( k)
( x)}
i=0,1,2,3 ,…, n
Como, n( x)≤N ( x) , si se cumple:
p
(k )
( x)≠0; k =0, 1, 2, …, n
Será:
n( x)=N ( x) .
22
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
Luego, si p
(k )
(a)≠0; p
(b)
( x)≠0 ; k = 0,1, 2, …, n el número de ceros de a(x) en el
intervalo (a,b) será
n(a) – n(b) .
Que en el caso particular de a=0 y b=∞ . Según la regla de Descartes, se cumplirá
n(a) – n(b)=nº de cambios de signo{a
n
, a
n−1
, …, a
0
}
.
' Ejemplo .- Sea el polinomio
p( x)=x
3
– x
2
+2. x – 3=0 .
Como el número de cambios de signos de los coeficientes de p(x) {+1,−1,+2,−3} es 3.
Sabemos, por la regla de Descartes, que las tres raíces reales de la ecuación, están en el intervalo
(0,+∞) . Y teniendo en cuenta que:
{ p
(k)
(0): k ={ 0, 1, 2, 3} }={−3,2 ,−1,1} =n(0)=3 .
{ p
(k)
(2): k ={0, 1, 2, 3} }={5,10,5,1} =' n(2)=0
Luego, dichas raíces, están dentro del intervalo (0,2).
Delimitación de raíces
Una vez, que hemos establecido el intervalo, donde se encuentran las raíces de un
polinomio, y el número de raíces reales. Lo que nos interesa, es establecer los intervalos | a , b¦
lo más pequeños posibles que contengan una sola raíz, y manipular los intervalos, hasta que
obtengamos el grado de exactitud deseado.
Basta tener en cuenta, que los polinomios con coeficientes reales son funciones continuas y
derivables, y podemos utilizar el teorema de Bolzano (el teorema de Bolzano se cumple, debido a
que la imagen de un compacto es otro compacto), que podemos enunciar como
O Si p(x) es un polinomio con coeficientes reales con
ab y p( a). p(b)0
∃ c ∈| a , b¦tal que p(c) =0
.
Además, utilizando la derivada, obtenemos
Si p' ( x )≠0 ∀x ∈(a , b) , entonces c es raíz única (este resultado se basa en el
crecimiento o decrecimiento de la función en un intervalo, para ello basta aplicar la
definición de derivada en los puntos de dicho intervalo).
' Ejemplo.- Si tenemos el polinomio a( x)=x
4
– 4. x – 1=0
Como

a' ( x)=4. ( x
3
–1)=
¦
< 0 si x ∈(−∞,1)
> 0 si x ∈(1,+∞)
¦

23
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
Y como a(−∞). a(1)0 y a(1). a(+∞)0 , a( x) tiene únicamente dos raíces
reales, una en (−∞,1) y otra en (1,+∞) .
4. MÉTODOS NUMÉRICOS DE RESOLUCIÓN DE ECUACIONES.
En ocasiones, ya sea por la dificultad de resolver una ecuación, por la generación de
errores al operar con números muy pequeños, o simplemente por que solo queremos conocer una
región donde se encuentra situada la solución, utilizamos métodos numéricos (aproximaciones
sucesivas hasta un cierto grado de exactitud ) para hallar dichas soluciones.
Teorema del punto fijo
Para calcular las raíces de una función real contractiva
1
f en I (continua en
I ⊂ℝ : 0 ≤
d ( f ( x) , f ( y))
d ( x , y )
1 ∀x , y ∈ I ) por métodos numéricos. Está basado en el
Teorema del punto fijo
2
, que podemos enunciar como:
O Si f es una aplicación contractiva en I,
∃! x ∈
¯
X
, tal que
x= f ( x)
.
Lo que equivale a resolver la ecuación g( x)=0, siendo g( x)=f ( x)−x .
# La demostración está basada en que para cualquier sucesión de Cauchy y para todo
e>0 , a partir de un ciento
n
0
se cumple
d( x
p
, x
p+q
)e
. Siendo la sucesión de Cauchy
de la forma
{ x
n
}
n≥0
, con
x
n+1
=f ( x
n
)
.
Además, dicha demostración proporciona la construcción del punto fijo x, partiendo de un
punto
x
0
cualquiera. Basta tener en cuenta que:
d( x
n+1
, x
p
)≤d( x
n+1
, x
n
)+d ( x
n
, x
n−1
)+d ( x
n−1
, x
n−2
)+. . .+d ( x
p+1
, x
p
) =
= d ( f ( x
n
) , f ( x
n−1
))+d ( f ( x
n−1
) , f ( x
n−2
))+d ( f ( x
n−2
) , f ( x
n−3
))+...+d ( f ( x
p
) , f ( x
p−1
))
≤(k
n
+k
n−1
+k
n−2
+…+k
p
). d ( x
1,
x
0
)=
(
k
n+1
−k
p
k−1
)
. d ( x
1,
x
0
)≤
(
k
p
k−1
)
. d ( x
1,
x
0
)e
Ya que dependiendo del e que tomemos, podemos tomar un punto p grande.
Luego,
( x
n
)
será una sucesión de Cauchy, y por tanto
∃x = lim
n
( x
n
)
.
1
f es contractiva en I (intervalo), si para ∀ ∈ P , Q ∈I , la pendiente de recta que contiene a P y Q esté
entre (−1,1) – {0} .
2
En general, el teorema del punto fijo, lo podemos aplicar a cualquier función: f : X -X . Donde X es un
espacio métrico completo (espacio topológico en el que está definido una distancia d y para cualquier sucesión de
Cauchy en X su límite pertenece a X) y f es una contracción (cuando existe un k ∈(0,1) tal que
d( f ( x) , f ( y))≤k.d ( x , y) para cualquier x , y ∈ X )
24
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
Ya que tomando límites en la desigualdad
d( f ( x
n
) , f ( x))≤k. d ( x
n
, x)
Se obtiene:

lim
n
f ( x
n
) = x
.
Además, teniendo en cuenta que el límite de una sucesión es único, el punto x= f ( x) es
único.
Método de aproximaciones sucesivas
Si f : |a , b¦⊂ℝ-ℝ es una función real continua que cumple:
1.- a≤ f ( x)≤b o bien a≥f ( x)≥b ∀ s ∈| a , b¦ .
2.- Im f =|a , b¦ .
3.- La existencia de una solución única
3
de la ecuación x= f ( x) se puede garantizar si
f satisface la condición de Lipschitz
4
:
| f ( x)− f ( y)|≤k. | x−y |  x , y ∈| a , b¦ , para algún 0k1 .
Para hallar las raíces de f ( x) tomamos un punto
x
0
∈| a , b¦
y generamos una
sucesión por recurrencia
x
n+1
=f ( x
n
); n≥0
.
Entonces, la solución de la ecuación x= f ( x) vendrá dada por
x=lim
n
x
n
.
3
La solución es única, pues si suponemos que existen dos soluciones distinta x e y tales que f ( x)=x y
f ( y)=y , entonces por la condición de Lipschitz será:
| f ( x ) – f ( y)|=| x−y|≤k. | x−y | ; 0k1 .
Y como x es distinto de y, podemos dividir ambas expresiones por | x−y| y obtenemos 1≤k1 que es
una contradicción
4
Si f cumple la condición 3, entones f es continua, ya que por definición de función continua en un punto y de [a,b],
f es continua en y si para cada c>0 tal que
| f ( x)− f ( y)|c , ∀d>0 tal que | x−y |d
Y por la condición 3, si tomamos d=
c
k
se cumplirá:
| f ( x)−f ( y)|≤k. | x−y |c , y será | x−y |
c
k
=d
25
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
Interpretación gráfica del método interactivo
· Como la función f es continua en
| a , b¦
. La función
g: |a , b¦-ℝ: x -g( x)=f ( x)−x
es también continua en | a , b¦ .
Y como g(a). g (b)≤0 , por el teorema del valor intermedio de Bolzano, podemos
asegurar la existencia de un x∈|a , b¦ tal que g( x)=0 .
· Si s es raíz de
f ( x)
, será
s=lim
n-∞
x
n
, ya que
| x
n
−s |=| f ( x
n
−1)−s |≤L.| x
n−1
−s |≤L
2.
| x
n−2
−s |≤...≤L
n
. | x
0
−s |
Y dado que 0L1 , será lim
n
L
n
=0 , y se cumplirá que s es el límite de ¦
( x
n
)
¦
n≥0
.
· Que se cumpla las condiciones 1, 2 y 3 es equivalente a decir que f es una contracción.
Como conclusión de las condiciones anteriores se obtiene el siguiente teorema
26
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
O Sea
f : | a , b¦-|a , b¦
una función real continua tal que
| f ( x)− f ( y)|≤L. | x−y |  x , y ∈| a , b¦ , para algún 0L1
entonces, existe una solución x = f(x), que se puede obtener mediante
x=lim
n
x
n
,
siendo
{ x
n
}
n≥0
una sucesión definida por recurrencia dada por
x
0
∈| a , b¦
,
f ( x
n+1
)= f ( x
n
)
· Una condición equivalente a que f cumpla las condiciones de Lipschitz, es que la función
f sea derivable en | a , b¦ , con derivada acotada | f ’ ( x)|≤L1 .
Ya que en este caso, por ser f derivada en | a , b¦ , f es continua en | a , b¦ .
Y por aplicación del teorema del valor medio, para cada x , y ∈| a , b¦ existirá siempre un
punto c ∈(a , b) tal que
| f ( x )−f ( y)|=| f ‘ (c)| . | x−y |≤L. | x−y|
' Ejemplo.- Para resolver la ecuación
x – log( x
2
+2) .
Como
f ( x)=log( x
2
+2)
es tal que
| f ’ ( x)|=

2.x
x
2
+2

1
, ∃x∈ℝ tal que x=log( x
2
+2) .
Tomando,
x
0
=1
y
f ( x
n
)=x
n+1
. Se obtiene la sucesión:
Se observa, a partir de la
x
30
no varía en los cinco primeros decimales luego
x≈1,31907
' Ejemplo.- Para hallar una solución positiva de la ecuación .
( x+3) – x=0 . Como la
función g( x)=
.
( x+3) , es derivable en el intervalo |0,3¦ . Y se cumple:

| g ’ ( x )| ≤
1
2
.
.
( x+3) 1 para x ∈|0,3¦
.
Luego g es Lipschitziana, es continua e Img⊂|0,3¦ .
27
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
Tomando

x
0
=0
; x
n+1
=
.
( x
n
+3)
Se obtiene los valores
Se observa, a partir de la
x
11
no varía en los cinco primeros decimales luego
x≈2,31027
Cotas de error
Bajo las condiciones del teorema expuesto en el apartado anterior, si s es la solución de la
ecuación x= f ( x) , para obtener una solución aproximada de la ecuación, mediante un
elemento
x
n
de la sucesión de aproximaciones sucesivas, es importante conocer el estudio de
error y el orden de convergencia de
| x
n
−s |
.
Dicha cota de error viene dada por:
| x
n
−s |≤
(
L
n
1−L
)
. | x
1
−x
0
|
# Demostración:
Basta con tomar para todo número natural k:
u
k
=x
k
−x
k−1
y
u
0
=x
0
Entonces, si s raíz de x= f ( x) será:

k=0

u
k
=s


k=0
m
u
k
=x
m
, para todo m ∈ℕ
Y se cumplirá para todo n ∈ ℕ
| x
n
– s|=

k=n+1

u
k

28
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
Además como f es una función Lipschitziana se cumplirá:
| u
k
|≤L. | u
k−1
|≤L
k−1
. | u
1
|
Y teniendo en cuenta las propiedades de las series geométricas se tendrá
| x
n
– s|=

k=n+1

u
k


k=n+1

L
k−1
=
L
n
1−L
. | u
1
|=
L
n
1−L
. | x
1
−x
0
| C.Q.D.
· Si denominamos
e
n
=x
n
−s
para todo número natural n, si f es una función derivable
en el intervalo | a , b¦ . Por la aplicación del teorema del valor medio se cumplirá:

| e
n+1
|=| x
n+1
−s|=| f ‘ (c
n
)| . | f ( x
n
)−f ( s)|=| f ‘ (c
n
)| . | e
n
|
.
Donde,
c
n
pertenece al intervalo abierto de extremos
x
n
y s. Que por ser:
lim
n
x
n
=s
Será
lim
n
f ' (c
n
)= f ‘ ( s)
.
Es decir
lim
n
| e
n+1
|
| e
n
|
=| f ' ( s)|
Este resultado nos indica, que aproximadamente el error al pasar de
x
n
a
x
n+1
queda
multiplicada por un factor g‘ (c)≠0 , suele decirse que la convergencia de este tipo es “lineal o
de primer orden“.
· Análogamente, en el caso de que f se una función derivable de orden k en el intervalo
| a , b¦ y f
( r)
( s)=0 para r>k , aplicando la fórmula de Taylor se cumplirá que:
lim
n
| e
n+1
|
k
| e
n
|
k
=
1
k !
. | f
(k)
( s) |
Y se dirá que la convergencia o el método es de orden k.
A partir del método de aproximaciones sucesivas, lo que nos interesa es elegir
convenientemente la función f ( x) de forma que sea una contracción, y también construir la
sucesión convergente
{ x
n
}
n≥0
tal que
f ( x
n
)=x
n+1
Es aquí, donde intervienen los distintos métodos numéricos, según las características de la
función que queramos estudiar. Uno de los más utilizados, es el método de Newton.
29
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
Método de Newton
5
(o de las tangentes)
O Sea la función
g :| a , b¦-ℝ
TAL QUE:
1.- ∃ g ' ' ( x) y es continua.
2.- ∀ x ∈ | a , b¦ SIGNO| g ' ( x). g ' ' ( x)¦ ES CONSTANTE.
3.- g( a). g( b)0 .
Entonces, g( x)=0 , tiene solución única
x=lim
n
x
n
. Siendo, (
x
n
)
n=0

una sucesión
recurrente de la forma:
x
n+1
=x
n

(
g( x
n
)
g ' ( x
n
)
)
; n≥0
Partiendo de un x
0
tal que g( x
0
) . g ' ' ( x
0
)>0
 La demostración del teorema está basada en aplicar el método de aproximaciones sucesivas
para la función:

f ( x)=x−
(
g ( x)
g ' ( x)
)
 En el caso de raíces múltiples de orden p es decir que g( x)=( x−s)
p
. w( x) la sucesión
queda como:
Ejemplo.- Para determinar mediante el método de Newton las raíces de la ecuación:
g( x)=x
k
−c siendo k>1 un número natural impar y c una constante real.
Como para cada natural impar k, existe un natural p tal que k=2p−1 , y g posee
segunda derivada continua, se cumple para todo x ∈ ℝ
g ' ( x). g ' ' ( x)=k
2
. (k−1). x
2. k−3
=(2.p−1)
2
.(2.p−2) . x
2. ( p−2)
> 0
Y por tanto de signo constante. Además, como k es impar, se cumple
lim
x -∞
g(−x) . g ( x) =lim
x -∞
(((−x)
k
−c).( x
k
−c)) = lim
x-∞
((c
2
−x
2.k
)) 0
Y podemos aplicar el teorema y obtener la sucesión:
x
n+1
=x
n

(
x
n
k
−c
k . x
n
k −1
)
; n≥0
5
Existen variaciones de estos métodos que se utilizan para acelerar la convergencia de la sucesión.
30
x
n+1
=x
n
−p.
(
g( x
n
)
g' ( x
n
)
)
; n≥0
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
Por ejemplo, para n=5 y c=2 si tomamos
x
0
=2
, como g( 2) . g' ' (2)>0 , la
sucesión vendrá dada
Que claramente, vemos a partir del sexto término que se estabiliza aproximadamente hacia
x = 1,1487
Método de Regula Falsi (o de las secantes)
O Cuando f ' (x) es una derivada difícil de calcular, o con excesivas complicaciones, el
método de Newton se suele sustituir por el método de las secante o regula falsi, en el intervalo
[a,b]. Donde la recta derivada a f en un punto, se sustituye por la recta secante a dos puntos, y
la sucesión de aproximación a la raíz viene dada por:
x
n+1
=x
n

(
( x
n
−x
n−1
). f ( x
n
)
f ( x
n
)−f ( x
n−1
)
)
; n≥0
Gráficamente el método de Newton o de las tangentes, lo podemos representar:
- Partiendo de un punto
x
0
.
- El punto
x
n+1
será la intersección de la recta tangente a f ( x) en el punto
x
n
,
con la recta y=0 .
Método de Bisercción
O Otro método que suele ser útil, para hallar la raíz de una función real f en un intervalo
| a , b¦ , es el denominado, método de bisercción y que está basado en el teorema de Bolzano.
Consiste en construir una sucesión de intervalos
(| a
n
, b
n
¦)
n>0
tales que:
f (a
n
). f (b
n
)0
.
Donde:
| a
0,
b
0
¦=| a , b¦
| a
n+1
, b
n+1
¦=
¦
|
a
n
,
a
n
+b
n
2
¦
si f (a
n
). f
(
a
n
+b
n
2
)
0
|
( a
n
+b
n
)
2
, b
n
¦
si f
(
a
n
+b
n
2
. f (b
n
)
)


31
0 2,00000 1,62500
1 1,62500 1,35736
2 1,35736 1,20373
3 1,20373 1,15350
4 1,15350 1,14874
5 1,14874 1,14870
6 1,14870 1,14870
n
x
n
x
n+1
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
Hasta encontrar un n ∈ ℕ , tal que f
(
a
n
+b
n
2
)
=0 .
O bien, si s es la raíz de f ( x)=0 , que sea

f
(
a
n
+b
n
2
)
−s

e (Cota de error deseado).
En cuyo caso, x=
(
a
n
+b
n
2
)
será raíz de f o una aproximación de error ≤e de la raíz s
de f en | a , b¦ .
Además, teniendo en cuenta que para cada n>0 , se cumple
b
n
– a
n
=
b
n−1
– a
n−1
2
=
b
n−2
– a
n−2
2
2
=⋯=
b−a
2
n
Se cumplirá, que si s ∈|a , b¦ tal que f ( s)=0

s−
(
a
n
+b
n
2
)


b−a
2
n
Ejemplo.- Sea el polinomio
f ( x)=x
4

1
2
=0
. Como f (0). f (1)0 , aplicando el
método de bisercción
Obteniendo aproximadamente x = 0,84089642
32
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
Interpretación geométrica de algunos métodos numéricos
Cuando necesitamos una aproximación de la raíz de una función f poco precisa, podemos
utilizar el método gráfico de aproximación:
Ejemplo.- Si queremos hallar una raíz para la ecuación
x
3
. log x – 1=0 . Utilizando la igualdad:
log x=
1
x
3
.
Que podemos representar gráficamente, y que como
sabemos que:
log1
1
1
3
log 2>
1
2
3
Sabemos, que una raíz de la ecuación está en el intervalo
(1,2) . De hecho, si observamos la gráfica, vemos que
la raíz está en el intervalo (1.3, 1.5) .
También, podemos ver la interpretación geométrica de la sucesión numérica de algunos
métodos numéricos para el cálculo de raíces como:
a) El teorema del punto fijo.
Gráfico 1
Función que cumple las condiciones
del teorema del punto fijo
Gráfico 2
Función que no cumple las condiciones del
teorema del punto fino
(por ejemplo que no sea |g ' (x)| < 1)
33
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
b) El método de bisercción.
gráfico 3.
c) El método de Newton-Raaphson o de las tangentes.
Gráfico 4.- x
n+1
es el punto de intersección de la recta tangente a f en x
n
y la recta y=0 . En
ausencia de alguna de las condiciones (por ejemplo que f '' (x) cambie de signo en [a,b] ), el
método de Newton, puede no ser correcto.
34
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
d) Método de Regula Falsi lo de las secantes.
Gráfico 5
5. CONCLUSIONES.
Como consecuencia del estudio de raíces polinómicas, a lo largo del este tema, se ha ido
aumentado los resultados tanto prácticos, como teóricos de los anillos (en particular, del anillo de
polinomios). Por otra parte, la necesidad de conocer raíces aproximadas de ecuaciones, para
resolver situaciones reales, junto con la necesidad de adaptar estas situaciones a las técnicas de
computación, han hecho posible la utilización y el estudio de técnicas numéricas, para el cálculo de
raíces. En particular en este tema, se destaca el método de Newton.
Conviene también destacar, que en el estudio de raíces de polinomios, no sólo es interesante
poder conocer el conjunto de raíces de un polinomio, sino, que también es interesante conocer a que
conjunto pertenecen. Así, por ejemplo, teniendo en cuenta el teorema fundamental del álgebra,
sabemos que todo polinomio complejo, el número de raíces (contando su multiplicidad) coincide
con el orden del polinomio. Además, en el caso de que los coeficientes, sean reales, teniendo en
cuenta las propiedades de conjugación, si z ∈ℤ es raíz del polinomio, entonces ¯
z es también
raíz.
Teniendo en cuenta, que todo polinomio real de grado uno es irreducible y que todo
polinomio de grado dos, o es irreducible, o es producto de monomios cuyas raíces son complejas
conjugadas. Utilizando las ecuaciones de Cardano Vietta, se demuestra fácilmente, que dicho
polinomio de grado dos, o es primo de dos monomios irreducibles, o es irreducible.
35
Ecuaciones. Resolución de ecuaciones. Aproximación numérica de raíces.
Y en caso de que el polinomio en cuestión, sea de grado mayor que 2, utilizando las
condiciones anteriores podremos descomponer el polinomio en polinomios primos de grado 1 y de
grado 2.
A pesar de que a lo largo del tema, se han estudiado los resultados fundamentales de las
raíces de polinomios, para sacarle partido a este tema, se debería profundizar en algunos métodos de
resolución para ecuaciones concretas, como por ejemplo:
• Para resolver por radicales la llamada ecuación reciproca
a. x
4
+b. x
3
+c . x
2
+b. x+a=0
Si dividimos la igualdad por x^2 queda
a.
(
x
2
+
1
x
2
)
+b.
(
x+
1
x
)
+c=0
Y haciendo el cambio de variable y=x+
(
1
x
)
.
Queda la ecuación de segundo grado en y
a. y
2
+b. y+c−2. a=0 .
Quedado como soluciones para y
y=
– b!
.
(b
2
+8.a
2
−4.a.c)
2.a
Y como y=x+
(
1
x
)
es equivalente a x
2
– y. x+1=0 , será
x=
– y!
.
( y
2
– 4)
2
• Si p(x) es un polinomio con coeficientes complejos.
Si
x=x
0
es una raíz de orden n en p( x) , entonces es también una raíz de orden n-1
del polinomio derivado p' ( x ) . Ya que por el teorema fundamental del Álgebra, existirá una
descomposición
p( x)=( x−x
0
)
n.
q( x )
Siendo q( x) otro polinomio con coeficientes complejos tal que q( x0)≠0 . Que
derivando se obtiene
p' ( x)=( x−x
0
)
n−1
. n. q( x)+( x−x
0
). q' ( x)
Luego es evidente que
x
0
es raíz de orden n-1 de p' ( x ) .
36

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->