# Bounded Sequence, Cauchy

1. Sep 17, 2007

### vertigo74

1. The problem statement, all variables and given/known data

Prove that if {a$$_{n}$$} is a sequence of rational numbers such that {a$$_{n+1}$$} > {a$$_{n}$$} for all n $$\in$$ $$\textbf{N}$$ and there exists an M$$\in$$ $$\textbf{Q}$$ such that {a$$_{n}$$} $$\leq$$ M for all n $$\in$$ $$\textbf{N}$$, then {a$$_{n}$$} is a Cauchy sequence of rational numbers.

2. Relevant equations
Do not use the least upper bound property.

A sequence is Cauchy in the rational numbers if $$\exists$$ an N $$\in$$$$\textbf{N}$$, such that |{a$$_{n}$$} - {a$$_{m}$$} | < $$\epsilon$$ for all n, m $$\geq$$ N.

If a sequence converges, it is Cauchy.

3. The attempt at a solution

I understand why this is true, but I am having trouble formulating the math to do a proof behind it. I can see that if the sequence never gets bigger than M, and that it is strictly increasing, the sequence must start converging and be Cauchy, but I'm kind of confused at how to start doing the epsilon stuff.

Thanks!

Edit: I'm not sure why those are showing up as superscripts. They are supposed to be subscripts.

Last edited: Sep 17, 2007
2. Sep 17, 2007

### vertigo74

suppose $$a_n$$ is no cauchy sequence.For a fixed $$\epsilon > 0$$show there is a subsequence $$b_n$$ of $$a_n$$ such that
$$b_{n+1} > b_n + \epsilon$$