EL MTODO DE LA BISECCIN

Teorema de Bolzano
Sea f : [a, b] IR IR una funcin continua en [a, b] tal que f (a) f (b) < 0, es decir, que tiene distinto signo en a y en b. Entonces, existe c (a, b) tal que f (c) =0 El Teorema de Bolzano afirma que si una funcin es continua en un intervalo cerrado y acotado y en los extremos del mismo sta toma valores con signos opuestos, entonces existe al menos una raz de la funcin en el interior del intervalo. Demostracin: Supongamos que f (a) < 0 y f (b) > 0. Sea T el conjunto formado por todos los valores x / x [a, b] para los que f (x) < 0. El conjunto T est acotado superiormente por b y, adems, no es vaco ya que a pertenece a T . Por ello el conjunto T tiene un extremo superior c. Se cumple que f (c) = 0. Veamoslo: Si f (c) > 0, entonces por la propiedad de la conservacin del signo de las funciones continuas existira un intervalo (c , c + ) en el que la funcin sera tambin positiva. En este caso existiran valores menores que c que serviran de cota superior de T y por ello c no sera el extremo superior de T como hemos supuesto. Si f (c) < 0, entonces existira un intervalo (c , c + ) en el que la funcin sera negativa y por tanto existiran valores de x a la derecha de c para los que la funcin sera negativa y por tanto c no sera el extremo superior de T . Por tanto f (c) tiene que tomar el valor cero: f (c) = 0. Si f (a) > 0 y f (b) < 0 el razonamiento es similar.

De forma ms general obtenemos El Teorema del Valor Intermedio:

El Teorema del Valor Intermedio

Sea f : [a, b] IR IR continua en [a, b], y tal que f (a) < f (b) entonces, para cualquier k tal que f (a) < k < f (b) existe x0 (a, b) tal que f (x0 ) = k Bsicamente el Teorema del Valor Intermedio nos dice que toda funcin contnua en un intervalo cerrado, una vez que alcanz ciertos valores en los extremos del intervalo, entonces debe alcanzar todos los valores intermedios. Demostracin: Para la demostracin aplicamos el teorema de Bolzano en la funcin g (x) = f (x) k, la cual es continua, por serlo f (x), g (a) < 0 y g (b) > 0. El teorema nos permite afirmar que existir c (a, b) tal que g (c) = 0 y en consecuencia f (c) = k.

El mtodo de la biseccin ceros de funciones.

se basa en estos teoremas y se emplea para aproximar

Supngase que queremos encontrar los ceros de una funcin f (x) continua. Dados dos puntos a y b tal que f (a) y f (b) tengan signos distintos, sabemos por el Teorema de Bolzano que f (x) debe tener, al menos, una raz en el intervalo [a, b]. El mtodo de ( a + b) biseccin divide el intervalo en dos, usando un tercer punto c = . En este momento, 2 existen dos posibilidades: f (a) y f (c), f (c) y f (b) tienen distinto signo. El mtodo de biseccin se aplica al subintervalo donde el cambio de signo ocurre. Este proceso puede aplicarse tantas veces como sea necesario para alcanzar la precisin que se requiera. Pginas web relacionadas con el tema: (1) http://www-ma3.up c.edu/users/carmona/teaching.html Podris encontrar un grfico ilustrativo del mtodo de la biseccin. (2) http://www.vitutor.com/fun/3/c 3.html

Podris encontrar el enunciado del Teorema de Bolzano y ejercicios resueltos. (3) http://www.matematicasbachiller.com/temario/sel/enuncia/seten07.htm Los videos 7.09, 7.10 y 7.11 estn relacionados con el Teorema de Bolzano. Aparece algo llamado la propiedad de Darboux que no es ms que el Teorema de los valores intermedios.

Ejemplo 1.- Se considera la funcin f : IR IR continua y acotada. Demostrar que la ecuacin f (x) x = 0 tiene al menos una raz real.

Consideramos la funcin h(x) = f (x) x. Dicha funcin es continua por ser diferencia de funciones continuas. Por ser f acotada en IR existe un M (0, +) tal que M < f (x) < M para todo x IR. Por tanto, para todo x IR tenemos que f (x) M < 0 y f (x) + M > 0 y en consecuencia h(M ) = f (M ) M < 0 h(M ) = f (M ) + M > 0. Por el Teorema de Bolzano existe c [M, M ] tal que h(c) = 0.

