sequence is cauchy how to prove that the recursive sequence $a_0\ge 0$, $a_{n+1}=\frac{3(1+a_n)}{3+a_n}$ is a cauchy sequence? The sequence seems to be bounded and if the sequence is monotonic increasing (I still dont know if it is..), it is convergent, then the sequence must be cauchy. But how to prove with the definition of cauchy sequence if the sequence is cauchy? If I try to start with $|a_{n+1}-a_n|=...$ I don't do useful calculations.. Regards

Define $f(x) = \dfrac{3 + 3x}{3 + x}, x \geq 0$.
It is easily seen that 
$$f'(x) = \frac{3(3 + x) - (3 + 3x)}{(3 + x)^2} = \frac{6}{(3 + x)^2} \in \left(0, \frac{2}{3}\right]$$
for all $x \geq 0$. 
It then follows by the mean value theorem that, for every positive integer $n$:
\begin{align*}
& \left|a_{n + 1} - a_n\right| = \left|f(a_n) - f(a_{n - 1})\right| \\
\leq & \frac{2}{3}\left|a_n - a_{n - 1}\right| \\
\leq & \cdots \\
\leq & \left(\frac{2}{3}\right)^{n}\left|a_1 - a_0\right|
\end{align*}
Therefore, for every positive integer $p$, we have
\begin{align*}
& \left|a_{n + p} - a_n\right| \leq \sum_{k = 1}^p \left|a_{n + k} - a_{n + k - 1}\right| \\
\leq & \sum_{k = 1}^p \left(\frac{2}{3}\right)^{n + k - 1}\left|a_1 - a_0\right| \\
\leq  &\left|a_1 - a_0\right|\left(\frac{2}{3}\right)^n\sum_{k = 0}^\infty \left(\frac{2}{3}\right)^k \\
= & 3\left|a_1 - a_0\right|\left(\frac{2}{3}\right)^n \\
\to & 0
\end{align*}
as $n \to \infty$, showing that $\{a_n\}$ is a Cauchy sequence.
