Proving Claim 1: Metric Spaces (X,ρ) and (X,σ)

[kingwinner]

"Given a metric space (X,ρ), define a new metric on X by σ(x,y)=min{ρ(x,y),1}. The reader can check that σ is indeed a metric on X.
Claim 1: x_n->x in (X,ρ) iff x_n->x in (X,σ).
Claim 2: {x_n} is Cauchy in (X,ρ) iff it is Cauchy in (X,σ). (Hence completeness is the same for these two metrics.)"
=================================

Right now, I'm trying to prove claim 1.
x_n->x in (X,ρ) means:
for all ε>0, there exists N s.t. if n>N, then ρ(x_n,x)<ε

x_n->x in (X,σ) means:
for all ε>0, there exists M s.t. if n>M, then σ(x_n,x)<ε

Now if 0<ε<1, then ρ(x_n,x)<ε <=> σ(x_n,x)<ε, so taking N=M above works in the definition of limit. Am I correct so far?
But if ε>1, I think it is NOT true that ρ(x_n,x)<ε <=> σ(x_n,x)<ε, right? So what should I take N or M to be in the case when ε>1? What should I do for this case?

Thanks for any help!

 

[radou]

Let ε > 1. Then ρ(xn,x) <= 1 must hold for all n > N. By definition, σ(x,y)=min{ρ(x,y),1}, so either σ(xn,x) = 1 or σ(xn,x) < 1, so obviously σ(xn,x) < ε holds for M = N.

 

[kingwinner]

How about the other direction?

So for this problem, to prove claim 1, we really need to consider two cases 0<ε<1, ε>1 separately?

thanks.

 

[radou]

Yes, since the definition of σ(x,y) depends on these cases.

 

[kingwinner]

OK, but how can we prove the other direction?

Let ε > 1. Then there exists M s.t. σ(xn,x) <= 1.5 for all n > M. By definition, σ(x,y)=min{ρ(x,y),1}, but now σ(xn,x) <= 1.5 does NOT imply that ρ(x,y)<=1.5. So how can we prove it?

Thanks!

 

[JSuarez]

It's not necessary to consider the cases $\epsilon \ge 1$ and $\epsilon < 1$ separately in the first implication, just for the second; just note that $\sigma\left(x,y\right) \leq \rho\left(x,y\right)$, for all $x,y\in X$.

Then, if $x_n\rightarrow x$ in $\left(X,\rho\right)$, then the above inequality immediately implies that it also converges in $\left(X,\sigma\right)$.

On the other hand, if $x_n$ does not converge to $x$ in $\left(X,\rho)$, then there is a subsequence $x_{n_k}$, such that:

(a) $\rho\left(x_{n_k},x\right) \ge 1$; in this case, $\sigma\left(x_{n_k},x\right)= 1$ and we're done.

(b)There exists an $\epsilon>0$, such that $0<\epsilon<\rho\left(x_{n_k},x\right) < 1$; in this case, the same must happen with $\sigma$, and we are, again, done.

 

[kingwinner]

Sorry, I don't really understand your argument about subsequences.

Is it possible to prove directly from the definition that:
xn->x in (X,σ) => xn->x in (X,ρ)
for the case ε>1?

Thanks!

 

[JSuarez]

Sorry, I don't really understand your argument about subsequences.

Remember that a sequence doesn't converge to a point iff there is, at least, a subsequence of it that doesn't converge to that point.

Is it possible to prove directly ...

Yes. For $\epsilon > 1$, take as the index n_0 (the one that, for all n>n_0, all the terms in the sequence belong to the given neighborhood of the limit) the one obtained for $1/\epsilon < 1$.

 

[kingwinner]

Yes. For $\epsilon > 1$, take as the index n_0 (the one that, for all n>n_0, all the terms in the sequence belong to the given neighborhood of the limit) the one obtained for $1/\epsilon < 1$.

hmm...what is n_0? And how can this help us prove that x_n->x in (X,σ) => x_n->x in (X,ρ) for the case ε>1? Could you please explain a little more?


Let ε > 1. Then there exists M s.t. σ(xn,x) <= 1.5 for all n > M. By definition, σ(x,y)=min{ρ(x,y),1}, but now σ(xn,x)<=1.5 does NOT imply that ρ(x,y)<=1.5. For the case ε > 1, I'm facing troubles like this, so I'm not sure what to do...


Thanks for helping!

 

[JSuarez]

It seems that you are stuck with a few point in the definition of convergence. When do we say that a sequence $x_n\in \left(X,d\right)$, converges to a point $x$? Well, when the following is satisfied:

$$\forall \epsilon>0 \exists n_0 \in \mathbb N \forall n>n_0 \left(d(x_n,x)<\epsilon\right)$$

For this particular case, suppose that $x_n\rightarrow x$ in $\left(X,\sigma\right)$, and you want to prove that it also converges in $\left(X,\rho\right)$. Then, if you give me an $\epsilon = 3/2$ (for example), I have to come up with an $n_0$, such that the above is satisfied, that is, for all $n>n_0$, we must have $\rho\left(x_n,x\right)<\epsilon$.

