Instituto Politcnico Nacional

Escuela Superior de Cmputo

Ecuaciones Diferenciales
Grupo : 1CM8
Investigacin de tcnicas para la resolucin de polinomios de
grado n con coeficientes reales enteros
Profesor:
Juan Manuel Carballo Jimenez
Alumno:
Reyes Martnez Carlos Zacaras

Titulo
Autores
Abstract
Introduccin
Palabras Clave
Materiales y Metodos

Palabras Clave
Polinomio
Un polinomio es la suma de trmino llamados Monomios
Monomio
Un monomio es el producto de un coeficiente (un nmero real), una variable elevada a un
exponente (entero positivo)
Consideramos en este trabajo los polinomios con coeficientes enteros y potencias enteras
positivas
Un polinomio es una expresin algebraica de la forma:
n
n1
n 2
1
P(x) = a
+ a
+ ... + a
x
+ a
n x
+ a
n 1 x

n 2 x

1
0

Siendo:
a
, a
, a
llamados coeficientes
n
n1 ...
a
1
o nmeros,

n un nmero natural
x la variable o indeterminada
a
es el coeficiente principal
n
a
es el trmino independiente
o

Grado de un polinomio
El grado de un polinomio es el mayor exponente al que se encuentra elevada la variable X
Races de polinomios
Existen tres tipos de races racionales, irracionales y complejas.

El polinomio P(x) es divisible por un polinomio de la forma (x - a) si y slo si P(x =a) = 0.

Al valor x = a se le llama raz o cero del polinomio P(x).

Los ceros o races de un polinomio son divisores del trmino independiente del
polinomio.

A cada raz del tipo x = a le corresponde un binomio del tipo (x a).

Podemos expresar un polinomio en factores al escribirlo como producto de todos los

binomios del tipo (x a), que se correspondan a las races, x = a, que se obtengan.

2
x
5x + 6 = (x 2) (x 3)

La suma de los exponentes de los binomios ha de ser igual al grado del polinomio.

Todo polinomio que no tenga trmino independiente admite como raz x = 0, lo que es
lo mismo, admite como factor x.

2
x
+ x = x (x + 1)

Races: x = 0 y x = 1

Un polinomio se llama irreducible o primo cuando no puede descomponerse en factores.

entonces se dice que no tiene races enteras o racionales reales, estas soluciones pueden
ser irracionales o complejas

2
P(x) = x
+x+1

Teorema fundamental del lgebra

Todo polinomio de grado mayor o igual a uno, definido sobre el campo de los nmeros
complejos, tiene por lo menos una raz.

Teorema
. Un polinomio de grado n tiene exactamente n races.

Teorema de races complejas Sea p(x) un polinomio en x con coeficientes racionales.

S i = a + bi, con b0, es una raz de p(x), entonces su conjugado tambin es raz de p(x).

Teorema de races irracionales

Sea p(x) un polinomio en x con coeficientes

racionales. Si = a + b, donde b es un irracional, es una raz de p(x), entonces su

conjugado tambin es raz de p(x).

Nmeros complejos

La unidad imaginaria es

i2 = 1

se puede definir a un nmero complejo como:

z = x + iy,
en donde x y y son nmeros reales.
A x se le llama parte real de z ; x = Re (z)
y a y parte imaginaria de z
y = Im (z)
Nmeros irracionales
Mtodos numricos
Son tcnicas mediante las cuales es posible formular problemas matemticos de tal forma
que puedan resolverse usando operaciones aritmticas

Historia Moderna de la solucin de Polinomios de grado N

En el inicio del siglo XVI, los matemticos italianos (Scipione del Ferro, Niccolo Tartaglia,
Gerolamo Cardano y Lodovico Ferrari) encontraron frmulas para races de las ecuaciones
de tercer y cuarto grado; la llamada frmula general para polinomios de segundo grado ya
se conocida desde tiempo de los griegos y babilonios.
En 1799 Johann Karl Friedrich Gauss public su tesis de doctorado en la universidad de
Helmstdt con el ttulo de Nuevo demostracin del Teorema que toda funcin algebraica
racional y entera de una variable Puede resolverse en Factores reales de primero o de
segundo grado, despus se conoce como el teorema fundamental del lgebra est

