1 Chapter

00mm [ ]

Apuntes
Ortiz Ruiz Tlamatini Tlacaelel Castro-Manzano Jos Mart e n

 Indice general

1. Induccin Matemtica o a 1.1. El axioma de Induccin . . . . . . . . . . . . . . 1.1.1. Naturaleza de la Inducin Matemtica . o a 1.1.2. Ejemplos de la Induccin Matemtica . o a 1.2. Teorema del Binomio . . . . . . . . . . . . . . . 1.2.1. Teorema del Binomio . . . . . . . . . . 1.2.2. Demostracin del Teorema del Binomio o 1.3. El trmino General . . . . . . . . . . . . . . . . e 2. Matrices y Determinantes

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

1 1 1 1 1 1 1 1 2 3 3 4 7 13 18 21 23 24 25 26 26 28 28 31 31 31 31

3. Polinomios 3.1. Introduccin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 3.2. Teorema del residuo y del factor . . . . . . . . . . . . . . . . . . . . 3.3. Division sinttica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e 3.4. Grca de un Polinmio . . . . . . . . . . . . . . . . . . . . . . . . . a o 3.5. Nmeros de ra u ces . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.6. Naturaleza de las ra ces . . . . . . . . . . . . . . . . . . . . . . . . . 3.7. Regla de los signos de Descartes . . . . . . . . . . . . . . . . . . . . . 3.8. Ra ces racionales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.8.1. Procedimiento para la deteminacin de las ra racionales de o ces una ecuacin . . . . . . . . . . . . . . . . . . . . . . . . . . . o 3.9. Ra ces irracionales . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.9.1. Mtodo de aproximacin . . . . . . . . . . . . . . . . . . . . . e o 3.10. Transformacin de ecuaciones . . . . . . . . . . . . . . . . . . . . . . o 3.11. Mtodo de Horner . . . . . . . . . . . . . . . . . . . . . . . . . . . . e 3.12. Relaciones entre las ra ces y los coecientes . . . . . . . . . . . . . . 3.13. Ejercicios del cap tulo 1 . . . . . . . . . . . . . . . . . . . . . . . . . 3.14. Ejercicios del cap tulo 2 . . . . . . . . . . . . . . . . . . . . . . . . . 3.15. Ejercicios del cap tulo 3 . . . . . . . . . . . . . . . . . . . . . . . . . 1

 INDICE GENERAL Bibliograf a 32

Induccin Matemtica o a

La induccin es el proceso para descubrir leyes generales mediante la observacin y la combinacin de casos particulares, y se usa en todas las ciencias. La Induccin Matemtica se aplica solamente en la Matemtica para demostrar teoremas de un cierto tipo. Lo que pretendemos demostrar por induccin matemtica, lo hacemos sin que nos importe el origen de la armacin, sin embargo muchas de las veces es la induccin la que nos lleva a expresarla (la armacin se ha encontrado experimentalmente). De este modo la demostracin aparece como un complemento matemtico de la induccin. Esto explica el nombre de induccin matemtica (George Polya).

1.1.

El axioma de Induccin

Es usual en matemtica encontrar proposiciones que se satisfacen para el conjunto de los nmeros naturales. Para demostrar dichas proposiciones resulta natural utilizar el mtodo de induccin matemtica. Por ser un mtodo prctico, la induccin matemtica se extiende a demostraciones en todas las ramas de la Matemtica.

1.1.1. 1.1.2.

Naturaleza de la Inducin Matemtica o a Ejemplos de la Induccin Matemtica o a

1.2.
1.2.1. 1.2.2.

Teorema del Binomio

Teorema del Binomio Demostracin del Teorema del Binomio o

1.3.

El trmino General e

Matrices y Determinantes

Polinomios

3.1.

Introduccin o

Hasta este momento todo lo abordado en el trascrso de nuestra vida acadmica u e desde la primaria hasta este curso de Algebra Superior podemos resolver ecuaciones de primer grado o lineales y ecuaciones cuadrticas o de segundo grado, a ahora bien como sabemos que los nmeros no tienen nal as las ecuaciones no u solamente existen de primer y segundo orden, tambin hay de grado n, y es por e ello la necesidad de este cap tulo enfocado a la adquisicin de herramientas para que o cuando nos topemos con ecuaciones de grado n y nos pidan encontrar sus n ra ces no tengamos problemas en resolverlo. La ecuacin entera racional de grado n: o ao xn + a1 xn1 + a2 xn2 + ... + an1 x + an = 0, a0 = 0, (3.1)

donde n es un nmero entero y positivo, y los coecientes a0 , a1 , a2 , ..., an son u constantes cualesquiera. Nos referiremos a a0 , con el nombre de coeciente principal, siendo el coeciente del trmino de mayor grado. Por tanto, este cap e tulo se centrara en ecuaciones del tipo (3.1) para las cuales n 3. Existen soluciones algebraicas de la ecuacin (3.1) para n=3 y para n=4; sin o embargo, estas soluciones son muy laboriosas de obtener y no muy prcticas para las a aplicaciones ordinarias. En consecuencia, no las estudiaremos aqu Adems de esto, . a en los tratados superiores de lgebra se demuestra para n 5, la ecuacin general a o entera y racional (3.1) no posee solucin algebraica. o Ya que no se tiene la intencin de abordar de manera directa la solucin algebraica o o de la ecuacin (3.1) para n 3, se brindaran herramientas para la obtencin de las o o raices por medio de tanteos, con un cierto grado de presici valores aproximados de on, las ra ces, que segn lo obtenido aceptaremos o descartaremos despus de sustitu u e rno en la ecuacin, claro esta. o Debido a que la ra de una ecuacin puede variar entre un nmero ilimitado de z o u valores, es evidente que para este mtodo sea de valor prctico deberemos limitar en e a 3

3. Polinomios forma razonable el campo de nuestros tanteos. Por esta razn, en las siguientes o secciones mostraremos cmo es posible, bajo ciertas condiciones, determinar el o nmero, naturaleza y valores posibles de las ra u ces, como pasos preliminares a la determinacin propiamente dicha de la solucin de la ecuacin dada. o o o Cabe mencionar que es importante estas herramientas que se estudiaran para las clases futuras ya que el alcanze de este cap pulo es muy amplia. Ahora bien por comodidad, de aqu en adelante la ecuacin (3.1) convendremos en o representarla en la forma f (x) = 0, en donde el primer mienbrof (x), es un polinomio en x de grado n.

3.2.

Teorema del residuo y del factor

