Is this a correct proof of the following problem:
Let $\{ x_n \}$ be a sequence such that there exist $A >0$ and $C \in (0,1)$ for which
$$|x_{n+1}-x_n| \leq AC^n$$
for any $n \geq 1$. Show that $\{x_n\}$ is Cauchy.
My proof (hopefully):
- The sequence is Cauchy if: $(\forall \epsilon >0)(\exists N)(\forall m,n \geq N)(|x_m -x_n|<\epsilon)$
- We will be able to select $N$ for any $\epsilon$ selected provided that $AC^n$ goes to zero (i.e. if $AC^n$ goes to zero as $n$ increases then for any selected $\epsilon$ we are able to select large enough $N$, beyond which the absolute difference between $x_m$ and $x_n$ will be epsilon or less).
- We also need monotnic sequence for the above to be true. In this case the sequence is monotonically decreasing. Because the absolute difference between the subsequent terms in the sequence becomes smaller and smaller ($\lim_{n \rightarrow \infty} C^n = 0$).
Thus, due to $2$ and $3$. The sequence is Cauchy.