Regla de los signos de Descartes

La regla de los signos de Descartes nos ayuda a identificar el nmero posible de races reales de un
polinomio p(x) sin graficar o resolverlas realmente. Dese cuenta por favor que esta regla no proporciona
el nmero exacto de races del polinomio ni identifica las races del polinomio.
La regla establece que el nmero posible de las races positivas de un polinomio es igual al nmero de cambios
de signo en los coeficientes de los trminos o menor que los cambios de signo por un mltiplo de 2.
Por ejemplo, si hay 3 cambios de signo en los coeficientes de los trminos del polinomio, entonces el nmero
posible de races positivas del polinomiao es 3 o 1.
[Antes de aplicar la regla de los signos de Descartes, asegrese de arreglar los trminos del polinomio en orden
descendente de exponentes.]
Ejemplo:
Encuentre el nmero de las races positivas del polinomio.
x
3
+ 3 x
2
x x
4
2
Arregle los trminos del polinomio en orden descendente de los exponentes:
x
4
+ x
3
+ 3 x
2
x 2
Cuente el nmero de cambios de signo:

Hay 2 cambios de signo en el polinomio, as que el nmero posible de races positivas del polinomio es 2 o 0.
Corolario de la regla de los signos de Descartes:
Primero reescriba el polinomio dado al sustituir x por x . Esto es igual a anular los coeficientes de los trminos
de las potencias impares.
La regla del corolario establece que el nmero posible de las races negativas del polinomio original es igual al
nmero de cambios de signo (en los coeficientes de los trminos despus de anular los trminos de las potencias
impares) o menor que los cambios de signo por un mltiplo de 2.
Ejemplo
Encuentre el nmero posible de races reales del polinomio y verifique.
x
3
x
2
14 x + 24
Los trminos del polinomio ya estn en el orden descendente de exponentes.
Cuente el nmero de cambios de signo:

Hay 2 cambios de signo en el polinomio y el nmero posible de races positivas del polinomio es 2 o 0.
Digamos que el polinomio dado es f(x) y sustituya x por x en el polinomio y simplifique:

Cuente el nmero de cambios de signo:

Hay 1 cambio de signo en el segundo polinomio. As, del corolario de la regla de los signos de Descartes, el
nmero posible de races negativas del polinomio original es 1.
El polinomio puede ser reescrito como: ( x 2)( x 3)( x + 4)
Podemos verificar que hay 2 races positivas y 1 raz negativa del polinomio dado.
Dese cuenta por favor que las races repetidas de un polinomio son contadas por separado.
Por ejemplo, el polinomio
( x 2)
2
, que puede ser escrito como x
2
2 x + 1, tiene 2 cambios de signo. Por lo tanto, el polinomio tiene 2
races positivas.
Regla de los signos de Descartes
El nmero de races reales positivas de una ecuacin polinmica con coeficientes reales igualada a cero es,
como mucho, igual al nmero de cambios de signo que se produzcan entre sus coeficientes (obviamos los
ceros).
Conclusin:
Este mtodo de descartes tiene que ver con los signos positivo y negativo en algebra, aunque el no pudo
demostrarla, la formulo y bsicamente deca que donde se muestra que el nmero posible de las races positivas
de un polinomio es igual al nmero de cambios de signo en los coeficientes de los trminos o menor que los
cambios de signo por un mltiplo par. Consiste ms que nada en el nmero de soluciones positivas de una
ecuacin polinmica es decir, nos sirve para poder determinar la cantidad de races positivas, negativas o
imaginarias que tiene como resultado un polinomio de grado n.

POLINOMIOS DE INTERPOLACION DE NEWTON
Uno de estas formas de interpolacin se denomina Polinomios de Interpolacin de
Newton, que trabaja directamente en la tabla obtenida mediante el proceso de Diferencias Divididas; En el
desarrollo de estas diferencias finitas, se obtuvo en primer lugar las diferencias finitas ordinarias y luego las
diferencias finitas divididas.

Interpolacin polinomial de Newton
Algunos casos: lineal, de segundo grado y de tercer grado
Interpolacin lineal
Utilizando tringulos semejantes
Reordenando





Ejemplo
Estimar ln 2 mediante interpolacin lineal si ln1 = 0 y ln 6 = 1.791759 y ln 4 = 1.386294




Valor real ln 2 = 0.6931472
Error relativo porcentual = 33.3%


Conclusin:
Se basa en la obtencin de un polinomio a partir de un conjunto de puntos dado, aproximndose lo mas
posible a la curva buscada. Es decir, dado cierto nmero de puntos obtenidos por muestreo o a partir de
un experimento se pretende encontrar un polinomio que pase por todos los puntos.


