Which Conditions Define a Valid Metric on a Set?

  • Thread starter Thread starter darkchild
  • Start date Start date
  • Tags Tags
    Conditions Set
darkchild
Messages
153
Reaction score
0

Homework Statement



For every set S and every metric d on S, which of the following is a metric on S?
A. 4 + d
B. ed + 1
C. d - |d|
D. d2
E. square root of d

Homework Equations


none

The Attempt at a Solution


I've ruled out A. because d(x,x) does not equal 0. I've ruled out C. because it's always equal to 0, even when x does not equal y for d(x,y). The correct answer is E. I can't figure out why B. and D. are not metrics.

For B., ed - 1 is greater than or equal to 0 for all d, is only 0 for d(x,x), d(x,y) = d(y,x), and it's true that d(x,z) is less than or equal to d(x,y)+d(y,z) for all x,y,z in S, and the same is true for answer D...I'm wondering if I'm missing something in the definition of a metric? I know that it is a map to the set of real numbers, so I'm not sure what "every set S" means.
 
Physics news on Phys.org
E is obviously the correct answer because if \rho =\sqrt{d}

<br /> \begin{array}{rcl}<br /> \rho^{2}(x,y) &amp; \leqslant &amp; \rho^{2}(x,z)+\rho^{2}(z,y) \\<br /> &amp; \leqslant &amp; \rho^{2}(x,z)+\rho^{2}(z,y)+2\rho (x,z)\rho (z,y) \\<br /> &amp; = &amp; (\rho (x,z)+\rho (z,y))^{2}<br /> \end{array}<br />

and so:

<br /> \rho (x,y)\leqslant \rho (x,z)+\rho (z,y)<br />

For B and D both the first two axioms, clearly hold, so B(x,x)=0 and B(x,y)=B(y,x), likewise for D, so the way that they fail of for the triangle inequality, squaring the triangle inequality for d, shows that the triangle inequality does not hold for D, as for B, the algebra is so horrible that it clearly can't hold.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top