Which of the following is a metric on S? d^2 or d^(1/2)

  • Thread starter yxgao
  • Start date
  • Tags
    Metric
In summary, to prove that d^(1/2) is a metric on a set S, we need to show that d^(1/2)(a,b) = 0 if and only if a=b, d^(1/2)(a,b) is always greater than or equal to 0, and the triangle inequality holds for d^(1/2). While this may not hold for d'=d^2, it can be proven that the triangle inequality does hold for d'=d^(1/2) by completing the square on the right hand side and taking the square root of both sides.
  • #1
yxgao
123
0
(For every set S and every metric d on S)

The answer is d^(1/2)

How do you prove this mathematically?
 
Physics news on Phys.org
  • #2
For [tex]d[/tex] to be a metric you need to show that:
[tex]d(a,b) = 0 \iff a=b[/tex]
(which is easy in this case)
[tex]d(a,b) \geq 0[/tex]
(also easy)
[tex]d(a,c) \leq d(a,b)+d(b,c)[/tex]
Which is the only one that really needs any looking into in this case.

The does not necessarily hold for [tex]d'=d^2[/tex] since if you have [tex]d(a,b)=1[/tex] and [tex]d(b,c)=1[/tex] and [tex]d(a,b)=2[/tex], then the triangle inequality does not hold for [tex]d'[/tex].

To prove that the triangle inequality holds for [tex]d'=d^{\frac{1}{2}}[/tex], start with the triangle inequality for [tex]d[/tex], complete the square on the RHS, and take the square root of both sides.
 
  • #3
that makes perfect sense.
thanks
 

FAQ: Which of the following is a metric on S? d^2 or d^(1/2)

What is a metric on S?

A metric on S is a function that assigns a non-negative real number to every pair of points in S, satisfying the following conditions:

  • The distance between any two points is always non-negative.
  • The distance from a point to itself is always 0.
  • The distance between any two distinct points is positive.
  • The distance from point A to point B is equal to the distance from point B to point A.
  • The triangle inequality holds, meaning that the distance from point A to point C is always less than or equal to the sum of the distances from point A to point B and from point B to point C.

What is the difference between d^2 and d^(1/2)?

d^2 and d^(1/2) are two different ways of representing distance in a metric. d^2 represents the squared distance between two points, while d^(1/2) represents the square root of the distance between two points. In other words, d^2 is the square of d^(1/2), so they both represent the same distance, but in different forms.

Which metric should I use for my data set?

The choice of metric depends on the nature of your data and the specific application. Generally, d^(1/2) is more commonly used as it is easier to interpret and work with, but there may be cases where d^2 is more suitable. It is important to consider the properties of the metric and how they align with your specific needs.

Is d^2 or d^(1/2) a better metric?

Neither d^2 nor d^(1/2) can be considered a "better" metric as they both have their own advantages and limitations. It is important to carefully evaluate your data and the properties of each metric to determine which one would be more suitable for your specific application.

Can I use any other metric on S?

Yes, there are many other metrics that can be used on S. Some common examples include the Euclidean metric, Manhattan metric, and Chebyshev metric. The choice of metric depends on the specific needs and characteristics of your data and the application at hand.

Similar threads

Replies
6
Views
321
Replies
7
Views
3K
Replies
6
Views
919
Replies
4
Views
4K
Back
Top