Let $\langle a_n \rangle$ be a sequence defined as : $a_1 = 3/2$, $a_{n+1} = 2 - (1/a_n)$, $\forall n \geq 1$. Show that $\langle a_n \rangle$ is monotonic and bounded and converges to 1 .
Aryan Yadav, AIR 31, 2025
Given $a_{n+1} = 2 - \frac{1}{a_n}$ $\forall$ $n \geq 1$
$\Rightarrow a_n - a_{n+1} \geq 0$ $\forall$ $n \geq 1$
$\Rightarrow \langle a_n \rangle$ is Monotonically Decreasing
Claim: $a_n > 1$ $\forall$ $n \geq 1$
Proof by Mathematical Induction :
Base-case : $a_1 = \frac{3}{2} > 1$ (given)
Assume true for n i.e $a_n > 1$
$a_{n+1} = 2 - \frac{1}{a_n}$
Since $a_n > 1$ $\Rightarrow$ $\frac{1}{a_n} < 1$ $\Rightarrow$ $-\frac{1}{a_n} > -1$
$\Rightarrow a_{n+1} > 1$
Hence Proved
So, $\langle a_n \rangle$ is bounded below by 1 & above by $\frac{3}{2}$ $\to$ shown monotonic decreasing
We know Monotonic sequence is Convergent iff it is bounded
$\Rightarrow \langle a_n \rangle$ converges
let $\langle a_n \rangle$ converge to limit $l$
$a_{n+1} = 2 - \frac{1}{a_n}$
Hence $\langle a_n \rangle$ converges to 1