Examen Jueves 13 de Marzo de 2014

El estudiante identificar los mtodos de solucin de races de polinomios

1. Chapra Steven y Canale R. Mtodos Numricos para Ingenieros. cuarta edicin Ed. Mc Graw Hill. Mxico

2. Smith Allen. Anlisis Numrico. Ed. Prentice Hall Hispanoamericana, Mxico.

3. Burden Richard y Faires D. Anlisis Numrico. sexta edicin Ed. International Thompson Editores, Mxico.

4. Van Gelder y Baase. Algoritmos Computacionales. tercera edicin Ed. Addison Wesley, Mxico.

5. Nakamura Shoichiro. Mtodos Numricos Aplicados con Software. Ed. Prentice Hall Hispanoamericana, Mxico. 6. Akai Terrence. Mtodos Numricos Aplicados a la Ingeniera. Ed. Mxico. 7. Maron Melvine y Lpez R. Anlisis Numrico. Un enfoque prctico. tercera edicin Ed. Mxico.

8. Manuales de Referencia de Matlab, Matcad, etc, Data Mining - Concepts and Techniques Ed. Morgan - Kaufman, 2001
9. Brassard G. y Bratley P. Fundamentos de Algoritmia. Ed. Prentice Hall, Espaa.

Evaluacin Diagnstica 0% Evaluacin Formativa:

Participacin en clase Tarea Ejercicios Exposicin 10 % 10 % 10 % 10 %

Evaluacin Sumativa
Examen escrito

60 %

Total

100%

Realizar una investigacin un reporte del desarrollo matemtico del clculo de races de polinomios.

1.- Indica cuales de las siguientes expresiones son monomios. En caso afirmativo, indica su grado y coeficiente. a) 3x3 b) 5x3

2.- Di si las siguientes expresiones algebraicas son polinomios o no. En caso afirmativo, seala cul es su grado y trmino independiente. a) x4 3x5 + 2x2 + 5 b) 2 + 7X2 + 2 c) 1 x4

Factorizar 3 2 a) x +x 4 2 b) 2x + 4x 2 c) x 4 4 d) x 16 2 e) 9 + 6x + x 4 2 f) x 10x + 9 4 2 g) x 2x 3 4 3 2 h) 2x + x 8x x + 6 3 2 i) 2x 7x + 8x 3

Las races de un polinomio son nmeros tales que hacen que un polinomio valga cero. Podemos decir tambin que las races enteras de un polinomio de coeficientes enteros sern divisores del trmino independiente. Cuando resolvemos un polinomio igualndolo a cero obtenemos como soluciones las races del polinomio.

Como propiedades de las races y factores de los polinomios podemos decir que los ceros o races de un polinomio son por los divisores del trmino independiente pertenecientes al polinomio. Entonces a cada raz por ejemplo del tipo x = a le correspondera un binomio del tipo (x-a). Se puede expresar un polinomio en factores si lo escribimos como producto de todos los binomios que tengamos del tipo (x-a) que sean correspondientes a las races, x=a, que obtengamos.

Ejemplo:

Debemos tener en cuenta que la suma de los exponentes de los binomios es igual al grado del polinomio, tambin tengamos en cuenta que todo polinomio que no tenga trmino independiente admitir como raz x=0, en otra forma, admitir como factor x. Por ejemplo:

Llamaremos primo o Irreducible a un polinomio cuando no hay posibilidad de descomponerlo en factores, ejemplo:

Resolucin :

El teorema fundamental del lgebra, el cual fundamenta que un polinomio en una variable no constante y de coeficientes complejos, tiene tantas races como su grado, ya que las races se cuentan con sus multiplicidades. Se est afirmando con esto que cualquier ecuacin algebraica de grado n posee puntualmente n soluciones complejas. Un polinomio de grado n tiene como mximo n races reales.
Las races complejas de un polinomio de coeficientes reales continuamente se presentan de a pares, un polinomio de grado impar tiene mnimamente una raz real. Hay que tener en cuenta tambin que un polinomio puede no poseer races reales. Un polinomio que tenga races reales y distintas es uno de los casos ms simples que podemos encontrar. Por ejemplo en el siguiente polinomio en que se puede corroborar que sus races son, 3 ; 2 y 1.

En caso de que los coeficentes del polinomio sean complejos las races complejas no estarn necesariamente relacionadas. Los polinomios pueden tener entonces races complejas, y sus respectivas conjugadas. Por ejemplo un polinomio:

