How do I prove a sequence is Cauchy
As an easier example of how to apply the definition of a Cauchy sequence, define the sequence $\{\frac{1}{n}\}$. Given any $\epsilon>0$, you would like to find an $N$ such that for any $n,m>N$, $\left|\frac{1}{n}-\frac{1}{m}\right|<\epsilon$. This would certainly be the case if $\frac{1}{n},\frac{1}{m}<\frac{\epsilon}{2}$ since $\left|\frac{1}{n}-\frac{1}{m}\right|\leq\left|\frac{1}{n}\right|+\left|\frac{1}{m}\right|$. Therefore you need to force $n,m>\frac{2}{\epsilon}$. Conveniently enough, you are allowed to choose whichever $N$ you like, so choosing $N>\frac{2}{\epsilon}$ will do the trick. The above constitutes the work you do beforehand, now the proof.
Claim: The sequence $\{\frac{1}{n}\}$ is Cauchy.
Proof: Let $\epsilon>0$ be given and let $N>\frac{2}{\epsilon}$. Then for any $n,m>N$, one has $0<\frac{1}{n},\frac{1}{m}<\frac{\epsilon}{2}$. Therefore, $\epsilon>\frac{1}{n}+\frac{1}{m}=\left|\frac{1}{n}\right|+\left|\frac{1}{m}\right|\geq\left|\frac{1}{n}-\frac{1}{m}\right|$. Thus, the sequence is Cauchy as was to be shown.