demostraba que toda ecuacin polinmica representada por f(x)=0 tiene al menos una raz,
ya sean de coeficientes reales o complejos
Paolo Ruffini (matemtico italiano) y Niels Henrik Abel (matemtico noruego) demostraron
que no hay ninguna frmula para hallar los ceros de los polinomios generales de grados n
5 en trminos de sus coeficientes y races.
Es imposible hablar de la historia de la solucin de los polinomios de grado n sin tocar la
historia de Evariste Galois
Galois decidi en cambio presentarse al examen de ingreso en la cole
Polytechnique con un ao de anticipacin y sin el curso de preparacin matemtica
habitual. Careciendo de formacin fundamental, fue rechazado. Galois consider su
fracaso como una injusticia, y ello endureci su rechazo a la autoridad. No obstante,
continu progresando rpidamente en matemticas, matriculndose en el curso
superior de esta ciencia en el Louis-de-Grand, impartido por el profesor
Louis-Paul-mile Richard, quien se percat inmediatamente de las dotes de Galois,
solicitando que fuera admitido sin examen previo en la cole Polytechnique. Aunque
su recomendacin no fue atendida, el estmulo de Richard produjo en Galois
resultados espectaculares.
A sus 17 aos estaba atacando uno de los ms difciles problemas de las matemticas;
un problema que haba mantenido en jaque a los matemticos durante ms de un
siglo. Lo que Galois consigui fue dar criterios definitivos para determinar si las
soluciones de una ecuacin polinmica podrn o no calcularse por radicales.
Ms notables, incluso que los propios descubrimientos, fueron los mtodos que
ide para estudiar el problema. Sus investigaciones abrieron las puertas de una teora
cuyas aplicaciones desbordan con mucho los lmites de la teora de ecuaciones: la
teora de grupos. Galois present a la Academia de Ciencias Francesa sus primeros
artculos sobre lo que llegara a ser la teora de grupos.
A mediados de marzo de 1832 se le traslad de Sainte-Plagie a la casa de salud
Sieur Faultrier, a causa de la epidemia de clera que sufri Pars. Al parecer fue all
donde conoci a una mujer con la que mantuvo una relacin que tuvo que ser de poca
duracin. Dos cartas fragmentarias le fueron escritas a Galois en las semanas

anteriores al duelo, cartas que hacen pensar en una disputa de carcter personal. La
primera carta comienza: "Por favor, rompamos nuestras relaciones. No tengo nimo
para proseguir una correspondencia de esta naturaleza, aunque me esforzar en reunir
el suficiente para conversar contigo como lo haca antes de que nada sucediera..." Por
tanto, la "infame coqueta" a quien Galois culpa de sus desgracias en una carta escrita la
noche anterior al duelo era seguramente esta mujer, cuyo nombre aparece con
frecuencia en los mrgenes de los papeles de Galois: "Muero - escribi - vctima de una
coqueta infame y de sus dos encandilados."
Sin embargo, en el duelo en el que Galois perdi la vida, el adversario era como l,
un ardiente republicano. Ms an, al parecer, era uno de los 19 oficiales de la Guardia
de Artillera cuya absolucin fue ocasin del desafiante brindis que Galois ofreci al
rey. El duelo fue entre amigos y se desarroll como una especie de ruleta rusa; estando
cargada solamente una de las pistolas. Muchos fragmentos de manuscritos muestran
que Galois prosigui con sus investigaciones matemicas no slo durante su
encarcelamiento, sino hasta la hora de su muerte. Que Galois fuera capaz de trabajar
con provecho en medio de semejante agitacin y turbulencia es testimonio de la
fertilidad extraordinaria de su imaginacin. Prescindiendo por completo de las
circunstancias en que se desarroll su trabajo, no cabe duda de que Galois hizo nacer
una de las ideas ms originales de la historia de las matemticas.
Esa misma noche, Galois escriba tambin a su amigo Auguste Chevalier: "He
hecho algunos descubrimientos nuevos en anlisis. El primero concierne a la teora de
ecuaciones; los otros, a las funciones enteras. En teora de ecuaciones he investigado
las condiciones de solubilidad de ecuaciones por medio de radicales; con ello he tenido
ocasin de profundizar en esta teora y describir todas las transformaciones posibles
en una ecuacin, aun cuando no sea posible resolverla por radicales. Todo ello puede
verse aqu, en tres memorias... Haz peticin pblica a Jacobi o a Gauss para que den su
opinin, no acerca de la veracidad, sino sobre la importancia de estos teoremas. Confo
en que despus algunos hombres encuentren de provecho organizar todo este
embrollo."
El desesperado estado de nimo en que se encontraba Galois al escribir estas
cartas estaba plenamente justificado, como tristemente habran de probar los
acontecimientos inmediatos. Poco despus del amanecer de esa misma noche, Galois
abandon su habitacin de la pensin Sieur Faultrier, en Pars, y se enfrent en duelo
de honor a un activista poltico llamado d'Herbinville, a las orillas de un estanque

cercano. All Galois recibi un balazo en el abdomen quedando abandonado. Ms tarde

un transente lo encontr y llev al Hpital Cochin, donde muri al da siguiente.