Para poder enunciar como tal ste teorema y de dar su demostracin, veremos su e o signicado con un ejemplo. Si dividimos el polinomio f (x) = 3x3 4x2 2x 7 entre x 2 usando la divisin o algebraica ordinaria, 3x2 + 2x + 2 (3.2) x2 3x3 4x2 2x 7 3x3 + 6x2 2x2 2x 2x2 + 4x 2x 7 2x + 4 3 obtenemos el cociente Q(x) = 3x2 + 2x + 2 y el residuo R = 3. Observemos que tambin se encuentra este ultimo resultado si en el dividendo f (x) sustituimos x por e el valor 2., o sea f (2) = 3(2)3 4(2)2 2(2) 7 = 3. El hecho de que f (2) y el residuo R hayan sido ambos iguales a 3 puede, por supuesto, deberse simplemente a una coincidencia en este caso particular. Pero vamos demostrar que esto ocurre en todos los casos. Teorema del residuo Si el polinmio f(x) se divide entre x-r, siendo r una constante idependiente de x, el o residuo es igual a f(r) [1 ] DEMOSTRACION Escribamos el polinomio f (x) en la forma: f (x) = ao xn + a1 xn1 + a2 xn2 + ... + an1 x + an , a0 = 0,
1

(3.3)

algebra Lehmann, pag 235.

3. Polinomios Entonces f (r) = ao rn + a1 rn1 + a2 rn2 + ... + an1 r + an , Restando miembro a miembro (2) de (1), obtenemos f (x) f (r) = ao (xn rn ) + a1 (xn1 rn 1) + ... + an1 (x r). (3.5) (3.4)

Ahora bien, puede demostrarse por induccion matematica que para n r n es exactamente divisible todo valor entero y positivo de n, x entre x r. Por tanto, para (3.5) se concluye que f (x) f (r) es divisible entre x r. Llamemos Q(x) el cociente obtenido. Podemos escribir. f (x) f (r) = (x r)Q(x), de donde f (x) = (x r)Q(x) + f (r), y f (x) f (r) = Q(x) + , xr xr (3.7) (3.6)

(3.8)

es decir, el residuo de la division de f (x) entre x r es igual a f (r), como se quer demostrar a Por medio del teorema del residuo podemos establecer otra proposicin importante o y util llamada teorema del factor. Teorema del factor Si r es una ra de la ecuacin entera f(x)=0, entonces x-r es un factor de polinomio z o f(x), y viceversa. [2 ] DEMOSTRACION Ya que r es una ra de f (x) = 0, se deduce, por definicion de ra que z z, f (r) = 0. Por otra parte, por el teorema del residuo, el resto de la division de f (x) entre x r es R = f (r). Luego, R = 0, es decir, la division es exacta y x r es un factor de f (x). Rec procamente, si x r es un factor de f (x), resulta que x r es un divisor exacto de f (x) y el residuo R = 0. Por tanto, por el teorema del residuo, R = f (r) = 0 y r es una ra de f (x) = 0. z Ejemplo 1 Sin efectuar la divisin, calcular el residuo que se obtiene al dividir el polinomio o f (x) = x4 + 5x3 + 5x2 4x 7 entre x + 3. SOLUCION.
2

algebra Lehmann, pag 236.

3. Polinomios Por el teorema del residuo, el resto que se obiene al dividir el polinomio dado f (x) entre x + 3 es f (3) = (3)4 + 5(3)3 + 5(3)2 4(3) 7 = 81 135 + 45 + 12 7 = 4 Ahora lo comprobaremos realizando la divisin: o x3 + 2x2 x 1 x+3 x4 x4 + + 3 3x 5x3 5x2 4x 7 (3.9)

2x3 + 5x2 2x3 6x2 x2 4x x2 + 3x x7 x+3 4 Ejemplo 2 Por medio del teorema del factor, demostrar que x 5 en un factor de f (x) = x3 8x2 + 19x 20. SOLUCION. x 5 ser factor de f (x) si f (x) = 0. Y efectivamente a f (5) = 53 8 52 + 19 5 20 = 125 200 + 95 20 = 0. Ahora lo comprobaremos realizando la divisin: o x2 3x + 4 x5 + 19x 20 x3 + 5x2 3x2 + 19x 3x2 15x 4x 20 4x + 20 0 Ejemplo 3 Por medio del teorema del factor, demostrar que xn an es divisible exactamente entre x a para todo valor entero y positivo de n. SOLUCION. Por el teorema del residuo, el resto de la division de f (x) = xn an entre x a es f (a) = an an = 0. Luego la divisin es exacta. o x3 8x2 (3.10)

3. Polinomios

3.3.

Division sinttica e

Como hemos visto en la seccin anterior se requiere la division de un polinomio entre o un binomio, y en ocasiones esta operacin puede resultar bastante larga su se utiliza o la divisin ordinaria. o Es por ello que gracias a la divisin sinttica podremos efectuar divisiones de o e manera mas sencilla y rpida. a Vamos a explicarlo efectuando la divisin del polinomio 3x3 4x2 2x 7 entre o x 2. Por divisin algebraica ordinaria es: o 3x2 + 2x + 2 x2 2x 7 3x3 + 6x2 2x2 2x 2x2 + 4x 2x 7 2x + 4 3 Ahora procederemos a abreviar el esquema anterior tanto como sea posible. Ya que los polinomios se escriben ordenados de acuerdo con las potencias descendentes de x, podemos omitir tales potencias y conservar solamente sus coecientes. Adems, a ya que el coeciente de x en el divisor es la unidad, el primer trmino de cada e producto parcial es una repeticin del termino que est inmediatamente sobre l, o a e y por tanto puede ser omitido. Tambin, ya que el segundo trmino sobre l en el e e e dividendo, puede ser omitido. Por comodidad, omitimos el primer trmino del divisor e y colocamos el trmino constante a la derecha del dividendo. Adems, ya que cada e a coeciente del cociente, con excepcin del primero, esta representado por el primer o coeciente del residuo parcial resulta que todo el cociente puede omitirse. Con todas estas omisiones la division se reduce a lo siguiente: 3 2 3 4 6 2 2 4 2 7 4 3 (3.12) 3x3 4x2 (3.11)

Es con x = 2 ya que el binomio es x 2 = 0. El cociente de 3x2 + 2x + 2 se construye utilizando la tercera linea, y el residuo, separado de esta l nea tal como se indica, es 3.

3. Polinomios Procedimiento La divisin sinttica es un procedimiento por medio del cual se puede dividir un o e polinomio de solo una indeterminada, de orden n, entre un polinomio de orden 1 de la forma x a donde x es la indeterminada y a es un nmero. Este procedimiento es u puramente numrico (no se requiere manejo de literales) y resulta ms fcil que la e a a divisin de polinomios convencional. Despus de realizada la divisin se obtiene como o e cociente un polinomio de orden n - 1 y el residuo que es un nmero. u Para ilustrar el procedimiento divirmos el polinomio 2x4 3x3 15x2 10x + 6 e entre el polinomio x 3. 1. Para comenzar se obtienen los coecientes del polinomio en orden decreciente y se escriben horizontalmente separados por espacios. Si falta el trmino e correspondiente a algn orden, se coloca cero en su lugar. Se escribe a la u izquierda separado por una l nea vertical el valor de a (que es el trmino e independiente del divisor). Se dibuja una l nea horizontal por debajo de a. Con esto queda planteada la divisin sinttica, como se muestra en el siguiente o e cuadro: 2 3 -3 -15 -10 6

