TITLE: Solving three alike problems $a_{n+1} = \frac{1+a_n^2}{1+a_n}$
QUESTION [1 upvotes]: I have two problems alike:

If $a_1=a$, $a>0$, $a_{n+1} = \dfrac{1+a_n^2}{1+a_n}$, study its convergence.
If $a_0 >0$, $a_1>0$ and $a_{n+2} = \dfrac{2+a_{n+1}}{2+a_n}$, study this one's convergence.

I can solve this using two different situations: when $a$ is between $0$ and $1$ and when $a$ is between $1$ and $+\infty$ for the first problem and then say it is monotonic and it has an lower bond, therefore is convergent. But for me this solution does not help for the second, similar problem. Could you either show me how to solve the second one, not necessarily using my way, or show me a method that works for both? Thank you.

REPLY [0 votes]: Hint with the 2nd one, it is easy to show by induction that $a_n>0$, then
$$\color{red}{0<a_{n+2}}=\frac{2+a_{n+1}}{2+a_{n}}<
\frac{2+a_{n+1}}{2}=
1+\frac{a_{n+1}}{2}<
1+\frac{1+\frac{a_{n}}{2}}{2}=
1+\frac{1}{2}+\frac{a_n}{2^2}<\\
1+\frac{1}{2}+\frac{1}{2^2}+\frac{a_{n-1}}{2^3}<...<\\
1+\frac{1}{2}+\frac{1}{2^2}+...+\frac{1}{2^{n}}+\frac{a_{1}}{2^{n+1}}\color{red}{<
2+\frac{a_{1}}{2^{n+1}}}$$
so $(a_n)$ is bounded. More to come later ...
{"set_name": "stack_exchange", "score": 1, "question_id": 2675825}