Damidami
- 93
- 0
Homework Statement
The problem is longer but the part I'm stuck is to show that \{x_n\} is convergent (I thought showing it is Cauchy) if I know that for all \epsilon > 0 exists n_0 such that for all n \geq n_0 I have that
|x_{n+1} - x_n| < \epsilon
Homework Equations
A sequence is Cauchy if for all \epsilon > 0 and for all n,m \geq n_0 one has
|x_m - x_n| < \epsilon
The Attempt at a Solution
I called m = n+p (for p an arbitrary positive integer)
Then
|x_m - x_n| = |x_{n+p} - x_n|
But (and I think there is some mistake here):
|x_{n+1} - x_n| < \epsilon/p
|x_{n+2} - x_{n+1}| < \epsilon/p
\vdots
|x_{n+p} - x_{n+p-1}| < \epsilon/p
So
|x_{n+p} - x_n| < \underbrace{|x_{n+1} - x_n|}_{< \epsilon/p} + \underbrace{|x_{n+2} - x_{n+1}|}_{< \epsilon/p} + \ldots + \underbrace{|x_{n+p} - x_{n+p-1}|}_{< \epsilon/p} < \epsilon
Any help on why it's wrong (if it is) and how to solve it correctly?
Thanks!