2. El primer trmino del polinomio se escribe tal cual debajo de la l e nea horizontal: 2 3 2 3. Se multiplica el divisor por el nmero que se acaba de escribir debajo de la u l nea horizontal. El producto se escribe arriba de la l nea horizontal en la la correspondiente al orden siguiente. 2 3 2 4. Se suma el coeciente del polinomio que est justo arriba del nmero obtenido a u en el paso anterior a ese nmero. El resultado se escribe debajo de la lea u n horizontal. -3 6 -15 -10 6 -3 -15 -10 6

3. Polinomios 2 3 2 -3 6 3 -15 -10 6

5. Se repiten los pasos 3 y 4 hasta terminar escribiendo debajo de la l nea horizontal la suma correspondiente al ultimo orden. 2 3 2 -3 6 3 -15 9 -6 -10 -18 -28 6 -84 -78

6. Se interpreta el resultado de la divisin. El ultimo nmero es el residuo y los o u nmeros anteriores son los coecientes del cociente de orden n 1. u 2 3 2 -3 6 3 -15 9 -6 -10 -18 -28 6 -84 -78

Por lo tanto, el cociente es 2x3 + 3x2 6x 28 y el residuo es igual a -78.

3. Polinomios Ahora lo comprobaremos realizando la divisin algebraica. o x3 2x3 x3 x3 2x4 3x3 15x2 10x + 6 2x3 2x4 3x3 15x2 10x + 6 2x4 + 6x3 2x3 x3 2x4 3x3 15x2 10x + 6 2x4 + 6x3 3x3 15x2 2x3 + 3x2 x3 2x4 3x3 15x2 10x + 6 2x4 + 6x3 3x3 15x2 2x3 + 3x2 x3 2x4 3x3 15x2 10x + 6 2x4 + 6x3 3x3 15x2 3x3 + 9x2 2x3 + 3x2 x3 2x4 3x3 15x2 10x + 6 2x4 + 6x3 3x3 15x2 3x3 + 9x2 6x2 10x 2x3 + 3x2 6x x3 2x4 3x3 15x2 10x + 6 2x4 + 6x3 3x3 15x2 3x3 + 9x2 6x2 10x 2x4 3x3 15x2 10x + 6

10

3. Polinomios 2x3 + 3x2 6x x3 2x4 3x3 15x2 10x + 6 2x4 + 6x3 3x3 15x2 3x3 + 9x2 6x2 10x 6x2 18x 2x3 + 3x2 6x x3 2x4 3x3 15x2 10x + 6 2x4 + 6x3 3x3 15x2 3x3 + 9x2 6x2 10x 6x2 18x 28x + 6 2x3 + 3x2 6x 28 x3 2x4 3x3 15x2 10x + 6 2x4 + 6x3 3x3 15x2 3x3 + 9x2 6x2 10x 6x2 18x 28x + 6 2x3 + 3x2 6x 28 x3 2x4 3x3 15x2 10x + 6 2x4 + 6x3 3x3 15x2 3x3 + 9x2 6x2 10x 6x2 18x 28x + 6 28x 84

11

3. Polinomios 2x3 + 3x2 6x 28 x3 2x4 3x3 15x2 10x + 6 2x4 + 6x3 3x3 15x2 3x3 + 9x2 6x2 10x 6x2 18x 28x + 6 28x 84 78 (3.13)

12

Ejemplo 4 Dividir el polinomio x4 11x3 + 26x2 + 44x 120 entre el polinomio x + 2. Los coecientes del polinomio son [1 112644120] y a =?2 porque x + 2 = x?(?2) = x?a. La divisin sinttica queda as o e : 1 2 1 11 2 13 26 26 52 44 104 60 120 120 0 (3.14)

Cociente: x3 13x2 + 52x 60. Residuo: 0. La divisin es exacta, por eso el residuo es cero. o Ejemplo 5 Dividir el polinomio x3 + 1 entre el polinomio x 1. Los coecientes del polinomio son [1001] (observar como se insertan ceros en las posiciones de los trminos con x2 y x ) y a = 1. La divisin sinttica queda as e o e : 1 0 0 1 1 1 1 1 1 1 1 2 (3.15)

3. Polinomios Y para comprobarlo realizamos la divisin algebraica o x2 + x + 1 x1 x3 x3 + x2 x2 x2 + x x+1 x+1 2 Cociente: x2 + x + 1. Residuo: 2. +1 (3.16)

13

3.4.

Grca de un Polinmio a o

Con lo aprendido hasta este momento somos capaces de apreciar la informacin que o arrojan las grcas de las funciones, de igual forma que por el mtodo del calculo a e diferencial se demuestra que la grca es una curva uniforme y continua. Veremos a que este hecho es relevante en la localizacin de los ceros reales de f (x) y por tanto o de las ra ces reales de la ecuacin f (x) = 0. o Ejemplo 1 Construir la grca del polinomio. a f (x) = x4 x3 12x2 + 8x + 24 (3.17)

y localizar las ra ces reales de la ecuacin f (x) = 0. o SOLUCION. Primeramente obtendremos las coordenadas de un nmero adecuado de puntos de u la grca. Anteriormente las ordenadas se calcularon por sustitucin en f (x) de los a o valores asignados a x. Sin enbargo en muchos casos pueden obtenerse con menos esfuerzo utilizando la divisin sinttica. o e En este ejemplo, y en otros que se drn ms adelante, se apreciarn algunas ventajas a a a adicionales de la divisin sinttica. La primera pregunta que se presenta es acerca de o e los valores que deben asignarse a x. Generalmente conviene empezar con los valores de x0, 1, 2, etc., continuando mientras nos d informacin util acerca de las ra e o ces reales. Por ejemplo, para la funcin (3.17), obtenemos los siguientes pares de valores o correspondientes: x 01 2 3 4 -1 -2 -3 -4 f(x) 24 20 0 -6 56 6 -16 0 120

3. Polinomios La razn para no continuar ms all de x = 4 resulta clara de las dicisiones o a a sintticas para x = 4 y x = 4, como se muestra a continuacin. e o 1 4 1 1 4 1 1 4 3 1 4 5 12 12 0 12 20 8 8 0 8 8 32 24 24 32 56 24 96 120 (3.19) (3.18)

14

