Are the metrics d_infty and d_e equivalent?

Click For Summary

Homework Help Overview

The discussion revolves around the equivalence of two metrics, \( d_{\infty} \) and \( d_e \), defined on the set of all bounded real-valued sequences. Participants are tasked with proving that these metrics are not equivalent, based on the provided definitions and properties of metrics.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants explore the idea of demonstrating the non-equivalence by considering specific sequences and their limits under each metric. There is a suggestion to use the Kronecker delta as a counterexample to illustrate the differences between the metrics.

Discussion Status

The discussion is ongoing, with participants sharing thoughts on potential approaches to the proof. Some guidance has been offered regarding the use of counterexamples, but there is no explicit consensus on the method of proof to be employed.

Contextual Notes

Participants are considering whether to use proof by contradiction or a more direct approach in their attempts to establish the non-equivalence of the metrics.

complexnumber
Messages
61
Reaction score
0

Homework Statement



Let X = \textbf{b} denote the set of all bounded real-valued
sequences. Define the two metrics:
<br /> \begin{align*}<br /> d_{\infty}(x,y) := \sup_{n \in \mathbb{N}} |x_n - y_n| \text{,<br /> and } d_e(x,y) := \sum^\infty_{n=1} \frac{1}{2^n} \frac{|x_n -<br /> y_n|}{1 + |x_n - y_n|}<br /> \end{align*}<br />
for x = (x_1,x_2,\ldots), y = (y_1,y_2,\ldots) \in \textbf{b} = X.

Prove that these metrics are not equivalent.

Homework Equations



For a space X \ne \varnothing, two distance functions d_1,d_2 are equivalent if for all sequences \{x_k \} \subset X \lim_{k \to \infty} d_1(x_k,x) = 0 if and only if \lim_{k \to \infty} d_2(x_k,x) = 0.

The Attempt at a Solution



I guess the proof is to show that for sequence \boldsymbol{x}^{(k)}, \lim_{k \to \infty} d_{e}(x^{(k)}, x) \ne 0 when \lim_{k \to \infty} d_{\infty}(x^{(k)}, x) = 0. But how can I prove this? What area of math do I need?
 
Physics news on Phys.org
complexnumber said:

Homework Statement



Let X = \textbf{b} denote the set of all bounded real-valued
sequences. Define the two metrics:
<br /> \begin{align*}<br /> d_{\infty}(x,y) := \sup_{n \in \mathbb{N}} |x_n - y_n| \text{,<br /> and } d_e(x,y) := \sum^\infty_{n=1} \frac{1}{2^n} \frac{|x_n -<br /> y_n|}{1 + |x_n - y_n|}<br /> \end{align*}<br />
for x = (x_1,x_2,\ldots), y = (y_1,y_2,\ldots) \in \textbf{b} = X.

Prove that these metrics are not equivalent.

Homework Equations



For a space X \ne \varnothing, two distance functions d_1,d_2 are equivalent if for all sequences \{x_k \} \subset X \lim_{k \to \infty} d_1(x_k,x) = 0 if and only if \lim_{k \to \infty} d_2(x_k,x) = 0.

The Attempt at a Solution



I guess the proof is to show that for sequence \boldsymbol{x}^{(k)}, \lim_{k \to \infty} d_{e}(x^{(k)}, x) \ne 0 when \lim_{k \to \infty} d_{\infty}(x^{(k)}, x) = 0. But how can I prove this? What area of math do I need?

Think about {xn} where xn(k) = δnk, the Kronecker delta.
 
LCKurtz said:
Think about {xn} where xn(k) = δnk, the Kronecker delta.

Thank you for the suggestion. I can see this is a very smart counter example. Do you know with this kind of questions if we are supposed to prove by contradiction or a more generic way?
 
complexnumber said:
I guess the proof is to show that for sequence \boldsymbol{x}^{(k)}, \lim_{k \to \infty} d_{e}(x^{(k)}, x) \ne 0 when \lim_{k \to \infty} d_{\infty}(x^{(k)}, x) = 0. But how can I prove this? What area of math do I need?

complexnumber said:
Thank you for the suggestion. I can see this is a very smart counter example. Do you know with this kind of questions if we are supposed to prove by contradiction or a more generic way?

You yourself described above what you need to do. Try it with the sequence I suggested.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 13 ·
Replies
13
Views
2K
Replies
34
Views
3K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
Replies
2
Views
2K