Machine-translated by Google. Questions are authored in English.
Top

Discussion

Let X be a set with at least two elements. Let \(d_1\), \(d_2\) and \(d_3\) be metrics on X. Which one of the following is NOT a metric on X?

  • A.\(d(x, y) := \min(d_1(x, y), 3)\) for all \(x, y \in X\).
  • B.\(d(x, y) := \max(d_2(x, y), 3)\) for all \(x, y \in X\).
  • C.\(d(x, y) := \frac{10\, d_3(x,y)}{1 + d_3(x,y)}\) for all \(x, y \in X\).
  • D.\(d(x, y) := \frac{1}{3}(d_1(x, y) + d_2(x, y) + d_3(x, y))\) for all \(x, y \in X\).

Answer: B

The one that is not a metric is \(d(x, y) := \max(d_2(x, y), 3)\).

A metric must give \(d(x, x) = 0\). Here \(d(x, x) = \max(0, 3) = 3\), so it fails at once.

The others are metrics. Truncating a metric with \(\min(d_1, 3)\) keeps the triangle inequality. \(\frac{10 d_3}{1 + d_3}\) is a positive multiple of the standard bounded metric \(\frac{d}{1+d}\), built from an increasing, subadditive function. An average of metrics, \(\frac{1}{3}(d_1 + d_2 + d_3)\), is again a metric, since each property survives addition and scaling.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.