Evariste Galois demostr que no existe ninguna frmula en radicales (races) an para la
solucin real de la ecuacin x5 x + 1 = 0
Tampoco es posible expresar a travs de funciones elementales la raz de la ecuacin
ex + x 2 = 0 y de muchas otras ecuaciones.

Pero estas rces existen y se pueden calcular aproximadamente. Por ejemplo, la solucin real
de la ecuacin x5 x + 1 = 0 es 1.1673, la ecuacin ex + x 2 = 0 tiene una nica solucin
0.4429.
Los polinomios que estudiaremos son los que tienen coeficientes reales, tambin trataremos
mtodos para hallar una posible solucin o una aproximacin a polinomios de grado n, estos
mtodos son:
Mtodos generales:
Mtodo de la biseccin
Mtodo de Newton-Raphson
Mtodo de la secante
Una buena prctica para resolver polinomios de grado n es analizar el polinomio y observar
races que pueden ser inmediatas sin necesidad de aplicar un mtodo numrico que puede ser
ms costoso en tiempo y esfuerzo, se proponen tres prcticas:
Regla de los signos de descartes
Conjunto de posibles races
Factorizacin del polinomio para disminuir su grado

Regla de los signos de descartes

Para un polinomio, siendo:
f(x) = a
n
x
n
+ a
n-1
x
n-1
+ a
n-2
x
n-2
+ a
n-3 x

n-3+
+ a
3
x
3
+ a
2
x
2
+ a
1
x + a
0
La cantidad de races reales positivas es igual al nmero de cambios de signo de f(x) o
disminuido en ese nmero en una cantidad entera par.
La cantidad de races reales negativas es igual al nmero de cambios de signo de f(-x) o
disminuido en este nmero en una cantidad entera par.

Conjuntos de posibles soluciones

El conjunto de posibles races de f(x) se forma con los divisores de a
0 (del trmino
independiente), hay que considerar estos divisores tanto con signo positivo como con
negativo.
La forma en que podemos usar esta informacin del trmino independiente es la siguiente,
puesto que cualquier elemento de este conjunto puede ser raz de f(x) hay que evaluar a f(x)
en algn valor de este conjunto y si el resultado de la evaluacin es cero, entonces ese valor
escogido es raz de f(x).
Factorizacin de polinomios para disminuir su grado
Este mtodo reduce el esfuerzo para resolver los polinomios de grado n solo si se hacen a
mano ya que computacionalmente no hay diferencia significativa entre aplicar esta prctica y
un mtodo numrico.
Paso nmero 1: Si no existe un trmino independiente A0 se puede factorizar el polinomio al
dividirlo por el monomio de grado m que es el menor del polinomio y este grado representa la
raz X=0 que se repite m veces por ejemplo el polinomio:

x5 + 5x4 x3 5x2 = 0
No contiene termino independiente pero si lo dividimos entre su monomio x2 obtenemos la
ecuacin
3

x2(x + 5x2 x 5) = 0
(x)(x)(x3 + 5x2 x 5) = 0
entonces podemos ver que r1 = 0, r2 = 0
Para el polinomio (x3 + 5x2 x 5) = 0 utilizamos la tcnica de conjuntos de posibles races
(1,5) encontramos que este conjunto [1, -1, -5] resuelve la ecuacin y obtenemos las tres races

que faltan pero para el ejemplo solo tomaremos la raz r3 = 1 . Podemos estar seguros de que
si r es una raz de f(x) entonces al dividir f(x) / (x - r) tendremos como resultado un polinomio
de un grado menor a f(x) y como residuo cero. entonces (x3 + 5x2 x 5)/(x 1) = 0 produce el
polinomio

x2 + 6x + 5 = 0 , para este polinomio podemos aplicar la frmula general para

polinomios cuadrados o el mtodo de

Conjunto de posibles races (1,5) que es [-1, -5],
As encontramos el conjunto de races del polinomio x5 + 5x4 x3 5x2 = 0 [1, -1, -5]

Si ninguno de estas prcticas proporciona todas las soluciones del polinomio se deber aplicar
un mtodo numrico que aproxime las races restantes, estos mtodos (algoritmos) son muy
complicados y complejos por lo que se convierte en un problema computacional.
Se debe de tomar en cuenta que los mtodos numricos tienen fallos en casos especiales
dando una solucin equivocada o no proporcionando alguna, es conveniente tener una lista de
polinomios y su solucin, de esta forma se reducir el tiempo computacional y se podrn
identificar los casos especiales y darles solucin por mtodos ms avanzados.

