Proof of Metric Space Triangle Inequality

Click For Summary

Discussion Overview

The discussion revolves around proving the triangle inequality for a specific metric defined as \( d(x,y) = \frac{|x-y|}{1+|x-y|} \). Participants are exploring the necessary steps and inequalities involved in this proof, focusing on the mathematical reasoning and manipulations required to establish the inequality.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant expresses difficulty in proving the triangle inequality and presents the inequality they need to show.
  • Another participant suggests that simplifying the inequality leads to \( p \leq q + r + \) (some other positive expressions), asserting this is true based on properties of absolute values.
  • A third participant hints that showing \( \frac{u}{1+u} \leq \frac{v}{1+v} \) for \( 0 \leq u \leq v \) is a useful step in the proof.
  • Another participant critiques the original poster's approach, indicating that an unjustified inequality was written down and that the correct inequality follows from proper manipulation.
  • One participant clarifies their variable definitions and emphasizes that proving \( p \leq q + r \) is sufficient due to the triangle inequality holding for absolute values.
  • A later reply notes that the last inequality presented by the original poster does not logically follow from the previous one and suggests that clearing denominators and multiplying out should yield the correct form.

Areas of Agreement / Disagreement

Participants express differing views on the validity of certain inequalities and the steps taken in the proof. There is no consensus on the correctness of the original poster's approach, and multiple perspectives on how to proceed with the proof are present.

Contextual Notes

Some participants point out that the original poster's definitions of variables may have been unclear, which could affect the clarity of the discussion. Additionally, there are unresolved steps in the manipulation of inequalities that may impact the proof's validity.

mynameisfunk
Messages
122
Reaction score
0
ok i am stumped on a proof i am trying to construct of a metric:
d(x,y)=\frac{|x-y|}{1+|x-y|}

so, out of the 3 requirements to be a metric, the first 2 are trivial and I am just working on proving the triangle inequality...

i need \frac{|x-y|}{1+|x-y|} \leq \frac{|x-z|}{1+|x-z|} + \frac{|z-y|}{1+|z-y|}

p2(1+q+r+qr) \leq q2(1+p+r+pr)+r2(1+p+q+pq)

can i now go to:
p(1+q+r+qr) \leq q(1+p+r+pr)+r(1+p+q+pq) ?
 
Physics news on Phys.org
If you simplify the inequality you get:

p<=q+r+(some other positive expressions)

This is true, because p<=q+r by the properties of the absolute value.
 
hint: first show that
\frac{u}{1+u} \leq \frac{v}{1+v}
whenever
0 \leq u \leq v.
 
The method you're suggesting is clever, but the OP almost had a correct solution. He seems to have written down an unjustified inequality and then questioned the correct inequality (where the solution then immediate falls out by multiplying everything out and canceling).
 
i don't know If i posted enough info but, I had set |x-y|= p , |x-z| = q , |z-r| = r , and since the triangle equality holds, proving p <= q + r will suffice
 
Defining your variables would have probably gotten you more responses, but it was pretty easy to figure out what p,q,r was. The only confusing part was that the last inequality you wrote in the original post is not a consequence of the inequality before it. The last inequality is what you should get upon clearing denominators. Then multiply out and you should get what csopi wrote. It's also clear that the steps are reversible.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 19 ·
Replies
19
Views
3K