Proving Inequality: d(x,y) = d1(x,y)/[1+d1(x,y)] as a Valid Distance in R^n

  • Thread starter Thread starter RenOdur
  • Start date Start date
  • Tags Tags
    Inequality
Click For Summary

Homework Help Overview

The problem involves proving that the function d(x,y) = d1(x,y)/[1+d1(x,y)] defines a valid distance metric in R^n, given that d1(x,y) is already a distance metric in R^n. The original poster outlines the need to demonstrate three properties of a distance function, having already established two of them.

Discussion Character

  • Exploratory, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • The original poster seeks to understand how to derive the inequality for d(x,y) from the established properties of d1(x,y). Participants suggest dividing the inequality related to d1 by the expression 1 + d1(x,y) to explore the implications for d(x,y).

Discussion Status

Participants are actively discussing the approach to take in manipulating the inequalities. Some hints have been provided regarding the division of inequalities, but there is no explicit consensus on the best method to proceed. The conversation reflects an ongoing exploration of the relationships between the distances.

Contextual Notes

The original poster has already proven two of the required properties for d(x,y) and is working to connect these to the third property through manipulation of inequalities. There is a focus on ensuring that the manipulations maintain the validity of the distance properties.

RenOdur
Messages
5
Reaction score
0

Homework Statement


the actual problem is to show that d(x,y)=d1(x,y)/[1+d1(x,y)] expresses a distance in R^n if d1(x,y) is a distance in R^n.Based on theory I have to show that
i) d(x,y)>=0 ,
ii)d(x,y)=d(y,x) and
iii)d(x,y)<= d(x,z)+d(z,y)
i've proven the first two so basically how can i get from d1(x,y)<= d1(x,z)+d1(z,y)(the above three statements apply for d1(x,y) since d1(x,y) is already a distance in R^n ) to d1(x,y)/[1+d1(x,y)]<=d1(x,z)/[1+d1(x,z)]+d1(z,y)/[1+d1(z,y)] ?
 
Physics news on Phys.org
hint:Divide through all of (iii) by 1+ d1(x,y). You should then be able to write another inequality using what you know in (iii) and (i) on the denominator
 
K29 said:
hint:Divide through all of (iii) by 1+ d1(x,y). You should then be able to write another inequality using what you know in (iii) and (i) on the denominator

Let me get this right.do you suggest that i divide d(x,y)<= d(x,z)+d(z,y) by 1+d1(x,y) in order to reach an inequality that is true?or do you suggest dividing d1(x,y)<= d1(x,z)+d1(z,y) by 1+d1(x,y) in order to reach d(x,y)<= d(x,z)+d(z,y)?
 
well first you need to write (iii) in terms of d1 (which is also a distance)
then after noticing some things you can easily get to
d1(x,y)/[1+d1(x,y)]<=d1(x,z)/[1+d1(x,z)]+d1(z,y)/[1+d1(z,y)]
 

Similar threads

  • · Replies 19 ·
Replies
19
Views
3K
Replies
14
Views
4K
Replies
1
Views
1K
  • · Replies 22 ·
Replies
22
Views
2K
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K