Prove the completeness of the real numbers It confused me for a while. Here is the question.
Prove that given any Cauchy sequence of reals, there
exists a Cauchy sequence of rationals that converges to the same value.
 A: Your question is not entirely clear. If the sequence of reals is Cauchy, then it converges to some $L$ and clearly you can find a sequence of rationals converging to $L$. I'm guessing you are looking for something more related to a construction of the reals. So, here goes. 
Suppose $x_n$ is the given Cauchy sequence of reals. For each $n$ choose an rational $q_n$ such that $d(x_n,q_n)<1/n$ (using the density of the rationals in the reals). Since $d(q_n,q_m)\le d(q_n,x_n)+d(x_n,x_m)+d(x_m,q_m)$ it easily follows that the sequence $q_n$ is Cauchy. This sequences thus represents a real number which is the limit of the original sequence. Is that what you had in mind?
A: It is enough to show that for every real number $x$, there is a sequence of rationals converging to it.
Among the rationals $\ldots,\ -3/n,\ -2/n,\ -1/n,\ 0,\ 1/n,\ 2/n,\ 3/n,\ \ldots$ there is one rational $k/n$, such that $k/n\le x<(k+1)/n$.  Let $x_n=\text{that rational number }k/n=\lfloor nx\rfloor/n$.
Then $0\le x-x_n<1/n$.  In order to show that $x_n\to x$ as $n\to\infty$, it is then enough to show that $1/n\to0$.  To do that, it is enough to show that there is no $\varepsilon$ satisfying $0<\varepsilon<1/n$ for all positive integers $n$.  If there were, then $1/\varepsilon$ would be an upper bound of the set of all positive integers, which would therefore have a least upper bound $c$.  Then $c-1$ would not be an upper bound, so for some integer $n$ we have $n>c-1$.  But the $n+1>c$ and $n+1$ is an integer, so $c$ is not an upper bound, and we have a contradiction.
