5 votos

Determinar si converge una secuencia definida de forma recursiva y buscar su límite

Definir $\lbrace x_n \rbrace$ $$x_1=1, x_2=3; x_{n+2}=\frac{x_{n+1}+2x_{n}}{3} \text{if} \, n\ge 1$ $ Las instrucciones son para determinar si esta secuencia existe y encontrar el límite, si es que existe.

Puedo demostrar que la secuencia es, finalmente, la disminución y que está delimitada por debajo de (ver más abajo). Por lo tanto, si mi trabajo es correcta, la secuencia tiene un límite. El problema es que si el límite es, digamos, $L$ a continuación, se debe satisfacer $L=\frac{L+2L}{3}$; sin embargo, cada número real satisface la última igualdad. Por lo tanto, si este límite existe, ¿cómo puedo encontrar?

Probando el límite existe:

1) La sucesión es acotada abajo por $1$. Caso Base: $x_1=1\ge 1$.

Inducción: Supongamos $x_n\ge 1$ todos los $k=1,\ldots ,n+1$. A continuación,$x_{n+2}=\frac{x_{n+1}+2x_{n}}{3}\ge \frac{3}{3}=1$.

2) La secuencia es, finalmente, la disminución de: la verdad Es que comienza a disminuir después de la 4ª plazo. Así que lo tome como mi caso base $x_5<x_4$. Caso Base: tenga en cuenta que $$x_3=\frac{x_2+2x_1}{3}=\frac{3+2}{3}=5/3$$ and hence $$x_4=\frac{x_{3}+2x_{2}}{3}=\frac{5/3+2\times3}{3}=23/9$$ so $$x_5=\frac{x_{4}+2x_{3}}{3}=\frac{23/9+2\times5/3}{3}=\frac{53}{27}<x_4$$

Inducción: Supongamos $x_{n}<x_{n-1}.$ $$x_{n+1}-x_n=\frac{x_{n}+2x_{n-1}}{3}-x_n \\=2\frac{x_{n-1}-x_n}{3}<0$$ Por lo tanto, la sucesión es acotada abajo y finalmente es decreciente.

9voto

user15381 Puntos 32

Esto es una secuencia recurrente lineal de orden $2$. El % polinomio característico $X^2-\frac{X+2}{3}$tiene raíces $1$ y $-\frac{2}{3}$. Así que hay dos constantes $a$ y $b$ tal que $x_n=a(1^n)+b(\frac{-2}{3})^n$. Usando las condiciones iniciales, obtenemos $a=\frac{11}{5}$ y $b=\frac{9}{5}$. Por lo tanto, el límite es $\frac{11}{5}$.

7voto

Jez Puntos 469

Ajuste $$ y_n = icadas {n+1}-x_n \quad \forall n\in \mathbb{N}, $$ contamos con $$ y_ {n+1} = icadas {n +2}-icadas {n+1} = \frac {icadas {n+1} +2x_n} {3}-icadas {n+1} =-\frac23(x_{n+1}-x_n) =-\frac23y_n. $$ sigue eso y_n $$ = \left(-\frac23\right) ^ {n-1} y_1 = 2\ Left(-\frac23\right) ^ \in \mathbb{N n \quad \forall {n-1}}. $$ Finalmente, cada $n\in \mathbb{N}$, obtenemos:\begin{eqnarray} x_n&=&x_1+\sum_{k=1}^{n-1}(x_{k+1}-x_k)=x_1+\sum_{k=1}^{n-1}y_k=1+2\sum_{k=1}^{n-1}\left(-\frac23\right)^{k-1}=1+2\frac{1-(-2/3)^{n-1}}{1+2/3}\\ &=&1+\frac65\left[1-\left(-\frac23\right)^{n-1}\right]=\frac{11}{5}-\frac65\left(-\frac23\right)^{n-1}. \end{eqnarray} ahora podemos ver que $\{x_n\}$ converge y su límite es de $\frac{11}{5}$.

2voto

Dark Shikari Puntos 6178

Por lo tanto, si este límite existe, ¿cómo puedo encontrar?

Añadimos $\frac{2}{3}x_{n-1}$ a la recurrencia de la relación de plazo para $$x_n+\frac{2}{3}x_{n-1}=x_{n-1}+\frac{2}{3}x_{n-2}, \; \forall n\gt 2$$ y por lo tanto $$x_n+\frac{2}{3}x_{n-1}=x_{2}+\frac{2}{3}x_{1}=3+\frac{2}{3}$$ Suponiendo que la sucesión es convergente podemos tomar de los límites $$(1+\frac{2}{3}) \lim x_n = \frac{11}{3}$$ para encontrar $$\lim x_n=\frac{11}{5}$$

la comprobación de la convergencia

A partir de la definición de la relación $$x_{n+2}=\frac{x_{n+1}+2x_{n}}{3}$$ tenemos $$x_{n+2}-x_{n+1}=-\frac{2}{3}(x_{n+1}-x_{n})$$

por lo que podemos concluir que el signo de dos consiguiendo los elementos de la secuencia alterna:

De esto podemos obtener $$\text{sgn}(x_{n+2}-x_{n+1})=-\text{sgn}(x_{n+1}-x_{n})=(-1)^n\text{sgn}(x_{2}-x_{1})=(-1)^n$$ $$x_{n+2}-x_{n}=\frac{x_{n+1}-x_{n}}{3}$$

$$\text{sgn}(x_{n+2}-x_{n})=\text{sgn}(\frac{x_{n+1}-x_{n}}{3})=(-1)^{n+1}$$

de modo que el elemento de la secuencia con impar índices están aumentando y los elementos de la secuencia con el evben índices están disminuyendo. Tenemos

$$ x_{2r+1} \le x_{2s-1} \le x_{2s} , \; r\lt s$$

por lo $\lim\limits_{n \to \infty}x_{2n}$ $\lim\limits_{n \to \infty}x_{2n+1}$ existen y la diferencia es$0$, por lo que la secuencia converge. $[x_{2n+1},x_{2n+2}]$ es una secuencia de intervalos anidados. Su longitud converge a $0$.

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