Show the following is a metric

  • Thread starter Thread starter chipotleaway
  • Start date Start date
  • Tags Tags
    Metric
Click For Summary

Homework Help Overview

The problem involves demonstrating that the function \( d_1 = \log(1 + d) \) defines a metric on a space \( (X, d) \), where \( d \) is assumed to be a metric. The discussion centers on verifying the properties of a metric, particularly focusing on the triangle inequality.

Discussion Character

  • Exploratory, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss the properties of the function \( d_1 \), particularly its positivity, symmetry, and the triangle inequality. There is a focus on whether the assumption \( d = |x - y| \) is valid and how to approach proving the triangle inequality.

Discussion Status

Several participants are actively engaging with the problem, sharing their attempts to prove the triangle inequality and questioning the validity of their assumptions. Some guidance has been provided regarding the correct form of the triangle inequality and hints on how to manipulate logarithmic expressions.

Contextual Notes

There is an ongoing discussion about the assumptions regarding the metric \( d \) and the nature of the points \( x, y, z \) in the space \( X \). Participants are also considering the implications of the properties of logarithms in their arguments.

chipotleaway
Messages
174
Reaction score
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
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   Reactions: 1 person
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]
 
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?
 
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.
 
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:

Similar threads

  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
Replies
9
Views
3K
  • · Replies 20 ·
Replies
20
Views
3K