Convergent Real Sequence/Examples/x (n+1) = k over 1 + x n/Lemma 2

Example of Convergent Real Sequence
Let $h, k \in \R_{>0}$.

Let $\sequence {x_n}$ be the real sequence defined as:


 * $x_n = \begin {cases} h & : n = 1 \\ \dfrac k {1 + x_{n - 1} } & : n > 1 \end {cases}$

Consider the subsequences $\sequence {x_{2 n} }$ and $\sequence {x_{2 n - 1} }$.

One of them is strictly increasing and the other is strictly decreasing.

Proof
We have that:

and so $x_{n + 1} - x_{n - 1}$ has the opposite sign to $x_{n - 2} - x_n$.

It can be proved by induction that one of the sequences $\sequence {x_{2 n} }$ and $\sequence {x_{2 n - 1} }$ increases and one decreases.

In fact:
 * $\sequence {x_{2 n - 1} }$ is strictly increasing $x_3 > x_1$ and is strictly decreasing  $x_3 < x_1$.