Help proving triangle inequality for metric spaces

Click For Summary

Discussion Overview

The discussion revolves around proving the triangle inequality for metric spaces, specifically the inequality d(x,y) ≤ d(x,z) + d(z,y). Participants explore various mathematical transformations and approaches to tackle the proof, while expressing uncertainty about certain steps and methods.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant expresses difficulty in proving the triangle inequality and seeks help with specific fractions in the proof.
  • Another participant suggests a transformation involving the expression a/(1+a) = 1 - 1/(1+a) as a potential approach, though they are unsure of its efficacy.
  • A different participant mentions using a similar approach to Minkowski's inequality, proposing the inequality (a+b)/(1+a+b) ≤ a/(1+a) + b/(1+b).
  • Some participants challenge the validity of certain transformations involving denominators, debating whether they increase or decrease the fractions involved.
  • One participant questions the generality of a proposed equality |a-b+b-c| = |a-b| + |b-c|, providing a counterexample to illustrate their point.
  • Another participant suggests using the property that the function x/(1+x) = 1 - 1/(1+x) is increasing as a potential avenue for the proof.

Areas of Agreement / Disagreement

Participants express differing views on the validity of certain mathematical transformations and the generality of proposed equalities. There is no consensus on the best approach to proving the triangle inequality, and the discussion remains unresolved.

Contextual Notes

Participants note limitations in their assumptions regarding the positivity of certain variables and the implications of transformations on the fractions involved. The discussion reflects ongoing uncertainty about the steps required to prove the triangle inequality.

lucasLima
Messages
17
Reaction score
0
So, i need to proof the triangle inequality ( d(x,y)<=d(x,z)+d(z,y) ) for the distance below
5XzC654.jpg

But I'm stuck at
S6sjolB.jpg


In those fractions i need Xk-Zk and Zk-Yk in the denominators, not Xk-Yk and Xk-Yk. Thanks in advance
 
Physics news on Phys.org
a/(1+a) = 1 - 1/(1+a)
Then you just have to transform the denominator and not both parts. Not sure if that is the best approach, but it is the one I would try first.
 
I used somthing similar instead Minkowski, i did (a+b)/(1+a+b) <= a/(1+a) + b/(1+b)
0Ko8ooz.jpg
f
 
I don't think that is a valid transformation with the denominator. You change 1+|g+f| to 1+|g|+|f| which might increase the fraction.
 
Last edited:
mfb said:
I don't think that is a valid transformation with the denominator. You change 1+|g+f| to 1+|g|+|f| which might reduce the fraction.
But in that case g and f are > 0, so in no way will reduce the fraction. |g|+|f|>|g+f| only if g or f is <0
 
You don't know that about f and g (which are the raw differences, e.g. xk-zk).

"reduce" in the last post should be "increase", of course.
 
(Thank you for all your help s far) What if i told you that |a-b+b-c| = |a-b| + |b-c|? I'm having a little trouble prooving that but I'm pretty confident.
 
Not in general.

a=2, b=5, c=1
1 = 3 + 4?
 
You should use the fact that the function x/(1+x)=1-1/(1+x) is increasing.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 7 ·
Replies
7
Views
8K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K