Tiene una raz compleja y su correspondiente conjugada. Para calcular una raz compleja determinaremos su parte real, ya que la parte imaginaria, menor que cero se obtiene a partir de su mdulo y de su parte real.

Polinomios Un polinomio es una suma de trminos llamados monomios. Un monomio es el producto de un coeficiente (un nmero real), una variable (casi siempre x o y) elevada a un exponente (entero positivo). Existen polinomios con uno, dos o ms trminos, por ejemplo:
Monomio (un trmino):5 x2 En este caso el coeficiente es 5, la variable es x el exponente 2 Binomio (dos trminos):6 x7 - 2 Trinomio (tres trminos):3 x5 + 4 x3 - x2

Grado de un polinomio El grado de un polinomio es igual al exponente mayor de la variable. Por ejemplo:
5 x2 6 x7 - 2 3 x5 + 4 x3 - x 2 2 x4 - x3 - x2
Es un polinomio de grado 2 Es de grado 7 Es de grado 5 De qu grado es?

6 x5 - 4 x2 - 19 x
3 x15 + x13 - x2

De qu grado es?
De qu grado es?

13

De qu grado es?

Nota cmo se deben escribir los polinomios. Se deben escribir en orden decreciente con respecto al grado de cada trmino.

La raz de un polinomio es un nmero tal que hace que el polinomio valga cero. Es decir que, cuando resolvamos un polimonio a cero, las soluciones son las races del polinomio. Por ejemplo el polinomio:
f(x) = x2 + x - 12

Cuando lo igualamos a cero y lo resolvemos tenemos:

x2 + x - 12 = 0
(x + 4)(x - 3) = 0
Igualando a cero.
Factorizando.

x=-4
x=3

Solucin 1
Solucin 2

Puesto que x1 = - 4 y x2 = 3 son soluciones de f(x) entonces f( -4 )= 0 y f( 3 )= 0. Decimos entonces que x = - 4 y x = 3 son races del polinomio f(x)= x2 + x - 12 Las races de f(x) = x3 - 4 x2 + x + 6 son x = - 1, x = 2 y x = 3

Factorizacin de un polinomio El nmero de factores en que se puede descomponer un polinomio es igual al grado del polinomio (Teorema fundamental del lgebra). Para que podamos factorizar un polinomio es necesario encontrar sus races. Cuando ya las n tengamos, los factores correspondientes a cada raz son de la forma ( x - r ) donde r es una de las races. Esto es, si r1, r2, ... , rn son races del polinomio f(x) entonces la factorizacin de f(x) es: f(x) = (x - r1) (x - r2) ... (x - rn)
Por ejemplo, si f(x) = x3 - 4 x2 + x + 6 como sus races son x = - 1, x = 2 y x = 3
entonces f(x) se ha factorizado como f(x) = (x - (-1)) (x - 2) (x - 3) = (x + 1) (x - 2) (x - 3) f(x)= x2 + x - 12 como sus races son x = - 4 y x = 3 entonces f(x) se ha factorizado como f(x) = (x - (-4)) (x - 3) = (x + 4) (x - 3)

Representacin grfica de las races de un polinomio Como las races de un polinomio hacen que ste valga cero, en un plano cartesiano esto lo identificamos como las intersecciones de la grfica del polinomio con el eje de las X (abscisas).
Esto es, los puntos en donde cruza la grfica al eje horizontal tienen como abscisa la raz del polinomio graficado.A continuacin presentamos algunas funciones con sus races, factores y grficas:

Teorema fundamental del lgebra

Carl Friedrch Gauss ha sido uno de los matemticos ms grandes de todos los tiempos. Contribuy a muchas ramas de las matemticas. En 1798, a los 20 aos de edad !, Gauss demostr el teorema fundamental del lgebra que dice lo siguiente: Todo polinomio de grado n tiene n races. Es decir que la ecuacin an xn + an-1 xn-1 + an-2 xn-2 + an-3 xn-3 + ... + a3 x3 + a2 x2 + a1 x + a0 = 0 tiene n soluciones. Recordemos que es esta pgina slo tendremos polinomios con coeficientes enteros. Observa la tabla anterior, donde escribimos la funcin, las races y la grfica y verfica que efectivamente para cada polinomio de grado n hay n races. Una forma en la que podemos interpretar este teorema es como sigue, ya que se puede factorizar un polinomio dadas las races y hay n races para todo polinomio de este grado, entonces: f(x) = an xn + an-1 xn-1 + an-2 xn-2 + an-3 xn-3 + ... + a3 x3 + a2 x2 + a1 x + a0 = (x - r1) (x - r2) ... (x rn ) donde r1, r2, ... , rn son las races de f(x). La demostracin de este teorema queda lejos del objetivo de esta pgina sin embargo daremos algunas herramientas para encontrar las n races.