Para x = 4 todos los nmeros en la tercera l u nea de la divisin sinttica son positivos o e o cero. Por lo tanto, para un valor de x > 4 el residuo ser positivo y mayor que 56; a en consecuencia no exite un cero real mayor que 4. Anlogamente, para x = 4 todos los nmeros en la tercera l a u nea de la divisin o sinttica son alternativamente positivos y negativos. Por tanto, para un valor de e x < 4 el residuo sera positivo y mayor que 120; en consecuencia no existe un cero real menor que -4. De la tabla de valores resulta que 2 y -3 son ceros de f (x) y, por tanto, son ra ces de f (x) = 0. Adems observamos que f (x) cambia de un valor negativo (-6) a un valor positivo a (56) cuando x cambia de 3 a 4. Ya que f (x) tiene una grca continua, esto signica a que f(x) pasa por un valor nulo y que, por tanto, corta al eje X una vez por lo menos entre x = 3 y x = 4. Esto es, la ecuacin f (x) = 0 posee por lo menos una ra real o z entre 3 y 4. Con un razonamiento anlogo, vemos que f (x) = 0 posee por lo menos a una ra real entre -1 y -2. z Localizando los puntos cuyas coordenadas aparecen en la tabla, y trazando una curva que pase por ellos, obtenemos la grca mostrada en la gura 3.7. Y como a en la seccin siguiente veremos que una ecuacin de cuarto grado tiene exactemente o o cuatro ra ces, resulta que hemos hallado todas las ra de f (x) = 0. En el ejemplo ces anterior estudiamos una ecuacin cuyas ra o ces son todas reales y diferentes. En seguida consideraremos una ecuacin cuyas ra no son todas reales y no son todas o ces diferentes. si dos de las ra ces de una ecuacin son iguales. decimos que existe una ra doble, o z si tres de las ra ces son iguales de habla de una ra triple, etc. En general se dice z que las ra ces tienen m ra ces iguales a r, entonces se dice que r es una ra de z multiplicidad m. En el siguiente ejemplo consideraremos una ecuacin que tiene o ra ces mltiples y ra u ces complejas. Ejemplo 2

3. Polinomios

15

Figura 3.1:

3. Polinomios Construir la grca del polinomio. a f (x) = (x + 1)2 (x 2)3 (x2 + x + 1) (3.20)

16

y analizas las ra ces de f (x) = 0. SOLUCION. Generalmente el polinomio no est dado en forma factorizada como en (3.20), pero a frecuentemente es posible obtener dicha forma por tanteos, usando el teorema del factor y la divisin sinttica. Por los mtodos estudiados con anterioridad podemos o e e 2 + x + 1 es irreducible en el campo de los demostrar que el factor cuadrtico x a nmeros reales y que tiene como ceros a los nmeros complejos conjugados 1 3i . u u 2 La ecuacin f (x) = 0 tiene pues la ra doble -1, la ra triple 2, y las ra complejas o z z ces 1 3i conjugadas . 2 Construyamos la grca de f (x) para ver lo que ocurre con las ra a ces mltiples. u Para mayor precisin tomemos valores de x en intervalos de 0.5, como se muestra o a continuacin se muestra en la tabla que acompaa a la grca en la gura 3.8. o a Tabulacin o x f(x) 0 -8 0.5 -13.1 1 -12 1.5 -3.7 2 0 2.5 14.9 3 20.8 -0.5 -0.98 -1 0 -1.5 -18.8 -2 -64

3. Polinomios

17

Figura 3.2:

Observamos que en el punto correspondiente a la ra doble -1, la grca es tangente z a al eje X, y no lo corta; esto es caracter stico de una ra mltiple de multiplicidad z u par. Tambin podemos demostrar esto usando el mtodo de desigualdades aplicando e e al polinomio f (x) en la vecindad del valor cr tico x = 1. Para x ligeramente mayor o menor que -1, el factor (x + 1)2 es positivo, el factor(x 2)3 es negativo y el factor cuadrtico x2 + x + 1 es positivo. Por tanto, f (x) es negativo y no corta al eje X en a x=-1. Tambin observamos que en el punto correspondiente a la ra triple 2, la grca es e z a tangente al eje X y lo corta en ese punto; esto es caracter stico de una ra mltiplo de z u multiplicidad impar. Esto puede comprobarse aplicando el mtodo de desigualdades e al polinomio f (x) en la vecindad del valor cr tico x = 2. Para x ligeramente menor que 2, (x + 1)2 es positivo,(x 2)3 es negativo y x2 + x + 1 es positivo; por tanto, f (x) es negativo. Para x ligeramente mayor que 2,(x + 1)2 es positivo, (x 2)3 es positivo y x2 + x + 1 es positivo; por tanto f (x) es positivo. Ya que f (x) cambia de signo al pasar de la izquierda a la derecha de x = 2, se concluye, por la continuidad de la funcin, que la grca debe cortar al eje X en x = 2. o a Para el factor cuadrtico x2 + x + 1, que es siempre positivo y que no posee ceros a reales, no corresponden puntos sobre el eje X. Del anlisis de estos dos ejemplos, hemos obtenido algunas conclusiones a importantes en la relacin a la grca de un polinomio y de la ecuacin entera o a o

3. Polinomios racional correspondiente. Para fcil referencia proporcionamos un resumen de las a propiedades mencionadas. La demostracin rigurosa de varios de estos enunciados o podr encontrarse en tratados ms superiores. a a Caracter sticas del polinomio f (x) con coecientes reales y de la ecuacin o entera f (x) = 0. Si en la divisin sinttica de f (x) entre x r, siendo r positivo, todos los nmeros o e u en la tercera l nea son positivos o nulos, entonces f (x) = 0 no posee ra ces reales mayores que r. Si en la divisin sinttica de f (x) entre x r, donde r es negativo, los nmeros en o e u la tercera l nea alternan en signo, entonces f (x) = 0 no posee ra ces reales menores que r. Si a y b son dos nmeros reales tales que f (a) y f (b) tienen signos opuestos, entonces u la grca de f (x) cora el eje X por lo menos una vez entre x = a y x = b, y la ecuacin a o f (x) = 0 tiene por lo menos una ra real entre a y b. z Si r es una ra no repetida de f (x) = 0, entonces la grca de f (x) corta el eje X z a en x = r pero no es tangente a l en ese punto. e Sea r una ra real repetida de multiplicidad m de f (x) = 0. Si m es par, la grca z a de f (x) es tangente al eje X en x = r pero no corta el eje X en ese punto. Si m es impar, la grca de f (x) es tangente al eje X en x = r y corta el eje X en ese punto. a

18

3.5.

N meros de ra u ces

Por lo visto hasta el momento concluimos que las ecuaciones lineales tienen solamente una ra y que las cuadrticas tiene exactamente dos. Estos son casos particulares del z a teorema general que dice que toda ecuacin entera de grado n tiene exactamente o n ra ces. Para poder demostrar esto primeramente necesitamos demostrar el teorema fundamental del lgebra. a Teorema fundamental del lgebra. a Una ecuacin entera f (x) = 0 tiene por lo menos una ra ya sea real o compleja. o z, Teorema 2 Una ecuacin entera f (x) = 0, de grado n, tiene exactamente n ra o ces. DEMOSTRACION. Representemos la ecuacin entera de grado n en la forma o f (x) = a0 xn + a1 xn1 + a2 xn2 + ... + an1 x + an = 0, a0 = 0. (3.21)

