Prove a sequence converges without knowing its limit

1.6k Views Asked by At

Let $(X_n)$ be the sequence with $X_1=2$ and $X_n=\sqrt{5X_{n-1} + 6}$ for all $n\ge 2$. How can you prove that it is convergent?

I know that its limit is $6$, but the question is how to rigorously prove its convergence without knowing it.

2

There are 2 best solutions below

0
On

HINT:

Step 1. Prove by induction that the sequence $$\left\{X_n\right\}_{n\geq1}$$ is increasing.

Step 2. Prove by induction that $$X_n\leq 6, \quad n\geq1.$$

1
On

Forget $X_1=2$ and look at the function $$f(x)=\sqrt{5x+6}$$ if you think about it you know that on some interval the square function is above the line $x=y$ and after some point it will be below. If at some point $x_0\in\mathbb{R}$ we have $f(x_0)>x_0$ then the sequence is increasing at that point, and if $f(x_0)<x_0$ it is deacreasing. Noticing that: $$f(x)<|x| \text{ for }x>6$$ $$f(x)>|x|\text{ for }-1<x<6$$ After the final note that $f(x)$ is increasing and as such doesn't have critical points and so will not go back and forth around the points $f(x)=x$ we get that starting at any point $X_1>-1$ will get you to have the limit $l=6$. If $-1<X_1<6$ it is increasing and if $X_1>6$ decreasing.