Regla de los signos de Descartes

Rene Descartes (el mismo del plano cartesiano) encontr un mtodo para indicar el nmero de races positivas en un polinomio. Esta regla dice lo siguiente: "El nmero de races reales positivas de un polinomio f(x) es igual al nmero de cambios de signo de trmino a trmino de f(x)" Hay que recordar que los polinomios los tenemos que escribir en orden decreciente conforme al grado de cada trmino. Por ejemplo el polinomio f(x)= x2 + x - 12 tiene un cambio de signo, del segundo al tercer trmino, por lo tanto tiene una raz positiva. g(x)= +x3 - 4 x2 + x + 6 tiene dos cambios de signo, tiene dos races positivas h(x)= +x4 - 5 x2 + 4 tiene dos races positivas i(x)= x3 + 4 x2 + 3 x No tiene cambios de signo, por lo tanto no tiene races reales positivas. j(x)= x3 - 2 x2 - 5 x + 6 Cuntas races positivas tiene?

Conjunto de posibles races

Existe un mtodo para encontrar un conjunto de nmeros, los cuales pueden ser races de un polinomio. La regla que mencionarmos aqu es aplicable slo para polinomios con el coeficiente de la potencia mayor de x igual a 1. Es decir, si f(x) = an xn + an-1 xn-1 + an-2 xn-2 + an-3 xn-3 + ... + a3 x3 + a2 x2 + a1 x + a0 tomarmos a an = 1. Esto es que slo trabajarmos con polinomios de la siguiente forma:
f(x) = xn + an-1 xn-1 + an-2 xn-2 + an-3 xn-3 + ... + a3 x3 + a2 x2 + a1 x + a0 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 algun valor de este conjunto y si el resultado de la evaluacin es cero, entonces ese valor escogido es raz de f(x).

En la siguiente tabla mostramos varios polinomios, los divisores del trmino independiente y las races de los polinomios:
Funcin Divisores del trmino independiente 1, 2, 3, 4, 6, 12, -1, -2, -3, -4, -6, -12 1, 2, 3, 6, -1, -2, -3, -6 Races -4y3 - 1, 2 y 3 - 2, - 1, 1 y 2 1, - 2 y 3

f(x)= x2 + x - 12 f(x)= x3 - 4 x2 + x + 6 f(x)= x4 - 5 x2 + 4

f(x)= x3 - 2 x2 - 5 x + 6

1, 2, 4, -1, -2, -4
1, 2, 3, 6, -1, -2, -3, -6

Qu hacer cuando tengamos una raz? Con lo visto en los apartados anteriores tenemos las herramientas necesarias para encontrar las n races de un polinomio. Recordemos que para encontrar una raz es necesario saber los divisores del trmino independiente y evaluar nuestro polinomio en con el valor escogido.Adems de haber encontrado una raz usando el mtodo anterior hemos hallado un factor de nuestro polinomio.

Podemos estar seguros de que si r es una raz de f(x) entonces al dividir f(x) / (x - r) tendrmos como resultado un polinomio de un grado menor a f(x) y como residuo cero. As hemos reducido nuestro prolema de encontrar n races en otro problema, el encontrar slo n-1 races.

1. 2.

3. 4. 5. 6.

MTODO GRFICO MTODOS DE INTERVALO O DE INTERPOLACIN MTODO DE BISECCIONES MTODO DE LA FALSA POSICIN MTODO DEL PUNTO FIJO O EXTRAPOLACIN METODO DE APROXIMACIONES

7.

8. 9. 10. 11.

SUCESIVAS SIMPLE EL MTODO DE APROXIMACIONES SUCESIVAS MTODO DE LA SECANTE MTODO DE NEWTON RAPHSON METODO MODIFICADO DE NEWTON MTODO DE LA DOBLE DIVISIN SINTETICA

Definicin Caractersticas Ejemplos Ejercicios (Evaluacin grupal)