Mtodos de Bsqueda.

La recuperacin de informacin es una de las aplicaciones ms importantes de las computadoras. La
bsqueda de informacin est relacionada con las tablas para consultas. Estas tablas contienen una cantidad
de informacin que se almacenan en forma de listas de parejas de datos. Por ejemplo un catlogo con una
lista de libros de matemticas, en donde es necesario buscar con frecuencia elementos en una lista. Existen
diferentes tipos de bsqueda, pero en este informe describiremos slo la de tipo Secuencial y Binaria.

Mtodo de Bsqueda Secuencial:

Este mtodo se usa para buscar un elemento de un vector, es explorar secuencialmente el vector, es decir;
recorrer el vector desde el prior elemento hasta el ltimo. Si se encuentra el elemento buscado se debe
visualizar un mensaje similar a Fin de Bsqueda o Elemento encontrado y otro que diga posicin= en
caso contrario, visualizar un mensaje similar a Elemento no existe en la Lista.

Este tipo de bsqueda compara cada elemento del vector con el valor a encontrar hasta que este se consiga
o se termine de leer el vector completo.

Mtodo de Bsqueda Binaria:

Es un mtodo que se basa en la divisin sucesiva del espacio ocupado por el vector en sucesivas mitades,
hasta encontrar el elemento buscado.

Esta bsqueda utiliza un mtodo de divide y vencers para localizar el valor deseado. Con este mtodo se
examina primero el elemento central de la lista; si este es el elemento buscado entonces la bsqueda ha
terminado. En caso contrario se determina si el elemento buscado est en la primera o segunda mitad de la
lista y a continuacin se repite el proceso anterior, utilizando el elemento central de esta sublista. Este tipo
de bsqueda se utiliza en vectores ordenados.

Conclusin:
este mtodo resulta muy til al momento de buscar en intervalos de orden mayor y
complicados ya que se puede subdividir en intervalos pequeos, pero para esto se debe
checar que cada subintervalo no cambie y que este cumpla a la funcin dada y que no
cambien sus signos para que siga con su raz. Este mtodo no detectara los subintervalos
donde la funcin toca el eje x tangencialmente pues no se presenta cambio de signo.
Mtodo de la biseccin
Esta tcnica se basa en el teorema del valor intermedio y parte del supuesto que y tienen
signos opuestos. Aunque el procedimiento funciona bien para el caso en el que existe ms de una solucin
en el intervalo , se considera
por simplicidad que es nica la raz en dicho intervalo.
Bsicamente, el mtodo consiste en dividir a la mitad repetidamente los subintervalos de y en cada paso,
localizar la mitad que contiene a la solucin, .
Para empezar, hacemos y y calculamos el punto medio del intervalo y lo
llamamos

Si , entonces ; si no, tiene el mismo signo que o .
Si y tienen el mismo signo, entonces , y tomanos y .
Si y tienen el mismo signo, entonces , y tomanos y . Luego
repetimos este proceso al intervalo . Esto produce el mtodo descrito en el algoritmo de la
figura 3.


Observacin: como en cada iteracin el intervalo es la mitad del intervalo anterior, podemos
concluir que en la iteracin la solucin se encuentra en un intervalo de longitud
Error Absoluto
para . Esto nos permite tener una idea de que tan cerca estamos de la solucin real, incluso
podemos usar esto para estimar el nmero de iteraciones necesarias para alcanzar una presicin
dada.
La implementacin de este algoritmo con Excel es muy sencillas, como veremos.
Ejemplo

Para ilustar la forma en que podemos usar Excel, vamos a aproximar la solucin de la ecuacin

Lo primero es hallar un intervalo en el cual podamos garantizar la existencia de una solucin. Por el
teorema de las cotas sabemos que esta ecuacin tiene sus soluciones dentro del intervalo .
Ahora, podemos usar el teorema del valor intermedio para refinar el intervalo a y el teorema
de Sturm para garantizar la unicidad de la solucin real ([Childs 1995], [Kurosch 1987]). El
prximo paso es usar Excel.
1. En las celdas A4 y B4 escribimos los valores de y , respectivamente.
2. En la celda C4 escribimos la frmula que calcular los puntos medios del intervalo:

3. En la celda D4 escribimos la frmula que calcular :

4. En la celda E4 escribimos la frmula que calcular :

En la celda F4 escribimos la frmula que calcular :

5. En la celda G4 escribimos la frmula que calcular el error

6. En la celda A5 escribimos la frmula que calcular el nuevo extremo :