How can I find this $n_0$? I take $\epsilon'=1/\epsilon<1$ and find the $n_0$ that satisfies the definition for the metric $\sigma$, where I know it exists by hypothesis. But for this $n_0$, we have, for all $n>n_0$, $\rho\left(x_n,x\right)=\sigma\left(x_n,x\right)<\epsilon'<\epsilon$.

 

[kingwinner]

It seems that you are stuck with a few point in the definition of convergence. When do we say that a sequence $x_n\in \left(X,d\right)$, converges to a point $x$? Well, when the following is satisfied:

$$\forall \epsilon>0 \exists n_0 \in \mathbb N \forall n>n_0 \left(d(x_n,x)<\epsilon\right)$$

For this particular case, suppose that $x_n\rightarrow x$ in $\left(X,\sigma\right)$, and you want to prove that it also converges in $\left(X,\rho\right)$. Then, if you give me an $\epsilon = 3/2$ (for example), I have to come up with an $n_0$, such that the above is satisfied, that is, for all $n>n_0$, we must have $\rho\left(x_n,x\right)<\epsilon$.

How can I find this $n_0$? I take $\epsilon'=1/\epsilon<1$ and find the $n_0$ that satisfies the definition for the metric $\sigma$, where I know it exists by hypothesis. But for this $n_0$, we have, for all $n>n_0$, $\rho\left(x_n,x\right)=\sigma\left(x_n,x\right)<\epsilon'<\epsilon$.

OK, now I understand. But how did you come up with the brilliant idea of using ε' = 1/ε <1? Is there any natural/systmatic way to see this?


Can I also prove the claim like this...?

Claim: xn->x in (X,σ) => xn->x in (X,ρ) for the case ε>1

Proof:(?)
Given ε > 1.
By hypothesis, there exists M s.t. σ(x_n,x)<0.5 for all n > M. By definition, σ(x,y)=min{ρ(x,y),1}, so σ(x_n,x)<0.5 implies that ρ(x,y) < 0.5 < 1 < ε. (i.e. we can take N=M)

Is this "proof" correct?
(and the converse (for the case ε>1) can be proved in the EXACT same manner (i.e. by taking the epsilon in the hypothesis to be 0.5), right?)

Can somebody confirm this, please? (or correct my mistake if there is one)

Thanks! :)

 

[Werg22]

Yes, but you really don't need to break it up into cases. Once you've proved it for all epsilon bounded above by some number (in this case, 1), you are immediately done.

 

[kingwinner]

But actually, do we really need 2 separate cases for 0<ε<=1 and ε>1?
If we've proved it for 0<ε<=1, then that exact same N would also work in the definition of convergence for any ε>1, right?

 

[Werg22]

If I understand you correctly, yes.

 

[kingwinner]

How can we prove claim 2: {x_n} is Cauchy in (X,σ) iff it is Cauchy in (X,ρ) ?

Definition: (x_n) is Cauchy iff for all ε>0, there exists N s.t. if n,m≥N, then d(x_n,x_m)<ε.

I know the definition, but I am not too sure how to prove that something is Cauchy. How can we find a workable N[/color] here? (I've always been struggling to prove that something is Cauchy, and it's one of my biggest challenges and frustration so far... )

Any help is greatly appreciated!

 

[JSuarez]

Exactly the same way as before; the only difference is that, instead of estimating the distance to a limit point $x$, you have to prove that, given $\epsilon$ there is an $n_0$, such that, forl all $m,n>n_0$:

$$\sigma\left(x_m,x_n\right)<\epsilon \Leftrightarrow \rho\left(x_m,x_n\right)<\epsilon$$

 

[kingwinner]

Exactly the same way as before; the only difference is that, instead of estimating the distance to a limit point $x$, you have to prove that, given $\epsilon$ there is an $n_0$, such that, forl all $m,n>n_0$:

$$\sigma\left(x_m,x_n\right)<\epsilon \Leftrightarrow \rho\left(x_m,x_n\right)<\epsilon$$

Do we actually need to PROVE that $$\sigma\left(x_m,x_n\right)<\epsilon \Leftrightarrow \rho\left(x_m,x_n\right)<\epsilon$$? It is trivially true for any 0<ε≤1, isn't it?


I'm trying to prove that {xn} is Cauchy in (X,σ) => it is Cauchy in (X,ρ).

Proof:(?)
Suppose {xn} is Cauchy in (X,σ), i.e. for all ε'>0, there exists N s.t. if n,m≥N, then σ(xn,xm)<ε'.
Given any 0<ε≤1, there exists N1 s.t. if n,m≥N1, then σ(xn,xm)<ε
=> ρ(xn,xm)<ε
The same N1 also works for any ε>1.
So {xn} is Cauchy in (X,ρ).
(the proof of the converse is identical)

Is this a valid proof? Please kindly confrim/correct me if it's wrong.
Thank you!

 

