Is d(x,y) = |x^3 - y^3| a Valid Metric in X?

  • Thread starter Thread starter mynameisfunk
  • Start date Start date
  • Tags Tags
    Metric
Click For Summary
The discussion centers on whether the function d(x,y) = |x^3 - y^3| qualifies as a valid metric. The three necessary conditions for a metric are established, with the first two being straightforwardly proven. The main challenge lies in demonstrating the triangle inequality, which is essential for validating d as a metric. Participants suggest using algebraic manipulations and properties of absolute values to simplify the proof. Ultimately, the conclusion is that d(x,y) satisfies the triangle inequality, confirming it as a valid metric.
mynameisfunk
Messages
122
Reaction score
0
Prove or disprove d is a metrix in X:
d(x,y)=|x^3-y^3|

OK, 3 conditions to meet:

(i) d(x,y)>0
(ii) d(x,y)=0 iff x=y
(iii) d(x,y) \leq d(x,r) + d(r,y) for any r \epsilon X

the first 2 are obvious and I have solved this by proving all of the cases:

r \leq x \leq y, x \leq r \leq y, etc.

My problem is that I know there is a better proof that is much shorter. My professor did it in class but I still had gotten the problem correct so didnt write it down. Any suggestions on a simpler way to do this?
 
Last edited:
Physics news on Phys.org
iii is applying the triangle inequality for real numbers, which is a metric. here is a proof of that: http://math.ucsd.edu/~wgarner/math4c/derivations/other/triangleinequal.htm
 
Last edited by a moderator:
I think joshyxc1979 has misunderstood the question. The link he provides gives a proof that the usual metric, d(x,y)= |x- y|, satisfies the triangle inequality. That says nothing about whether this new metric satisfies it.

mynameisfunk, try using the fact that |x^2- y^3|= |x- y||x^2+ xy+ y^2|.
 
ok.
|x^3-y^3| \leq |x^3-r^3| + |r^3-y^3| gives
|x-y||x^2+xy+xy^2| \leq |x-r||x^2+xr+r^2| + |r-y||r^2+ry+y^2|
since we know the usual metric |x-y| holds, we need to show that,
|x^2+xy+y^2| \leq |x^2+xr+r^2| + |r^2+ry+y^2|
Now I am stuck, I am not sure If I am allowed to turn this into
|xy| \leq |xr|+|ry|?
If I did, this wouldn't eve hold true. Also, since it is not true, I cannot add |xy| |xr| |ry| to the terms to get squares...
 
For anyone still looking for the solution:

|a + b| <= |a| + |b|

d(x,y) = |x^3 + y^3| = |(x^3 - r^3) + (r^3 - y^3)| <= |x^3 - r^3| + |r^3 - y^3| =
d(x,r) + d(r,y)
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 8 ·
Replies
8
Views
801
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
2
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K