$\lim_{n \to \infty}|x_{n+k}-x_n|=0$, yet $\{x_n\}$ is not Cauchy.

464 Views Asked by At

Let $x_n=\sum_{j=1}^{n}1/j$. Show that for every $k$ we have $\lim_{n \to \infty}|x_{n+k}-x_n|=0$, yet $\{x_n\}$ is not Cauchy.

My attempt: $x_{n+k}-x_n = \sum_{j=n+1}^{n+k}1/j = \frac 1{n+1}+...+\frac 1{n+k}$. Then, $\lim_{n \to \infty} |\frac 1{n+1}+...+\frac 1{n+k}|=0$.

Next, prove that $\{x_n\}$ is not cauchy.

Suppose $x_n$ is cauchy, and let $S_i$ for $i\in Z^+$ be the partial sum of the series and $n+k=m$. Then, $\forall \varepsilon >0,$ there exists $M\in Z^+$ such that $|S_{m}-S_n|<\varepsilon$ for $ n\ge M$ and $m>n$.

Then, $|S_{m}-S_n|=|\sum_{j=n+1}^{m}1/j|<\varepsilon $ for all $n$ and $m\ge M$.

However, as $n$ fixed and $m \rightarrow \infty, |\sum_{j=n+1}^{m}1/j|$ does not converges since it is harmonic series, and this is contradiction.

Therefore, $x_n$ is not cauchy.

Is it okay? Could you pick mistakes?

Thank you in advance.

1

There are 1 best solutions below

0
On BEST ANSWER

It's quite well done, but you cannot say that $\left(\sum_{j=n+1}^m\frac1j\right)_{m\in\mathbb N}$ is the harmonic series, because it isn't. What you can say is that, since the harmonic series diverges, if you remove from it finitely many terms, then you'll get a series which is divergent too.