Por el teorema antes enunciado, la ecuacin (3.21) tiene por lo menos una ra o z, digamos r1 . Por tanto, por el teorema del factor, x r es un factor de f (x), y podemos escribir f (x) (x r1 )Q1 (x),

3. Polinomios en donde Q1 (x) es un polinomio de grado n 1 con coeciente principal a0 . Por el teorema antes mencionado, Q1 (x) = 0 posee por lo menos una ra digamos z, r2 . Por tanto, por el teorema del factor, x r2 es un factor de Q1 (x), y podemos escribir f (x) (x r1 )(x r2 )Q2 (x), en donde Q2 (x) es un polinomio de grado n 2 con coeciente principal a0 . Continuamos con este proceso n veces, obtenemos n factores lineales y un ultimo cociente que ser simplemente el coeciente principal a0 . Por tanto, podemos escribir a (3.21) en la forma f (x) a0 (x r1 )(x r2 )...(x rn ) = 0 (3.22)

19

en donde r1 , r2 , ..., rn son n ra ces de la ecuacin (3.21). o Ahora demostraremos que estas son las unicas ra ces de (3.21). Supongamos que r, que representa un nmero diferente de cualquiera de lsa ra u ces mencionadas, es tambin una ra de la ecuacin (3.21). Sustituyendo este valor en (3.22), obtenemos e z o f (x) a0 (r r1 )(r r2 )...(r rn ) = 0. Pero esto es importante porque todos los factores a0 , r r1 , r r2 , ..., r rn son distintos de cero. Por tanto, la ecuacin (3.21) tiene exactamente n ra o ces, como se quer demostrar. a Ojo cualquiera de las ra ces de la ecuacin (3.21) puede ser real o compleja, y o cualquiera de ellas puede estar repetida. Una ra repetida de multiplicidad m se z cuenta como m ra ces. La forma factorizada de la ecuacin entera, dada por la ecuacin (3.22) sugiere un o o mtodo directo para construir una ecuacin de ra e o ces dadas. Ejemplo 1. Construir la ecuacin entera que tiene las ra o ces diferentes 1 y -3 y la ra doble 2. z SOLUCION. El primer miembro de la ecuacin buscada tiene los factores (x1), (x+3) y (x2)2 . o Por tanto, la ecuacin es o (x 1)(x + 3)(x 2)2 = 0 o sea x4 2x3 7x2 + 20x 12 = 0. En relacin al teorema antes citado, para la primera ra r1 de f (x) = 0, se escribi o z o f (x) (x r1 )Q1 (x),

3. Polinomios donde Q1 (x), es un polinomio de grado n 1 que corresponde al cociente de dividir f (x) entre x r1 . La ecuacin Q1 (x) = 0 recibe el nombre de ecuacin reducida o o con respecto a f (x) = 0. Cuando se conoce una ra de una ecuacin dada, es z o generalmente aconsejable separar esta ra y obtener la ecuacin reducida. Las Ra z o ces se deben calcular utilizando la ecuacin reducida en lugar de la ecuacin original o o ya que, en general, mientras ms pequesea el grado de una ecuacin, ms fcil es a o a a resolverla. Ejemplo 2. Comprobar que 2 y -1 son ra de la ecuacin x4 + x3 2x2 6x 4 = 0, y hallar ces o las ra ces restantes. SOLUCION. Primeramente comprobamos que 2 es una ra usando la divisin sinttica: z o e 1 2 1 1 2 3 2 6 4 6 8 2 4 4 0 (3.23)

20

La ecuacin reducida es x3 + 3x2 + 4x + 2 = 0. Ahora utilizaremos esta ecuacin, en o o lugar de la original, para comprobar que -1 es una ra As obtenemos, por divisin z. o sinttica, e 1 3 4 2 1 1 1 2 2 2 2 0 (3.24)

La ecuacin reducida es ahora la ecuacin cuadrtica x2 + 2x + 2 = 0, cuyas ra o o a ces pueden determinarse fcilmente por la frmula correspondiente, obtenindose los a o e nmeros complejos conjugados 1 i. u Del teorema anterior se deduce el siguiente importante teorema: Teorema 3. Si dos polinomios, cada uno de ellos de grado no mayor que n, son idnticamente e iguales, los coecientes de potencias anlogas de la variedad son iguales. a DEMOSTRACION. Sean los dos polinomios: P1 (x) = a0 xn + a1 xn1 + ... + an1 an , P2 (x) = a0 xn + a1 xn1 + ... + an1 an , Ya que P1 (x) P2 (x), se concluye que P1 (x) P2 (x) 0,

3. Polinomios o sea, (a0 bo )xn + (a1 b! )xn1 + ... + (an1 bn1 )x + an bn = 0. (3.25)

21

Ahora bien, por este teorema 3, existen exactamente n valores de x para los cuales la relacin (3.25) se cumple. Por tanto, para que la relacin (3.25) sea una identidad, o o es decir, para que se cumpla para todos los valores de x, que naturalmente son ms de n valores, los coecientes de la relacin (3.25) deben ser todos nulos. En otras o palabras, debemos tener a0 b0 = 0, a1 b1 = 0, ..., an bn = 0, de donde a0 = b0 , a1 = b1 , ..., an = bn , como se quer demostrar. a Corolario: Si dos polinomios, cada uno de ellos de grado no mayor que n, son iguales para ms de n valores diferente de la variable, los coecientes de las potencias a anlogas son iguales y la igualdad es una identidad. a Ejemplo 3. hallar los calores de A, B, C para que se verique la siguiente identidad: 2x2 3x 11 A(x2 1) + B(x2 + 3x + 2) + C(x2 + x 2). SOLUCION. Escribiendo el segundo miembro como un polinomio en potencia de x, tenemos 2x2 3x 11 (A + B + C)x2 + (3B + C)x A + 2B 2C. De acuerdo con el Teorema 3, para que esa identidad se cumpla, los coecientes de las potencias anlogas deben ser iguales. Por tanto, debemos tener a A + B + C = 2, 3B + C = 3, A + 2B 2C = 1. La solucin de este sistema de 3 ecuaciones con 3 incgnitas es A=1, B=-2 y C=3, o o que son los valores buscados.

3.6.

Naturaleza de las ra ces

En esta seccin continuaremos tratando de reducir el trabajo asociado con la o determinacin de las ra o ces de una ecuacin entera f (x) = 0. En particular, o consideraremos varios teoremas con los que es posible obtener alguna informacin o acerca de la naturaleza de las ra ces antes de emprender la resolucin propiamente o dicha. Por ejemplo, el teorema siguiente trata de las ra ces complejas.