7. En la celda B5 escribimos la frmula que calcular el nuevo extremo :

Y por ltimo, lo nico que debemos hacer es ir generando las aproximaciones, para esto
arrastramos cada columna una a una. El resultado de esto se muestra en la figura 4.


Figura 4: Mtodo de la biseccin:
Conclusin:
Este mtodo se basa en el valor intermedio. Bsicamente, el mtodo consiste en dividir a la mitad
repetidamente los subintervalos de y en cada paso, localizar la mitad que contiene a la
solucin como en cada iteracin el intervalo es la mitad del intervalo anterior, podemos concluir
que en la iteracin n la solucin m se encuentra en un intervalo de longitud .

Introduccin mtodo de la falsa posicion
Aun cuando la biseccin es una tcnica perfectamente vlida para determinar races, su mtodo de
aproximacin por "fuerza bruta" es relativamente ineficiente. La falsa posicin es una alternativa basada en una
visualizacin grfica.
Un inconveneiente del mtodo de biseccin es que al dividir el intervalo de x1 a xu en mitades iguales, no se
toman en cuenta las magnitudes de f(x1) y f(xu). Por ejemplo, si f(x1)est mucho ms cercana a cero que f(xu),
es lgico que la raz se encuentre ms cerca de x1 que de xu. Un mtodo alternaticvo que aprovecha esta
visualizacin grfica consiste en unir f(x1) y f(xu) con una lnea recta. La interseccin de esta lnea con el eje
de las x representa un mejor aproximacin de la raz. El hecho de que se reemplace la curva por una lnea recta
de una "falsa posicin" de la raz; de aqu el nombre de mtodo de la falsa posicin, o en latn, regula falsi.
Tambin se le conoce como mtodo de interpolacin lineal.
Frmula
Usando tringulos semejantes, la interseccin de la lnea recta con el eje de las x se estima mediante:

Multiplicando en cruz la ecuacin anterior obtenemos:

Agrupando trminos y reordenando:

Dividiendo entre

Esta es una de las formas del mtodo de la falsa posicin. Esta puede ponerse en una forma alternativa al separa
los trminos:

sumando y restando xu en el lado derecho:

Agrupando trminos se obtiene:

o:

Esta es la frmula de la falsa posicin. El valor de xr calculado con la ecuacin reemplazar, despus, a
cualquiera de los dos valores iniciales, xl o xu, y da un valor de la funcin con el mismo signo de f(xr). De esta
manera, los valores xl y xu siempre encierran la verdadera raz. El proceso se repite hasta que la aproximacin a
la raz sea adecuada.
Algoritmo
Paso 1: Elija valores iniciales inferior, xi, y superior xu, que encierran la raz, de forma tal que la funcin
cambie de signo en el intervalo. Esto se verifica comprobando que f(xl) f(xu) <0.
Paso 2: Una aproximacin de la raz xr se determina mediante:

Paso 3: Realice las siguientes evaluaciones para determinar en qu subintervalo est la raz:
a) Si f(xl)f(xr) < 0, entonces la raz se encuentra dentro del subintervalo inferior o izquierdo. Por lo tanto, haga
xu = xr y vuelva al paso 2.
b) Si f(xl)f(xr) > 0, entonces la raz se encuentra dentro del subintervalo superior o derecho. Por lo tanto, haga
xl = xr y vuelva al paso 2.
c) Si f(xl)f(xr) = 0, la raz es igual a xr; termina el clculo.
Pseudocdigo
FUNCTION FalsaPos(xl, xu, es, imax, xr, iter, ea)
iter=0
fl=f(xl)
DO
xrold=xr
xr=xu-((f(xu)*(xl-xu))/(f(xl)-f(xu)))
fr=f(xr)
iter=iter+1
IF xr!=0 THEN
ea=ABS((xr-xold)/xr)*100
END IF
test=fl*fr
IF test<0 THEN
xu=xr
ELSE IF test>0 THEN
xl=xr
fl=fr
ELSE
ea=0
END IF
IF ea<es OR iter >= imax EXIT
END DO
FlasaPos=xr
END FalsaPos
Conclusion:
A diferencia con el metodo de biseccion el metodo de falsa posicion o tambien conocido como
interpolacin lineal es que La interseccin de esta lnea con el eje de las x representa un mejor
aproximacin de la raz. El hecho de que se reemplace la curva por una lnea recta de una "falsa
posicin" de la raz; de aqu el nombre de mtodo de la falsa posicin.
Introduccin
Es un mtodo de tipo abierto, el cual requiere de dos puntos iniciales, los cuales pueden ser arbitrarios. Lo que
hace bsicamente, es trazar rectas secantes a la curva de la ecuacin que se esta analizando, y verificar la
interseccin de dichas rectas con el eje de las X para conocer si es la raz que se busca.
Al ser un mtodo abierto, converge con la raz con una velocidad semejante a la de Newton-Raphson, aunque
de igual forma corre el riesgo de no converger con esta nunca. Su principal diferencia con el mtodo de
Newton-Raphson es que no se requiere obtener la derivada de la funcin para realizar las aproximaciones, lo
cual facilita las cosas al momento de crear un cdigo para encontrar races por medio de este mtodo.
Frmula
Debido a que el mtodo de la secante se basa en el mtodo de Newton-Raphson, pero evitando el usar la
derivada de la funcin. Lo anterior lo logra haciendo uso de la siguiente aproximacin:

