Algorithm for testing a sequence for convergence

limitsreal-analysissequences-and-series

I have this exam problem which states the following:

A sequence of real numbers ${\{x_n\}_{n=1}^\infty}$ is given with $x_1=1$, $x_{n+1}=\sqrt{20+x_n}$, $n \geq 1$. Test for convergence of this sequence, and if it is convergent evaluate its limit.

So after evaluating a few values of $x_n$, I realized that the sequence is increasing and that its bounded from above with $5$. What implies that the sequence is converging(by the Monotone Convergence Theorem).

My question is, what would be the algorithmic way to solve this and to prove it properly ? How should the limit be evaluated in this case later on?

Also, would we say for such stated sequence that it is given recursively ?

Best Answer

Picking up from where you left off in the comment: Suppose x_n (defined above) is monotonically increasing.

The upper bound case is easy to show! $$x_1=1<21$$ Suppose $x_k < 21$ for some $k \in \mathbb{N}$. Then $x_{k+1} = \sqrt{20 + x_{k}} \leq \sqrt{41} \lt 21$, hence we have shown $x_n \lt 21$ for all $n \in \mathbb{N}.$

By the monotone convergence theorem, there is a limit. Find it now:

Remember that $\lim s_{n+1} = \lim s_{n}$.

Then $\lim x_{n+1} = \lim x_n$ satisfies $ x = \sqrt{20 + x}$ for a grand result of $x=5$. ($x$ here is the limit of the $x_n$ sequence)

As a whole, the process here is to show the monotonic increasing-ness of the sequence, use induction to show an upper bound with some constant substitution, and then use a recursive algebra trick to understand the limit's actual form.

I hope this supports your exam prep.

Related Question