3. Polinomios Teorema 4 . Si un nmero complejo a + bi es ra de la ecuacin entera f (x) = 0 con coecientes u z o reales, entonces su conjugado a bi tambin es ra de la ecuacin. e z o Como consecuencia inmediata de este teorema, tenemos los corolarios siguientes: Corolario. Una encuacin entera con coecientes reales y de grado impar debe o tener por lo menos una ra real. z Tambin podemos obtener del teorema 4 otro resultado muy importante. e Representemos por a bi un par de ra ces complejas conjugadas de la ecuacin o a0 xn + a1 xn1 + ... + an1 x + an = 0, (3.26)

22

Entonces, por el teorema del factor, x (a + bi) y x (a bi) sern factores del a 2 2ax + a2 + b2 polinomio f (x). Por tanto, su producto (x a bi)(x a + bi) = x ser tambin un factor de f (x). Adems, para cada ra real (racional o irracional) a e a z de la ecuacin (3.26), corresponde un factor lineal x r de f (x). Combinando estos o resultados, resulta: Corolario. Todo polinomio de una sola variable x y con coecientes reales puede expresarse como el producto de factores lineales y cuadrticos con coecientes reales, a correspondiendo cada factor lineal a un cero real y cada factor cuadrtico a un par a de ceros complejos conjugados. Ejemplo. Si 1 + 2i es una ra de la ecuacin z o x4 5x3 + 7x2 7x 0 = 0 (3.27)

hallar las ra ces restantes. Por el teorema 4, el complejo conjugado 1 2i es tambin una ra de (3.27). Por e z 2 2x + 5 es un factor del primer miembro de (3.27). tanto (x 1 2i)(x 1 + 2i) = Por dicisin se encuentra que el otro factor es x2 3x 4 = 0 cuyas ra son -1 y o ces 4. Por tanto, las ra ces buscadas son 1 2i, -1 y 4. Existe un teprema sobre ces irracionales anlogo al teorema 4. Sean a y b dos ra a nmeros racionales y sea un nmero irracional. Entoncs a+ b se llama binomio u b u e a irracional cuadrtico y a b se llama binomio irracional cuadrtico conjugado. Por a un mtodo anlogo al empleado en la demostracin del teorema 4, puede establecerse e a o el teorema siguiente: Teorema 5. Si un binomio irracional cuadrtico a + b es ra de la ecuacin a z o entera f (x) = 0 con coecientes racionales, entonces el binomio irracional cuadrtico a a b tambin es ra de la ecuaci e z on.

3. Polinomios

23

3.7.

Regla de los signos de Descartes