[JSuarez]

It is trivially true for any 0<ε≤1, isn't it?

Yes. In this case, the metrics are identical. And it's also immediate in the $\Leftarrow$ direction by the inequality $\sigma\left(x,y\right) \leq \rho\left(x,y\right)$.

The same N1 also works for any ε>1.

Yes, because if $\rho\left(x,y\right) < \epsilon' < \epsilon$. Your proof is correct.

 

[kingwinner]

I mean, if the N1 works for 0<ε≤1, then certainly the same N1 also works for any ε>1. (e.g. Say if the distance between x_n and x_m is less than 0.5, then certainly the distance between x_n and x_m is less than 1.5. The same N1 must work.)

 

[kingwinner]

But there is another part of claim 2.
Claim 2: {x_n} is Cauchy in (X,ρ) iff it is Cauchy in (X,σ). (Hence completeness is the same for these two metrics.)"

Now we've proved that {x_n} is Cauchy in (X,ρ) iff it is Cauchy in (X,σ). But then how can we show that completeness is the same for these two metrics?

By definition, a metric space X is complete iff every Cauchy sequence in X converges in X.

To say that completeness is the same for these two metrics, we need to prove that:
with the metric ρ, every Cauchy sequence in X converges in X
<=> with the metric σ, every Cauchy sequence in X converges in X.

But this doesn't seem so obvious to me. How can we actually prove it?

I am still puzzled on this part and I would appreciate if anyone can help.
Thank you!

 

[JSuarez]

You proved that the class of Cauchy sequences is the same on both spaces. Now, what did you prove in claim 1.? Notice that you're not asked to prove that either of the spaces is complete (they may not be), but only to prove that either both are or neither one is.

 

[kingwinner]

Claim 1: x_n->x in (X,ρ) iff x_n->x in (X,σ).
Claim 2: {x_n} is Cauchy in (X,ρ) iff it is Cauchy in (X,σ).
(Hence completeness is the same for these two metrics[/color].)"
==================================

We've proved claim 1 and claim 2. Why does it follow that:
with the metric ρ, every Cauchy sequence in X converges in X (i.e. (X,ρ) is complete)
<=> with the metric σ, every Cauchy sequence in X converges in X (i.e. (X,σ) is complete)?

I'm sorry(this topic is very new to me), I really don't see WHY it follows. What is the logical reasoning behind it?

Thanks for explaining!

 

[JSuarez]

Why does it follow that:
with the metric ρ, every Cauchy sequence in X converges in X (i.e. (X,ρ) is complete)
<=> with the metric σ, every Cauchy sequence in X converges in X (i.e. (X,σ) is complete)?

That is what I said: it doesn't. You don't have to prove that any of the spaces is complete; this is impossible, they may not be.

What you have to prove is that both spaces are complete or neither one is. This is already contained in the claims 1 and 2.

 

[kingwinner]

That is what I said: it doesn't. You don't have to prove that any of the spaces is complete; this is impossible, they may not be.

What you have to prove is that both spaces are complete or neither one is. This is already contained in the claims 1 and 2.

Yes, I understand your point.

But I mean it as a whole, namely, assuming claims 1 and 2, how can we prove that
"with the metric ρ, every Cauchy sequence in X converges in X (i.e. (X,ρ) is complete)
IF AND ONLY IF with the metric σ, every Cauchy sequence in X converges in X (i.e. (X,σ) is complete)" ?

For example, take one direction, assume (X,ρ) is complete, so
with the metric ρ, every Cauchy sequence in X converges in X
From here, HOW can we prove that (X,σ) is complete?

I'm sorry, it's not immediately obvious to me that we can say this once we've proved claims 1 and 2.

Thank you for your time and patience in explaining this!

 

[JSuarez]

For example, take one direction, assume (X,ρ) is complete, so
with the metric ρ, every Cauchy sequence in X converges in X
From here, HOW can we prove that (X,σ) is complete?

Doesn't claim 1 state that a convergent (and Cauchy) sequence in (X,ρ) is also convergent (and Cauchy) in (X,σ)?

 

[kingwinner]

Doesn't claim 1 state that a convergent (and Cauchy) sequence in (X,ρ) is also convergent (and Cauchy) in (X,σ)?

Yes, I understand claims 1 and 2, but I wasn't sure how exactly it FOLLOWS that completeness is the same in both metrics.

For example, take one direction.
Want to prove: (X,ρ) is complete => (X,σ) is complete

My attempted proof:
Suppose (X,ρ) is complete, so we assume every Cauchy sequence in (X,ρ) converges in (X,ρ).

Now take any arbitrary Cauchy sequence in (X,σ).
=> by claim 2, it is a Cauchy sequence in (X,ρ)
=> by assumption, it converges in (X,ρ)
=> by claim 1, it conveges in (X,σ)
So EVERY Cauchy sequence in (X,σ) converges in (X,σ). Thus, (X,σ) is complete? Is this sort of the right way to do the proof?

 

[JSuarez]

Yes.