Proof for Cauchy sequences

  • #1
Bptrhp
8
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!
 

Answers and Replies

  • #2
Office_Shredder
Staff Emeritus
Science Advisor
Gold Member
5,518
1,470
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?
 
  • #3
fresh_42
Mentor
Insights Author
2022 Award
17,817
19,037
What if ##x_n=1=K## and ##y_n=1+\dfrac{1}{n}##?
 
  • Like
Likes Office_Shredder
  • #4
pasmith
Homework Helper
2022 Award
2,591
1,196
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?

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*}
|y_n| &= |y_n - x_n + x_n| \\ &\leq |y_n - x_n| + |x_n|. \end{align*}[/tex]
 
  • #5
Office_Shredder
Staff Emeritus
Science Advisor
Gold Member
5,518
1,470
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*}
|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.
 
  • #6
PeroK
Science Advisor
Homework Helper
Insights Author
Gold Member
2022 Award
24,042
15,745
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.
 
  • #7
PeroK
Science Advisor
Homework Helper
Insights Author
Gold Member
2022 Award
24,042
15,745
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 mathwonk, fresh_42 and Office_Shredder

Suggested for: Proof for Cauchy sequences

Replies
8
Views
1K
Replies
7
Views
443
Replies
3
Views
1K
Replies
1
Views
380
Replies
5
Views
292
Replies
7
Views
541
Replies
0
Views
185
Replies
19
Views
648
Top