Autor Tema: Duda con la susecion generada por el Metodo de la Biseccion

0 Usuarios y 1 Visitante están viendo este tema.

20 Abril, 2013, 04:58 pm
Leído 2052 veces

mrlyoto

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Masculino
Hola, recien eh empezado a cursar la materia calculo numerico y se me ah planteado una duda en el metodo de la biseccion respecto a la susecion que genera.

Empezando por esto que para algunos puede ser muy simple tenemos: \( \displaystyle\frac{b_{n}-a_{n}}{2}=\frac{b-a}{2^n} \) , como es que de lo primero llega a lo que esta a la derecha de la igualdad?

Y si no es mucha molestia puede alguien explicarme como es que se desarrolla la sucesion entera? es que no logro comprenderlo.

Muchas gracias

20 Abril, 2013, 06:53 pm
Respuesta #1

oveka

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 294
  • Karma: +1/-0
  • Sexo: Masculino
Tenemos el intervalo \( [a;b] \). Dividimos por dos, recibimos los dos subintervalos.
Elejimos una mitad (ellas son iguales) etc.

21 Abril, 2013, 12:17 am
Respuesta #2

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Como bien dice oveka, esto es claro de la elección de los \( a_n \) y \( b_n \) en cada paso.

Como queremos probarlo para todo \( n\in\mahtbb{N} \), lo natural es usar inducción.


Para \( \underline{n=1} \), \( a_1=a \) y \( b_1=b \), de donde

      \( \dfrac{b_1-a_1}{2^1}=\dfrac{b-a}{2} \).


Para \( \underline{n=2} \) tenemos dos casos:

    Caso 1: \( a_2=\dfrac{a_1+b_1}{2} \) y \( b_2=b_1 \). Haciendo las cuentas:

        \( \dfrac{b_2-a_2}{2}=\dfrac{b_1-\dfrac{a_1+b_1}{2}}{2}=\dfrac{b-a}{2^2} \)

    Caso 2: \( a_2=a_1 \) y \( b_2=\dfrac{a_1+b_1}{2} \). Haciendo las cuentas:

        \( \dfrac{b_2-a_2}{2}=\dfrac{\dfrac{a_1+b_1}{2}-a_1}{2}=\dfrac{b-a}{2^2} \)
 

Queda darse la hipótesis de inducción y probar la tesis.