Ejemplo 2.- Encontrar un intervalo en el que se pueda asegurar que existe alguna solucin de la siguiente ecuacin (Puedes ayudarte grficamente).

et1 =

1 1+t

Haciendo un dibujo aproximado podemos determinar un intervalo dnde encontrar la solucin de la ecuacin.
3

2.5

1.5

0.5

0 1

0.5

0.5

1.5

Podemos observar que la solucin de la ecuacin se encuentra entre t=0 y t=1. Apli1 camos ahora el Teorema de Bolzano para demostrarlo. Consideramos f (t) = et1 . 1+t Se trata de una funcin continua en el intervalo (1, +) ya que es suma y cociente de 1 continuas y no se anula el denominador. Por otro lado, f (0) = e1 1 < 0 y f (1) > 0. 2 = Por tanto, el Teorema de Bolzano asefura que existe c (0, 1) tal que f (c) = 0.

Ejemplo 3.- Encontrar la raz de f (x) = ex ln (x) con un error ms pequeo que f (x) es continua en (0, +). Buscamos x1 y x2 tal que f (x1 ) f (x2 ) < 0. x1 = 1 x2 = 2

f (x1 ) = 0,3679 f (x 2 ) = 0,5578 x3 = x1 + x2 = 1,5 = < 0,5, ya que |1 1,5| = 0,5 y |2 1,5| = 0,5 2 f (x3 ) = 0,1823 x1 = 1 x3 = 1,5

f (x1 ) = 0,3679 f (x 3 ) = 0,1823 x1 + x3 = 1,25 = < 0,25, ya que |1,5 1,25| = 0,25 y |1 1,25| = 0,25 x4 = 2 f (x4 ) = 0,0634 x4 = 1,25 x3 = 1,5

f (x4 ) = 0,0634 f (x 3 ) = 0,1823 x5 = x3 + x4 < 0,125 = 1,375 = 2 f (x5 ) = 0,0656 x4 = 1,25 x5 = 1,375

f (x4 ) = 0,0634 f (x 5 ) = 0,0656 x6 = x4 + x5 = 1,3125 = < 0,0625 2 f (x6 ) = 0,0028 x4 = 1,25 x6 = 1,3125

f (x4 ) = 0,0634 f (x 6 ) = 0,0028 x7 = x4 + x6 = 1,28125 = < 0,03125 2 f (x7 ) = 0,0299

De esta manera obtenemos que 1,28125 0,03125 es una raz de f (x).

Ejemplo 4.- Encontrar x con un error ms pequeo que 0.05 el punto de corte de las funciones h(x) = sen(x) y g (x) = x + 1. Dado que queremos encontrar la solucion de la ecuacin senx = x + 1 lo que vamos a hacer es definir la funcin f (x) = sen(x) + x 1 y encontraremos sus ceros mediante el mtodo de la biseccin. Observamos que f (x) es continua en (, +) por ser suma de funciones elementales. Buscamos x1 y x2 tal que f (x1 ) f (x2 ) < 0. x1 = 0 x2 = 1 f (x 1 ) = 1 f (x 2 ) = 0,8415 x + x2 < 0,5 x3 = 1 = 0,5 = 2 f (x3 ) = 0,0206 x3 = 0,5 x2 = 1

f (x3 ) = 0,0206 f (x 2 ) = 0,8415 x3 + x 2 = 0,75 = < 0,25 x4 = 2 f (x4 ) = 0,4316 x3 = 0,5 x4 = 0,75

f (x3 ) = 0,0206 f (x 4 ) = 0,4316 x3 + x4 = 0,625 = < 0,125 x5 = 2 f (x5 ) = 0,2101 x3 = 0,5 x5 = 0,625

f (x3 ) = 0,0206 f (x 5 ) = 0,2101 x + x5 x6 = 3 = 0,5625 = < 0,0625 2 f (x6 ) = 0,0958 x3 = 0,5 x6 = 0,5625

f (x3 ) = 0,0206 f (x 6 ) = 0,0958 x3 + x6 = 0,53125 = < 0,03125 x7 = 2 f (x7 ) = 0,0379 Hemos encontrado que 0,53125 0,03125 es solucin de la ecuacin y por tanto ser el punto de corte de las dos funciones dadas.