Let the sequence $\{a_n\}$ be defined as $a_1=1$ and $a_{n+1} = \frac{6a_n+3}{a_n+4}$. Show that $a_n \lt 3$ and the sequence is increasing.

Let the sequence $\{a_n\}$ be defined as $a_1=1$ and $$a_{n+1} = \frac{6a_n+3}{a_n+4}$$

Then I'm asked to show :

$1)$ $a_n \lt 3$.

$2)$ Assuming $a_n \lt 3$, show that the sequence is increasing.

For the first part I tried to use Induction. When I assumed $a_n \lt 3$ and went on to prove that this implies $a_{n+1} \lt 3$, I got stuck : $$ a_{n+1} = \frac{6a_n+3}{a_n+4} \lt \frac{6\cdot 3+3}{a_n+4} \lt \frac{21}{a_n+4}.$$

I'm stuck here can anyone please help?

Edit : I can do the second part easily. And also I got an appropriate answer by now for the first part.


Observe,$$a_{n+1}=\frac{3(a_{n}+4)-(9-3a_n)}{a_n+4}=3-\frac{9-3a_n}{a_n+4}$$ If $a_n<3$, $$\dfrac{9-3a_n}{a_n+4}>0 \implies a_{n+1}<3$$


If $a_n \lt 3$, then

$$a_{n+1}= \frac {6a_n+3}{a_n+4}=\frac{6a_n+24-21}{a_n+4}=6-\frac{21}{a_n+4} \lt 6-\frac{21}{7}=3.$$


Just for your curiosity.

If you look at this question, I described the steps for a first-order rational difference equation. If you just follow the steps, your coefficients being nice, you should end with $$a_n=\frac{9\ 7^n-7\ 3^n}{7\ 3^n+3\ 7^n}=3-\frac{28\ 3^n}{7\ 3^n+3\ 7^n}$$