Si se sustituye dicha aproximacin en el lugar de la derivada en la formula de newton-Raphson, se obtiene lo
siguiente:


Conclusin:
Este mtodo bsicamente lo que hace es trazar rectas secantes a la curva de la
ecuacin y en este mtodo se utilizan dos puntos , y estos a su vez pueden ser
arbitrarios y se analiza las rectas curvas a la ecuacin para localizar la raz de x.

Divisin sinttica

Objetivos:
1. Dividir un polinomio por un binomio de la forma x-c.
2. Usar el teorema del residuo en conjunto con la divisin sinttica para determinar un valor funcional de
un polinomio.
3. Usar el teorema del factor en conjunto con on la divisin sinttica para encontrar los factores y ceros de
un polinomio.

Introduccin
La divisin sinttica.se puede utilizar para dividir una funcin polinmica por un binomio de la forma x-
c. Esto nos permite, por ejemplo hallar el cociente y el resto que se obtiene al dividir el polinomio por x-
c. Adems, por el teorema del resto al aplicar la divisin sinttica se obtiene el valor funcional del polinomio.
Tambin permite encontrar los factores y ceros de un polinomio. Al encontrar los ceros de un polinomio, ste
se puede factorizar completamente y expresar como el producto de sus factores lineales. En resumen, la
divisin sinttica juega un papel preponderante en la divisin de un polinomio por un factor lineal de la
forma x-c. .

Divisin sinttica
La divisin sinttica se utiliza para dividir un polinomio entre un binomio de la forma x-c y su aplicacin
principal es para determinar los ceros de un polinomio . Considere un polinomio de grado n de la forma:
P(x)= an xn + an-1 xn-1 + an-2 xn-2 ++ a2 x2 + a1 x+ a0
Para aplicar la divisin sinttica se sugiere seguir los siguientes pasos y :
1. Establezca la divisin sinttica, colocando en la primera fila los coeficientes del polinomio (si algn
trmino no aparece, asgnele coeficiente cero) y a la extrema izquierda el valor de c.


coeficientes del dividendo

c
an an-1 an-
2 a a1 a0


2. Baje el coeficiente principal a la tercera fila.


c an an-1 an-2 a a1 a0





an


3. Multiplique c por el coeficiente principal an .

c an an-1 an-2 a a1 a0


can


an


4. Sume los elementos de la segunda columna.

c an an-1 an-2 a a1 a0


can


an can + an-1


5. Luego repita el paso 4 hasta que se llegue al trmino constante a0 .

c an an-1 an-2 a1 a0


can cbn-2 cb1 cb0


bn-1 = an bn-2 = can + an-1 bn-3 = cbn-2 + an-2 b0 = cb1 + a1 a0 + cb0


6. Escriba la respuesta, es decir, el cociente y residuo. Como el dividendo es de grado n y el divisor es de
grado 1, el cociente es de grado n-1 y sus coeficientes son bn-1 , bn-1 ,, b1 , b0 y el residuo
es a0 + cb0 y se obtiene:
el cociente: q(x)= bn-1 xn-1 + bn-2 xn-2 ++ b1 x+ b0
el residuo: r= a0 + cb0
Nota: Si r=0, entonces c es un cero del polinomio, es decir, P(c)=0, o x-c es un factor del polinomio.
Conclusin:
Este mtodo es una forma ms sencilla de realizar la divisin de un polinomio entre otro
polinomio logrando realizarla ms fcilmente hacindola de la forma x-c,aunque esta divisin
solo se puede realizar de la forma x-a o x-a y se acomoda y se va multiplicando y se suma y va
a quedar el resultado expresado debajo de la operacin pero la potencia por ejemplo si el primer
trmino tiene x4 en su lugar quedara un x3.