False proof: every Cauchy sequence converges to $0$ if absolute convergence implies convergence.

analysisbanach-spacesfunctional-analysisnormed-spaces

I am trying to prove that in a normed space, if absolute convergence of any series implies the convergence of that series, then the normed space is complete.

Below is my attempt, but it concludes that every Cauchy sequence converges to $0$. Where have I gone wrong?

Proof. Let $(x_n)$ be a Cauchy sequence. Define the sequence $(S_n)$ by $S_n=\sum_{k=1}^{n}\|x_k\|$. For $n> m$ we have

$|S_n-S_m|=\sum_{k=m+1}^{n}\|x_k\|\leq\sum_{k=m+1}^{\infty}\|x_k\|\to 0$ as $m\to\infty$.

Thus $(S_n)$ is a Cauchy sequence of reals. As $\mathbb{R}$ is complete, it converges.

By supposition, absolute convergence implies convergence. Hence $\sum_{k=1}^{n}x_k$ converges as $n\to\infty$.

So $x_n=\sum_{k=1}^{n}x_k-\sum_{k=1}^{n-1}x_k\to\sum_{k=1}^{\infty}x_k-\sum_{k=1}^{\infty}x_k=0$ as $n\to\infty$.

So $(x_n)$ converges to $0$?

I've clearly made some error here. Thanks for your time.

Best Answer

Adding the terms of the Cauchy sequence makes no sense. Here is a Cauchy sequence: take the normed space to be $\mathbb R$, and $x_n=\frac1n$. Then $(x_n)$ is Cauchy, in fact it converges to $0$, while your sequence $(S_n)$ are the partial sums of the harmonic series which diverges.

You definitely need series somewhere, since your hypothesis is stated in terms of series. One way you can express the limit of a sequence as a series, is by telescoping. Indeed, if $x_n\to x$ you have $$\tag1 \lim_N\sum_{n=1}^Nx_{n+1}-x_n=\lim_N x_{N+1}-x_1=x-x_1. $$ So we want to say that $x=-x_1+\sum_{n=1}^\infty x_{n+1}-x_n$. The problem is that this series will fail to converge in general. To get around this problem we can note that since our original sequence is already Cauchy, we can work with a subsequence; if a subsequence converges, then the whole thing converges.

Hence we choose a subsequence so that the series in $(1)$ converges. A typical choice is as follows. Since $(x_n)$ is Cauchy, there exists $n_1$ such that $\|x_n-x_m\|\leq\frac12$ for all $n,m\geq n_1$. Again because the sequence is Cauchy, there exists $n_2\geq n_1$ such that $\|x_n-x_m\|\leq\frac14$ whenever $n,m\geq n_2$. Continuing this way we obtain a subsequence $(x_{n_k})$ with the property that $\|x_{n_{k+1}}-x_{n_k}\|\leq2^{-k}$.

Now consider $$\tag2 S_N=x_{n_1}+\sum_{k=1}^Nx_{n_{k+1}}-x_{n_k}. $$ We have $$ \sum_{k=1}^\infty\|x_{n_{k+1}}-x_{n_k}\|\leq\sum_{k=1}^\infty2^{-k}=1. $$ This shows that $(S_N)$ converges absolutely, and then by hypothesis it converges. This allows us to define $$ x=x_{n_1}+\sum_{k=1}^\infty x_{n_{k+1}}-x_{n_k} $$ We want to show that $\lim_kx_{n_k}=x$. A remarkable feature of the series in $(2)$, being telescopic, is that given any $j$ we have $$ x=x_{n_j}+\sum_{k=j}^\infty x_{n_{k+1}}-x_{n_k}. $$ This gives us $$ \|x-x_{n_j}\|\leq\sum_{k=j}^\infty\|x_{n_{k+1}}-x_{n_k}\|\leq\sum_{k=j}^\infty2^{-j}=2^{-j+1}. $$ Thus $\|x-x_{n_j}\|\to0$ with $j$, showing that $\lim_kx_{n_k}=x$. And since $(x_{n_k})$ is a subsequence of $(x_n)$ and $(x_n)$ is Cauchy, it follows that $\lim_nx_n=x$.

Related Question