Show the following is a metric

  • Thread starter chipotleaway
  • Start date
  • Tags
    Metric
In summary, we are given a metric d on the metric space X. We need to show that the function d_1=log(1+d) is also a metric on X. We first verify the properties of positivity and symmetry. To show the triangle inequality, we consider (1+d(x,z))(1+d(z,y)) and show that it is greater than or equal to 1+d(x,y). Taking the natural logarithm of both sides, we get log(1+d(x,z))+log(1+d(z,y)) ≥ log(1+d(x,y)). Therefore, d_1(x,z)+d_1(z,y) ≥ log(1+d(x,y)). This implies that d_1 satisfies the
  • #1
chipotleaway
174
0

Homework Statement


Let (X,d) is a metric space. Show that [itex]d_1=log(1+d)[/itex] is a metric space.


The Attempt at a Solution


(it's not stated what d is so I'm assumed d=|x-y|)
I've checked positivity and symmetry but am having trouble with showing the triangle inequality holds. i.e. [itex]log(1+|x-y|) \leq log(1+|x-z|)+log(1+|y-z|)[/itex].

It doesn't appear as though log(a+b)≤log(a)+log(b) is always true
 
Physics news on Phys.org
  • #2
chipotleaway said:

Homework Statement


Let (X,d) is a metric space. Show that [itex]d_1=log(1+d)[/itex] is a metric space.

The Attempt at a Solution


(it's not stated what d is so I'm assumed d=|x-y|)
I've checked positivity and symmetry but am having trouble with showing the triangle inequality holds. i.e. [itex]log(1+|x-y|) \leq log(1+|x-z|)+log(1+|y-z|)[/itex].

It doesn't appear as though log(a+b)≤log(a)+log(b) is always true

You can't assume ##d(x,y)= |x-y|## or even that ##x## and ##y## are real numbers. But that doesn't really matter because ##d## satisfies the triangle inequality just like absolute values would. So if your presumed triangle inequality is written correctly it would be to show$$
d_1(x,y) \le d_1(x,z) + d_1(z,y)$$which means$$
log(1+d(x,y))\le log(1+d(x,z)) + log(1+d(z,y))$$Hint: Try exponentiating both sides.
 
  • Like
Likes 1 person
  • #3
Thanks, this is what I have now:

[itex](1+d(x,z))(1+d(z,y))=1+d(z,y)+d(x,z)+d(x,z)d(z,y)\geq 1+d(x,y)[/itex]

Then taking logs of both sides

[itex]log((1+d(x,z))(1+d(z,y))) \geq log(1+d(x,y))[/itex]
[itex]log(1+d(x,z))+log(1+d(z,y)) \geq log(1+d(x,y))[/itex]
 
  • #4
chipotleaway said:
Thanks, this is what I have now:

[itex](1+d(x,z))(1+d(z,y))=1+d(z,y)+d(x,z)+d(x,z)d(z,y)\geq 1+d(x,y)[/itex]

Then taking logs of both sides

[itex]log((1+d(x,z))(1+d(z,y))) \geq log(1+d(x,y))[/itex]
[itex]log(1+d(x,z))+log(1+d(z,y)) \geq log(1+d(x,y))[/itex]

You have it pretty much figured out. Now how would you write up your final argument that, given that ##d(x,y)## is a metric, that implies ##d_1(x,y)## is? You want your argument in nice logical order, starting with what you are given and ending with what you wanted to prove. Do you see how to do that?
 
  • #5
This is what I'm thinking:

Let x,y,z be points in X. Given a metric d on X, we're to show the function [itex]d_1=log(1+d)[/itex] is a metric on X.

<verify first 2 properties>

Consider [itex](1+d(x,z))(1+d(z,y))[/itex]. We have
<do working to show>
[itex](1+d(x,z))(1+d(z,y)) \geq 1+d(x,y)[/itex]

Taking the natural logarithm of both sides gives

[itex]log(1+d(x,z))+log(1+d(z,y)) \geq log(1+d(x,y))[/itex]
[itex] \therefore d_1(x,z)+d_1(z,y) \geq log(x,y)[/itex]

Hence, the function [itex]d_1[/itex] satisfies the triangle inequality.
 
  • #6
chipotleaway said:
This is what I'm thinking:

Let x,y,z be points in X. Given a metric d on X, we're to show the function [itex]d_1=log(1+d)[/itex] is a metric on X.

<verify first 2 properties>

Consider [itex](1+d(x,z))(1+d(z,y))[/itex]. We have
<do working to show>
[itex](1+d(x,z))(1+d(z,y)) \geq 1+d(x,y)[/itex]

Taking the natural logarithm of both sides gives

[itex]log(1+d(x,z))+log(1+d(z,y)) \geq log(1+d(x,y))[/itex]
[itex] \therefore d_1(x,z)+d_1(z,y) \geq log(x,y)[/itex]

Hence, the function [itex]d_1[/itex] satisfies the triangle inequality.

But that last inequality isn't what you are trying to show. You are trying to show$$
d_1(x,z)\le d_1(x,y)+ d_1(y,z)$$So your final writeup should begin$$
d_1(x,z) = \log(1 + d(x,z))~...\text{string of inequalities here }...\le d_1(x,y)+d_1(y,z)$$

[Edit] Fixed typo missing log
 
Last edited:

FAQ: Show the following is a metric

1. What is a metric?

A metric is a quantitative measure used to evaluate or assess the performance, progress, or quality of a system, process, or entity. It is often used in scientific research to provide evidence and support for a hypothesis or theory.

2. How do you show that something is a metric?

To show that something is a metric, it must satisfy certain properties such as being measurable, having a defined scale, being objective, and being comparable across different situations or contexts. Additionally, it must have a clear and well-defined purpose or goal.

3. What are some examples of metrics?

Some examples of metrics include temperature, distance, weight, time, and speed. In scientific research, metrics can also include variables such as reaction rate, enzyme activity, or gene expression levels.

4. How do metrics differ from other types of measurements?

Metrics are different from other types of measurements in that they are specifically designed to serve a particular purpose or goal, and they have a clear and defined scale or unit of measurement. They are also often standardized and objective, rather than subjective or qualitative.

5. Why are metrics important in scientific research?

Metrics are important in scientific research because they provide a way to quantify and evaluate complex phenomena and systems. They allow researchers to make objective and evidence-based conclusions and support their findings with numerical data. Metrics also provide a way to track progress and measure the effectiveness of interventions or treatments.

Similar threads

Back
Top