# Question concerning Cauchy sequences.

• Sep 28th 2013, 06:24 PM
larsh74
Question concerning Cauchy sequences.
Hi everyone,
I have struggled with this question for far too long and I am hopeful someone can help.

Let {xn} be a sequence in R. Let 0<r<1 and suppose |xn+1-xn|<rn for all n in N. I need to show {xn} converges.
I know this can be done by showing {xn} is a Cauchy sequence. I think I am on the right track for the first few steps. However, I quickly get lost. Please help.
• Sep 28th 2013, 06:44 PM
Plato
Re: Question concerning Cauchy sequences.
Quote:

Originally Posted by larsh74
Let {xn} be a sequence in R. Let 0<r<1 and suppose {xn+1-xn}<rn for all n in N. I need to show {xn} converges.
I know this can be done by showing {xn} is a Cauchy sequence. I think I am on the right track for the first few steps

The way you have posted this means the statement is false.

Example: let $x_n=-n$. Now $\forall~n$ we have $-1=x_{n+1}-x_{n}<\left(\frac{1}{2}\right)^n$.
You know that $x_n=-n$ is not a Cauchy sequence.

Do you mean $\left| {{x_{n + 1}} - {x_n}} \right| < {r^n}~?$
• Sep 28th 2013, 07:07 PM
larsh74
Re: Question concerning Cauchy sequences.
Quote:

Originally Posted by Plato
The way you have posted this means the statement is false.

Example: let $x_n=-n$. Now $\forall~n$ we have $-1=x_{n+1}-x_{n}<\left(\frac{1}{2}\right)^n$.
You know that $x_n=-n$ is not a Cauchy sequence.

Do you mean $\left| {{x_{n + 1}} - {x_n}} \right| < {r^n}~?$

Yes, I definitely typed that wrong. I changed the original post, but I am still struggling with this.
• Sep 28th 2013, 07:36 PM
johng
Re: Question concerning Cauchy sequences.
Hi,
Maybe this will help:
For m > n,
$|x_m-x_n|=|\sum_{k=n}^{m-1}x_{k+1}-x_k|\leq\sum_{k=n}^{m-1}|x_{k+1}-x_k|\leq\sum_{k=n}^{m-1}r^k$

Find a closed form for the last sum, and you should then be able to prove the sequence is a Cauchy sequence.
• Sep 28th 2013, 07:44 PM
SworD
Re: Question concerning Cauchy sequences.
Isn't the sequence in the problem strictly smaller than the sequence of partial sums of a geometric series, since 0 < r < 1? Therefore it is bounded.

Edit: actually it isn't necessarily either strictly increasing or strictly decreasing, since all we know is the absolute value of the difference of terms. But the sequence still has to converge, see if you can use the aforementioned fact to finish the proof.
• Sep 28th 2013, 08:20 PM
chen09
Re: Question concerning Cauchy sequences.
I think the most natural way is to go with SworD's line of thought, esp. if this question is for an advanced calculus/analysis course.

$\text{If we let }m=n+1, \text{ and using the triangle inequality know that, } \\ |x_m| - |x_{m-1}| \leq |x_m-x_{m-1}|

A WLOG (without loss of generality) assumption that you could make is that the sequence is increasing hence monotonic, etc.

Hope this helps.

Update: You also need to mention the existence of a convergent subsequence due to the boundedness condition. Since you know that this sequence is Cauchy, what does a convergent subsequence mean for the whole sequence (knowing that the convergent subsequence is arbitrary)?
• Sep 28th 2013, 08:52 PM
larsh74
Re: Question concerning Cauchy sequences.
The hint we were given is this:

|xm-xn|=|xm-xm+1+xm+1-xm+2+...+xn-1+xn|
<=|xm-xm+1|+|xm+1-xm+2|+...+|xn-1+xn|
<=rm+rm+1+...+rn
<=rm(1+r+r2+...rn-m)

It was given by another student and I'm not sure it is correct. If it is, I can finish up the proof. I'm just not convinced that this is the right direction to go with this.
• Sep 28th 2013, 09:32 PM
chen09
Re: Question concerning Cauchy sequences.
What class is this for? I'm just curious about how much material (theorems, definitions, etc.) on sequences/convergence you're supposed to know.

If you can't invoke any theorems/lemmas, then use the hint and proceed.
• Sep 28th 2013, 09:44 PM
chen09
Re: Question concerning Cauchy sequences.
Correction from my last post:
$|x_m| - |x_{m-1}| \leq |x_m-x_{m-1}|

This is used to show boundedness. the hint follows and you'll prove convergence.
• Sep 29th 2013, 03:47 AM
johng
Re: Question concerning Cauchy sequences.
Hi,
The following attachment is the "standard" proof of your result:

Attachment 29319
• Sep 29th 2013, 03:56 AM
Plato
Re: Question concerning Cauchy sequences.
Quote:

Originally Posted by chen09
Correction from my last post:
$|x_m| - |x_{m-1}| \leq |x_m-x_{m-1}|
This is used to show boundedness. the hint follows and you'll prove convergence.

This is a correction to the above. The standard proof is given in reply #10.
BUT nonetheless, note that if $0 then $0 if $n\in\mathbb{Z}^+$.
• Sep 29th 2013, 11:07 AM
larsh74
Re: Question concerning Cauchy sequences.
Thanks for all the replies. I have a proof that I think is correct, but it is not the same as the proof in reply #10. This is a Real Number Analysis course. We are free to use any theorems or definitions that we have covered in class or in the homework. But, our selection is somewhat limited at this point. Thanks again for all the helpful replies.