1 votos

Demostrar la existencia del límite de $a_{n+1}=\frac12(a_n+\frac{\sigma}{a_n})$

Sea $\sigma > 0$, $a_1>0$ y $a_{n+1}=\frac12(a_n+\frac{\sigma}{a_n})$ donde n = 1, 2...

Demuestra que $\lim_{x\to \infty} a_n$ existe.


La idea que tuve fue demostrar que es una secuencia creciente/decreciente y acotada. Luego usaré el Teorema de Convergencia Monótona para mostrar que la secuencia converge y por lo tanto el límite existe.

Sin embargo, al hacer mi primer cálculo de $a_2 - a_1$, obtengo $a_2 - a_1 = \frac{\sigma - a_1^2}{2a_1}$ . ¿Significa esto que debo considerar los distintos casos ($\sigma = a_1^2$, $\sigma>a_1^2$, $\sigma

¡Gracias de antemano por la ayuda!

1voto

Claude Leibovici Puntos 54392

Tal vez te interese el hecho de que $$a_{n+1}=\frac12(a_n+\frac{\sigma}{a_n})$$ se parece mucho a una iteración de Newton de la ecuación $$f(x)=x^k-y=0$$ Comenzando desde una suposición $x_1$ y aplicando $$x_{n+1}=x_n-\frac{f(x_n)}{f'(x_n)}$$ entonces tenemos $$x_{n+1}=x_n-\frac{x_n^k-y}{kx_n^{k-1}}=\frac{k-1}{k}x_n+\frac{y}{k}\frac{1}{x_n^{k-1}}$$ Así que, si reemplazas $k=2$ y $y=\sigma$, estás buscando la solución de $x^2=a$.

También es interesante que la solución general de la relación de recurrencia tiene una solución que se escribe como $$a_n=\sqrt{\sigma } \coth \left(2^{n-1} \coth ^{-1}\left(\frac{{a_1}}{\sqrt{\sigma}}\right)\right)$$ la cual, para un valor infinito de $n$, tiene un límite igual a $$\lim_{n\to \infty} a_n=\sqrt{\sigma }$$

1voto

Bungo Puntos 5972

karakusc proporcionó un enlace a una solución. Pero las respuestas allí están utilizando técnicas diferentes (y más complicadas) a las que propusiste. Estoy agregando una respuesta aquí para continuar con tu buena idea de tratar de demostrar que $(a_n)$ es monótona y acotada.

Observa que $$\frac{a_{n+1}}{a_n} = \frac{1}{2}\left(1 + \frac{\sigma}{a_n^2}\right)$$ lo que muestra que $a_{n+1} \leq a_n$ si y solo si $a_n^2 \geq \sigma$.

Ahora, podemos reorganizar la recurrencia como $$2a_{n+1}a_n = a_n^2 + \sigma$$ Luego observa que $$\begin{align} (a_{n+1} - a_n)^2 &= a_{n+1}^2 - 2a_{n+1}a_n + a_n^2 \\ &= a_{n+1}^2 - a_n^2 - \sigma + a_n^2 \\ &= a_{n+1}^2 - \sigma \\ \end{align}$$ Como el lado izquierdo es no negativo, también lo es el lado derecho, por lo que esto muestra que $a_{n+1}^2 \geq \sigma$ para todo $n \geq 1$, es decir, $a_n^2 \geq \sigma$ para todo $n \geq 2$.

Combinando esto con la observación del primer párrafo, vemos que $a_{n+1} \leq a_n$ para todo $n \geq 2$.

También podemos demostrar que $(a_n)$ está acotada inferiormente de la siguiente manera. Nos dan que $a_1 > 0$. La recurrencia muestra que si $a_n > 0$ entonces $a_{n+1} > 0$. Por lo tanto, mediante una simple inducción, $a_n > 0$ para todo $n$. Así que $0$ es una cota inferior. Pero podemos hacerlo mejor que eso: también nos dan que $\sigma > 0$. Por lo tanto, $a_n^2 \geq \sigma$ para $n \geq 2$ implica $a_n \geq \sqrt{\sigma}$ para $n \geq 2$.

Por lo tanto, para $n \geq 2$, hemos demostrado que $(a_n)$ es decreciente y acotada inferiormente (por $\sqrt{\sigma}$), por lo tanto convergente.

Por lo tanto, el límite $L$ existe, y la recurrencia muestra que debe cumplir $$L = \frac{1}{2}\left(L + \frac{\sigma}{L}\right)$$ entonces $L = \sqrt{\sigma}$.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X