Do Cauchy Sequences Imply Convergent Differences?

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
6 replies · 2K views
Bptrhp
Messages
8
Reaction score
4
Homework Statement
Let ##(x_n)## and ##(y_n)## be Cauchy sequences in ##\mathbb{R}## such as ##x_n-y_n\rightarrow 0##. Prove that if exists ##K>0## such as ##|x_n|\leq K,\forall \,n\in\mathbb{N}##, then there exists ##n_0\in\mathbb{N}## such as ##|y_n|\leq K, \forall \,n>n_0## .
Relevant Equations
##|x_n|\leq K,\forall \,n\in\mathbb{N}##
I've started by writing down the definitions, so we have

$$x_n-y_n\rightarrow 0\, \Rightarrow \, \forall w>0, \exists \, n_w\in\mathbb{N}:n>n_{w}\,\Rightarrow\,|x_n-y_n|<w $$
$$(x_n)\, \text{is Cauchy} \, \Rightarrow \,\forall w>0, \exists \, n_0\in\mathbb{N}:m,n>n_{0}\,\Rightarrow\,|x_m-x_n|<w $$
$$(y_n) \,\text{is Cauchy} \, \Rightarrow \,\forall w>0, \exists \, n_0\in\mathbb{N}:m,n>n_{0}\,\Rightarrow\,|y_m-y_n|<w $$

I tried using properties of the absolute value and the only vaguely useful result I got is ##|x_n-t_n|\leq C+|t_n|##. I can't see how to use this to prove the desired result.
Any hints? I appreciate any help!
 
Physics news on Phys.org
Office_Shredder said:
What about ##x_n=K## for all n, ##y_n = K+1/n##? It seems to prove the statement false. Is the inequality supposed to be strict?

fresh_42 said:
What if ##x_n=1=K## and ##y_n=1+\dfrac{1}{n}##?

Your example is not a counter-example: The quantifier in the premise is existential, so if [itex]K = 1[/itex] doesn't work you should take a larger value of [itex]K[/itex]. In this case [itex]K \geq 2[/itex] and [itex]n_0 = 1[/itex] works.

@Bptrhp: You have a bound on [itex]|x_n|[/itex] and you need to find a bound on [itex]|y_n|[/itex]. So use the triangle inequality in the form [tex] \begin{align*}<br /> |y_n| &= |y_n - x_n + x_n| \\ &\leq |y_n - x_n| + |x_n|. \end{align*}[/tex]
 
pasmith said:
Your example is not a counter-example: The quantifier in the premise is existential, so if [itex]K = 1[/itex] doesn't work you should take a larger value of [itex]K[/itex]. In this case [itex]K \geq 2[/itex] and [itex]n_0 = 1[/itex] works.

@Bptrhp: You have a bound on [itex]|x_n|[/itex] and you need to find a bound on [itex]|y_n|[/itex]. So use the triangle inequality in the form [tex] \begin{align*}<br /> |y_n| &= |y_n - x_n + x_n| \\ &\leq |y_n - x_n| + |x_n|. \end{align*}[/tex]
You don't get to pick K. It says if there exists ##K## such that ##K\geq |x_n|## then stuff about it is true. We gave an example of such a K, so the stuff about it should be true.
 
  • Like
Likes   Reactions: fresh_42
pasmith said:
Your example is not a counter-example: The quantifier in the premise is existential, so if [itex]K = 1[/itex] doesn't work you should take a larger value of [itex]K[/itex]. In this case [itex]K \geq 2[/itex] and [itex]n_0 = 1[/itex] works.
I don't see that at all.
 
Office_Shredder said:
What about ##x_n=K## for all n, ##y_n = K+1/n##? It seems to prove the statement false. Is the inequality supposed to be strict?
Even with strict inequality we have: ##x_n = 1 - \frac 1 n## and ##y_n = 1 + \frac 1 n##.
 
  • Like
Likes   Reactions: mathwonk, fresh_42 and Office_Shredder