Teorema 5 (Regla de los signos de Descartes). El nmero de ceros positivos u de un polinomio con coecientes reales es igual al nmero de variaciones de signo en u sus coecientes, o igual a este nmero reducido en un entero par positivo. u O Si f (x) = 0 es una ecuacientera con coecientes reales y sin ra ces nulas: 1. El nmero de ra positicas de f (x) = 0 es igual al nmero de variaciones de u ces u f (x) o es menor que este nmero en un nmero par. u u 2. El nmero de ra u ces negativas de f (x) = 0 es igual al nmero de variaciones u de f (x) o es menor que este nmero en un umero par. u Corolario: El nmero de ceros negativos de un polinomio p(x) con coecientes u reales es igual al nmero de variaciones de signo en los coecientes del polinomio u p(x), o igual a este nmero reducido en un entero par positivo. u Denicin. Si p es un polinomio (de una variable y coecientes reales) cuyos trminos o e estn ordenados respecto a sus grados en forma ascendente/decreciente, llamamos a nmero de variaciones de signo en los coecientes de p al nmero Vp de veces u u que cambia el signo de los coecientes sucesivos de p comenzando por el primer coeciente (el de la extrema izquierda). Recurdese que el signo de un nmero real e u x, denotadosgn(x), se dene como la funcin: o 1, x < 0 sgn(x) = 0, x=0 1, x>0 No se considera una variacin de signo si sgn cambia de 1 de ?1 a 0 (o viceversa), o as que los trminos con coeciente nulo no se toman en consideracin. Por ejemplo, e o para q(x) = x5?4x3 + 2x2 + 3x?1 se tiene ?q = 3, ya que entre los trminos 1o y 2o e 4 ) hay un cambio de signo; lo mismo ocurre con los trminos 2o y 3o , (no se cont 0x o e y con los trminos 4o y 5o . e Ejemplo1 2x5 + 3x4 2x2 + x 2 Tab. de la R. de los Sig. de Descartes Positivos Negativos Imaginarios 3 2 0 1 2 2 3 0 2 1 0 4

3. Polinomios La Regla de los Signos de Descartes nos dice de acuerdo con la Tabla anterior que la Ecuacin tiene por lo menos 1 Ra Positiva y Mximo 3,y que tiene 2 Ra o z a o ces Negativas no tiene. o

24

3.8.

Ra ces racionales

Teorema 6. Si la fraccin p/q, reduce a su m o nima expresin, es una ra de la ecuacin entera o z o a0 xn + a1 xn1 + ... + an1 x + an = 0 (3.28)

con coecientes enteros o nulos pero con a0 = 0, entonces p es un divisor exacto de an y q es un divisor exacto de a0 . Si se desea ver la demostracin le sugiero consultar o el Libro de lgebra de Lehmann pags 256 y 257. a Como consecuencia de este teorema obtenemos el corolario siguiente: Corolario: Si esn la ecuacin entera (3.28), cuyos coecientes son enteros, el o coeciente principal es a0 = 1 y su trmino independiente es a = 0, entonces toda e ra racional es entera y divisible exactamente a an . z Ejemplo 1 Hallar todas las ra ces de la ecuacin. o 2x4 x3 4x2 + 10x 4 = 0 (3.29)

SOLUCION. Primeramente aplicamos la regla de los signos de Descartes, obtenindose los e resultados que se indican en la siguiente tabla: Tab. de la R. de los Sig. de Descartes Positivos Negativos Imaginarios 3 1 0 1 1 2 Despus aplicamos el Teorema 6 para determinar las posibles ra e ces racionales p/q, usando como valores de p kis factires dek trmino independiente -4 y como valores de e q los factores del coeciente principal 2. Esto puede disponerse en la forma siguiente:

p = 1, 2, 4 q = 1, 2

3. Polinomios Obtenemos as las ocho posibles ra ces racionales siguientes: 1, 1/2, 2, 4. Al probar estos valores encontramos que 1/2 y -2 son ra ces. Segn los resultados de u la regla de los signos de Descartes, habiendo encontrado una ra negativa no es z necesario probar otras posibles ra negativas. En todo los casos, tan pronto como ces se encuentra una ra debe separrsele inmediatamente y continuar las pruebas con z, a la ecuacin reducida. Conviene disponer las divisiones sintticas necesarias para estas o e operaciones como sigue: 2
1 2

25

1 1

4 0 4 0 4 4

10 2 8 4 8 4

4 4 0 8 8 0 (3.31) (3.30)

2 2 2 2

La ecuacin reducida nal es 2x2 4x + 4 = 0 o bien x2 2x + 2 = 0 cuyas ra o ces pueden encontrarse por la frmula de la ecuacin cuadrtica, obtenindose 1 i. Por o o a e tanto, las ra ces de la ecuacin dada (3.29) son: 1/2, 2, 1 i. o

3.8.1.

Procedimiento para la deteminacin de las ra o ces racionales de una ecuacin o

Para obtener las ra racionales de una ecuacin entera con coecientes racionales, ces o deben efectuarse los siguientes pasos en el orden indicado: 1. Separar las ra nulas, y efectuar los siguientes pasos con la ecuacin reducida ces o resultante. 2. Aplicar la regla de los signos de Descartes para determinar la posible naturaleza y distribucin de las ra o ces. Esta informacin debe usarse como gu en o a cualquiera de las priebas de los pasos siguientes. 3. Aplicar el teorema 6 y su corolario para determinar las posibles ra ces racionales. Probar estas posibles ra ces, cada vez que se encuentre una ra z, separarla y continuar con la ecuacin reducida. o 4. Despus de separa todas la ra racionales, la ultima ecuacin reducida, si es e ces o que existe, posee solamente ra ces irracionales y (o) ra ces complejas. Si esta ecuacin reducida de grado es cuadrtica, se resuelve obtenindose la total de o a e las ra ces.

3. Polinomios

26

3.9.

Ra ces irracionales

Si una ecuacin entera posee ra ces irracionales, stas pueden determinarse e por diversos mtodos. Dada una ecuacin entera con coecientes racionales, e o primeramente aplicaremos el procedimiento dado para obtener las ra racionales. ces Es decir, separaremos todas las ra ces nulas y (o) racionales, y cualquier ra z irracional existente la obtendremos de la ecuacin reducida. Si la ecuacin reducida es o o cuadrtica las ra se obtienen fcilmente por medio de la frmula correspondiente. a ces a o Por tanto, en el siguiente estudio supondremos que el grado de la ecuacin reducida o es igual o mayor que 3.

3.9.1.

Mtodo de aproximacin e o

En este caso las ra ces irracionales vendrn dadas en forma decimal, y el grado de a precisin depende del nmero de cifras decimales obtenidas. Este proceso es, pues, o u esencialmente, un mtodo de aproximacin. e o

Figura 3.3:

El mtodo de aproximacin se llama interpolacin lineal. Est fundado en la e o a hiptesis de que un arco pequeo de una curva continua puede sustituirse por un o n segmento rectil neo sin introducir un error apreciable. Naturalmente esto es slo o

3. Polinomios una aproximacin, pero tiene la ventaja de que es posible mejorarla disminuyendo o la longitud del arco considerado. Para explicar el mtodo de interpolacin lineal vamos a considerar la grca de una e o a funcin polinomial f (x) con coecientes reales. Sean a y b dos nmeros positivos o u muy prximos y tales que b > a. Supongamos que f (a) = h > O, para x = a o y que f (b) = k < O para x = b. Entonces f (x) tiene un cero entre a y b. Esto se representa grcamente en la gura, en donde P (a, h) y Q(b, k) son dos a puntos prximos de la curva. Los puntos A yB son respectivamente los pies de las o perpendiculares bajadas de P y Q al eje X. Sea R el punto de interseccin de la o prolongacin de P A con la recta que pasa por Q paralela al eje X. Supongamos o ahora que el arco de la curva de la grca de f (x) que une P y Q se sustituye por a una l nea recta, y sea C, entre A y B el punto en que AB corta al eje X. Entonces la abscisa x1 del punto C es un valor aproximado del cero de f (x) situado entre a y b. Este valor de x1 puede calcularse fcilmente. En efecto: de los tringulos semejantes a a AP P AC y P RQ, obtenemos la relacin RQ = RP o AC y como RQ = AB = b a, AP = h, Y RP = h + k, obtenemos h(ba) AC h ba = h+k , donde AC = h+k Ya que a, b, h y k son cantidades conocidas, AC puede calcularse. Aadiendo este n valor a a, obtenemos el valor buscado de x1 o sea la primera aproximacin de la ra o z. Partiendo de esta primera aproximacin, podemos repetir el proceso para obtener o una segunda aproximacin ms precisa. El proceso puede repetirse tantas veces como o sea necesario hasta obtener el grado de precisin deseado. o Ejemplo 1 Demostrar que la ecuacin x8 5x2 + 2x + 6 = 0 o 1 1 1 5 1 4 2 4 2 6 2 4 (3.32)

27

1 2 1

5 2 3

2 6 4

6 8 2 (3.33)

SOLUCION. Por divisin sinttica encontramos f (1) = 4 y f (2) = 2, lo que comprueba que o e la ecuacitiene una ra entre 1 y 2. En seguida trazamos la grca correspondiente z a como se muestra en FIGURA. Entonces, de la primera relacin tenemos o

3. Polinomios

28

3.10. 3.11.

Transformacin de ecuaciones o Mtodo de Horner e

En el campo matemtico del anlisis numrico, el Algoritmo de Horner, llamado as por 3 William George Horner, es un algoritmo para evaluar de forma eciente polinomios de una forma monomial. Dado el polinomio p(x) = a0 + a1 x + a2 x2 + a3 x3 + ... + an xn , (3.34)

donde a0 , a1 , a2 , ..., an son nmeros reales, queremos evaluar el polinomio a un valor u especco de x , digamos x0 .
3 George Horner (Bristol, Inglaterra , 22 de septiembre de 1786 Bath, Inglaterra, 1837) fue un matemtico ingls. A los 14 aos se convirti en maestro cuatro aos despus se convirti en director de e la misma escuela en que estudi. En 1809 se traslad a Bath, donde fund su propio colegio. o 0 o Como investigador, slo tiene en su haber una contribucin, el llamado mtodo Horner para o o e resolver ecuaciones algebraicas, publicado por la Royal Society en 1819. Este mtodo alcanz cierta e o popularidad en Inglaterra y EE. UU. gracias al tambin matemtico De Morgan, que lo utiliz en e a o sus art culos divulgativos, aunque nalmente se populariz la regla de Paolo Runi, descrito y o publicado en 1814, por el cual le fue concedida la medalla de oro por la Italian Mathematical Society for Science. Sin embargo, ni Runi, ni Horner fueron los primeros en descubrir este mtodo e ya que Zhu Shijie lo haba empleado 500 aos antes. Fue educado en la Escuela Kingswood Bristol. n A la edad casi increble de 14 aos se convirti en asistente de maestro en la escuela Kingswood n o en 1800 y cuatro aos ms tarde director. Sali de Bristol y fund su propia escuela en 1809; en n a o o el seminario de 27 Grosvenor Place en Bath. Horner es en gran parte recordado por un mtodo, e el mtodo de Horner, de la resolucin de ecuaciones algebraicas se le atribuyen por Augustus De o Morgan y otros. Ha publicado sobre el tema en las Philosophical Transactions de la Royal Society de Londres en 1819, la presentacin de su art culo el 1 de julio. Pero Fuller [ 7 ] ha sealado que, en n contra de De Morgan armacin de s , este art culo no contiene el mtodo, aunque uno publicado por e Horner en 1830 lo hace. Fuller ha encontrado que Telo Holdred, un relojero de Londres, lleg a o o publicar el mtodo en 1820 y observaciones: e -A primera vista, parece plagio Horner como el robo directo. Sin embargo, parece que era de un carcter excntrico y obsesivo ... Un hombre puede fcilmente convencerse de que primero un mtodo rival no era muy diferente de la suya, y luego, poco a poco, llegan a creer que l mismo haba inventado. Esta discusin es un tanto discutible porque el mtodo se haba previsto en siglo 19 Europa por Paolo Runi (que le vali la medalla de oro ofrecida por la Sociedad Italiana para la Ciencia Matemtica que buscaban mejores mtodos para la resolucin numrica de ecuaciones), sino que, en cualquier caso , ha sido considerado por Zhu Shijie en China en el siglo XIII. En el siglo 19 y principios de los 20 siglos de sesiones, el mtodo de Horner tena un lugar prominente en Amrica y textos de Ingls en el lgebra. No es razonable pedir por qu debera ser. La respuesta se encuentra simplemente con De Morgan que dio el nombre de mtodo de Horner y una amplia cobertura en muchos artculos que escribi. Horner hizo otras contribuciones matemticas, sin embargo, la publicacin de una serie de documentos sobre la transformacin y resolucin de ecuaciones algebraicas, y l tambin se aplican tcnicas similares a las ecuaciones funcionales. Despus de que muriera Horner, su hijo llamado tambin William Horner mantuvo en funcionamiento la escuela de Bath.

3. Polinomios Para llevar a cabo el procedimiento, denimos una nueva secuencia de constantes como se muestra a continuacin: o

29

bn := an bn1 := an1 + bn x0 . . . b0 := a0 + b1 x0 (3.35) Entonces b0 es el valor de p(x0 ). Para ver como funciona esto, ntese que el polinomio puede escribirse de la forma p(x) = a0 + x(a1 + x(a2 + ...x(an1 + an x)...)) Despus, sustituyendo iterativamente la bi en la expresin e o (despus de: a1 + vax0ynox), e p(x0 ) = a0 + x0 (a1 + x0 (a2 + ... + x0 (an1 + bn x0 )...)) =a0 + x0 (a1 + x0 (a2 + ... + x0 (bn1 )...)) . . . =a0 + xo (b1 ) =b0 (3.37) Aplicacin o El algoritmo de Horner se usa a menudo para convertir entre distintos sistemas numricos posicionales en cuyo caso x es la base del sistema numrico, y los e e coecientes ai son los d gitos de la representacin del nmero dado en la base x y o puede usarse tambin si x es una matriz, en cuyo caso la carga computacional se reduce an ms. u a Eciencia La evaluacin usando la forma monomial del polinomio de grado-n requiere al menos o n sumas y (n2 + n)/2 multiplicaciones, si las potencias se calculan mediante la (3.36)

3. Polinomios repeticin de multiplicaciones. El algoritmo de Horner slo requiere n sumas y n o multiplicaciones. (Minimizar el nmero de multiplicaciones es lo ms deseable porque u a necesitan mucha carga computacional y son inestables comparadas con la suma). Se ha demostrado que el algoritmo de Horner es ptimo, de modo que cualquier o algoritmo que se use para evaluar un polinomio requerir como m a nimo el mismo nmero de operaciones. El hecho de que el nmero de operaciones requeridas es u u m nimo fue demostrado por Alexander Ostrowski en 1954, y que el nmero de u multiplicaciones es m nimo por Victor Pan en 1966. Cuando x es una matriz, el algoritmo de Horner no es ptimo. o Historia Aunque el mtodo toma el nombre de William George Horner, quien lo describi en e o 1819, el mtodo era ya conocido por Isaac Newton en 1669, e incluso antes por el e matemtico chino Chin Chiu-Shao en el siglo XIII. a Ejemplo 1 Evaluar: P (x) = 2x4 3x2 + 3x 4 en x0 = 2 Aplicando la formula del Teorema: zk = ak + z(k+1) x0 z4 = 2 z3 = 0 + 2 (-2) = -4 z2 = -3 + (-4) (-2) = 5 z1 = 3 + 5 (-2) = -7 Finalmente como z0 = P (x0 ) P(-2) = z0 = 4 + (7)(2) = 10(3.38)Adems del teorema nos dice que: a 3 4x2 + 5x 7) + 10. Lo anterior se puede hacer mediante P (x) = (x + 2)(2x la Tabla siguiente: Tabla coef coef coef coef Trmino e de x4 de x3 de x2 de x Constantes x0 = 2 a4=-2 a3=0 a2=-3 a1=3 a0=-4 z4x0 = 4 z3x-0=8 z2x0 = 10 z1x0 = 14 z4=2 z3=-4 z2=5 z1=-7 z0=10 Colocas primero la lnea de los coecientes, empezando esta l nea con x0 en la tercera lnea colocas el valor de z4, y a partir de ah obtienes los valores de la segunda l nea, una vez que los tengas, efectas la suma y terminas de rellenar la tercera l u nea.

30

3. Polinomios

31

3.12.

Relaciones entre las ra ces y los coecientes

Cap tulo Ejercicios 3.13. 3.14. 3.15. Ejercicios del cap tulo 1 Ejercicios del cap tulo 2 Ejercicios del cap tulo 3

Bibliograf a

[1] Maurizio W. Himmelmann, Emiliano G. Vavassori, Fabiano A Busdraghi; Introduzione al mondo di LTEX Guida al corso, 2006, Pisa. [2] Till Tantau; The beamer class, manuale della classe, 2005.

4x + 4 x+1 4x2 + 8x + 2 4x2 4x 4x + 2 4x 4 2 1 1 1 2 1 1 0 1 1 1 paso a paso

32

(3.39)

1 1

2 1

1 (3.40) 0

1 1

BIBLIOGRAF IA

33

x+1 x+1

4x2 + 8x + 2 4x 4x2 + 8x + 2

4x x+1 4x2 + 8x + 2 4x2 4x 4x x+1 4x2 + 8x + 2 4x2 4x 4x + 2 4x + 4 x+1 4x2 + 8x + 2 4x2 4x 4x + 2 4x + 4 x+1 4x2 + 8x + 2 4x2 4x 4x + 2 4x 4

BIBLIOGRAF IA

34

4x + 4 x+1 4x2 + 8x + 2 4x2 4x 4x + 2 4x 4 2