Prove that d(x,y)/(1+ d(x,y)) is another metric

  • Thread starter Thread starter ELESSAR TELKONT
  • Start date Start date
  • Tags Tags
    Metric
Click For Summary
SUMMARY

The discussion centers on proving that the function \(\tilde{d}(x,y) = \frac{d(x,y)}{1 + d(x,y)}\) is a metric given that \(d(x,y)\) is a metric in \(\mathbb{R}^n\). The user has established that \(\tilde{d}(x,y)\) is non-degenerate and symmetric but struggles with proving the triangle inequality. Key insights include leveraging the lemma that states if \(0 \leq a \leq b\), then \(\frac{a}{1+a} \leq \frac{b}{1+b}\), and recognizing that the function \(f(x) = \frac{x}{1+x}\) is increasing on \(\mathbb{R}^+\).

PREREQUISITES
  • Understanding of metric spaces and properties of metrics
  • Familiarity with inequalities and algebraic manipulation
  • Basic knowledge of calculus, particularly in proving monotonicity
  • Concept of bounded metrics and their implications
NEXT STEPS
  • Study the properties of metrics in \(\mathbb{R}^n\)
  • Learn about the triangle inequality in metric spaces
  • Explore the concept of bounded functions and their applications
  • Review calculus techniques for proving function behavior, specifically monotonicity
USEFUL FOR

Mathematicians, students of advanced calculus, and anyone interested in metric space theory and its applications in analysis.

ELESSAR TELKONT
Messages
39
Reaction score
0
I have the next problem:

Let d(x,y) be a metric in \mathbb{R}^n. If we define \tilde{d}(x,y)=\frac{d(x,y)}{1+d(x,y)}, proof that \tilde{d}(x,y) is another metric.

I have proven that is not degenerated (i.e. \tilde{d}(x,y)=0 \longleftrightarrow x=y) and symmetric. But I can't proof the triangle's inequality, I only get that is equivalent to proof that

\frac{d(x,y)}{1+d(x,y)}\leq \frac{d(x,z)}{1+d(x,z)}+\frac{d(y,z)}{1+d(y,z)}

I need some help, please, because if the denominators wouldn't exist it will be easy. That's I need to know if the denominators in the right member of inequality are lesser than the one on the other member. I hope can you help me.
 
Last edited:
Physics news on Phys.org
Did you try to multiply through to clear all of the denominators? [multiply the inequality by the product of all of the denominators]
It seems that there will be numerous terms that can be grouped.
Make use of the fact that d already satisfies the inequality.
 
This is called the bounded metric (associated with d) because it is bounded by 1.

I did this problem earlier this summer, and I found it helpful to prove this lemma first:

"If 0\leq a \leq b, then \frac{a}{1+a}\leq \frac{b}{1+b}"

Then knowing that d already satisfies the triangle inequality, the answer is very near.
 
Quasar is essentially is saying that f(x)=\frac{x}{1+x} is increasing on \mathbf{R}^+. You can prove this algebraically, which I believe quasar is hinting at, but it "easier" to do it with calculus.
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 19 ·
Replies
19
Views
3K
Replies
3
Views
2K
Replies
4
Views
2K
Replies
8
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
Replies
2
Views
1K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K