Mtodo de la Biseccin
Primer teorema del valor intermedio (Bernhard Bolzano y Augustin-Louis Cauchy). Sean a,b
R tales que a < b, sea f: [a,b] R una funcin continua que toma valores de signos
opuestos en a y b, esto es,
(f(a)<0 y f(b)>0) o (f(a)>0 y f(b)<0)
(1) Entonces existe al menos un punto x en el intervalo (a, b) tal que f(x) = 0.
2. Primer teorema del valor intermedio, sin frmulas. Si una funcin continua cambia su
signo en un intervalo entonces est necesariamente se anula en este intervalo.
3. Forma breve para escribir la condicin que la funcin tiene signos opuestos en los extremos
del intervalo. La condicin (1) se puede escribir brevemente de la siguiente manera:
f(a)f(b) < 0. (2)
4. Multiplicar los signos en vez de valores. Puede ser que los nmeros f(a) y f(b) son muy
pequeos y el nmero |f(a)f(b)| es menor que el nmero mnimo positivo que se puede
representar en la mquina, as que el producto f(a)f(b) se representa en la mquina como el
cero (arithmetic underflow). Para evitar esta situacin, en vez de (2) se usa la siguiente
condicin que matemticamente es equivalente a (2), pero es ms segura para los clculos:
sgn(f(a)) * sgn(f(b)) < 0.
5. Idea del mtodo: divide y vencers. Sea f : [a, b] R una funcin continua que cumple
con (1). Tomamos la aproximacin a la raz c como el punto medio del intervalo [a,b]:
c = a+b
2

Si f(c) = 0, entonces ya tenemos una solucin. Si f(c) tiene el mismo signo que f(a), entonces f
cambia su signo en [c, b], y tiene que existir una raz en este intervalo. Si f(c) tiene el mismo
signo que f(b), entonces f cambia su signo en [a, c], y tiene que existir una raz en este
intervalo. En los ltimos dos casos, hemos reducido el intervalo de bsqueda a la mitad: [a, c]
o [c, b].
6. Tolerancia de las abscisas.
Vamos a suponer que desde el inicio nos dan una precisin requerida de la respuesta que
vamos a denotar por
xtol (tolerancia de las abscisas), y si encontramos un intervalo de
longitud xtol que contiene una raz de la funcin, entonces ya podemos terminar los
clculos.
7. Nmero mximo de iteraciones. Para aumentar la seguridad podemos elegir tambin el
nmero mximo de iteraciones,
maxiter
.
8. Problema de precisin. Habitualmente calculamos los valores de f aproximadamente, con
cierta precisin ytol (tolerancia de los valores). Si en un punto c se tiene que |f(c)| < ytol,
entonces no hay sentido tomar en cuenta el signo de f(c), y lo ms natural que se puede hacer
es terminar los clculos y regresar c como una aproximacin a la raz.
10. Condiciones de terminacin. Hay que terminar el proceso de biseccin si
|b a| < xtol o |f(c)| < ytol o i > maxiter,
donde i es el nmero de las iteraciones hechas.

Mtodo de Netwon Raphson

1. Idea del mtodo de Newton. Las aproximaciones a la raz de la funcin f se construyen
sucesivamente (paso a paso), empezando con una aproximacin inicial x0. En el paso n, para
construir xn, se usa la aproximaciones anterior xn1. Se considera la tangente a la grfica de f
en el punto (xn1, f(xn1)). El punto xn se calcula como el punto de la interseccin de esta
recta tangente con el eje de abscisas.
2. Interseccin de la tangente con el eje de abscisas. Escriba la ecuacin de la tangente a la
grfica de f en el punto (a, f(a)). Calcule la abscisa de la interseccin de esta tangente con el
eje de abscisas.
3. Diferencias entre el mtodo de biseccin y el mtodo de Newton-Raphson. mtodo de
biseccin mtodo de Newton-Raphson

Mtodo de la Secante
1. Idea del mtodo de la secante. Las aproximaciones a la raz de la funcin f se construyen
sucesivamente (paso a paso), empezando con dos aproximaciones iniciales x1 y x0. En el
paso n, para construir xn, se usan dos aproximaciones anteriores, xn1 y xn2. Se considera
la lnea recta, que pasa por los puntos (xn1, f(xn1) y (xn2, f(xn2)), y el punto xn se
calcula como el punto de la interseccin de esta recta con el eje de abscisas.
2. Sea f una funcin definida en puntos a y b. Calcular el punto de la interseccin del eje de
abscisas con la recta que pasa por (a, u) y (b, v).

http://www.dcb.unam.mx/users/ericklr/matavan.pdf

http://www.dcb.unam.mx/users/margaritalc/Documentos/POLINOMIOS.pdf
http://esfm.egormaximenko.com/numerical_methods1.html