Why the Discrete Metric on ℝ Is Not Induced by a Norm
At a glance
- 1. Use norm homogeneity
A norm satisfies ||tx|| = |t| ||x||, so its induced distance must scale when both points are multiplied by t.
- 2. Test two points
The discrete distance from 0 to 1 and from 0 to 2 is 1, but norm homogeneity requires the second distance to be twice the first.
- 3. Conclude no norm works
The scaling contradiction rules out every norm on ℝ; equivalently, every norm on ℝ is a positive multiple of absolute value.
The discrete metric on is defined by assigning distance to equal points and distance to every pair of distinct points. The question is whether this distance can be written as for some norm on .
It cannot. The quickest proof uses a defining property of every norm: scaling a vector by scales its norm by . The discrete metric does not obey that scaling rule.
The scaling property of a norm-induced metric
If a metric is induced by a norm, then
For any scalar and points , norm homogeneity gives
Thus multiplying both points by must multiply their distance by . This condition holds for every norm-induced metric, regardless of the vector space.
The discrete metric behaves differently. If and , then , so
not in general. Choosing, for example, contradicts the scaling property. Therefore the discrete metric on cannot be induced by a norm.
A direct contradiction using 0, 1, and 2
Suppose a norm induced the discrete metric. Since and , the metric would require
But , so homogeneity of the norm gives
contradicting . This proves the claim without needing to classify all possible norms on .
What norms on ℝ can induce
There is also a complete description of norms on the real line. For any , write . Homogeneity implies
Since a norm is positive on nonzero vectors, is positive. Hence every norm on has the form
Its induced metric is therefore , a constant multiple of the usual distance—not the discrete distance. For example, and , whereas the discrete metric assigns both distances the value .
A topological way to see the difference
The discrete metric makes every singleton open: the open ball of radius around contains only . In contrast, for any norm on , an open ball around contains other real numbers. Indeed, if the norm is , then every sufficiently small nonzero change satisfies for a ball of radius .
So the discrete metric gives the discrete topology, while a norm on gives it the usual topology. This is a useful supporting observation, though the scaling contradiction is the most direct proof.
Common mistakes
- Checking only translation invariance: Both the discrete metric and norm-induced metrics are translation invariant, so that property alone does not distinguish them.
- Confusing a metric with a norm: A metric needs to satisfy the metric axioms, but a norm also has homogeneity and compatibility with vector addition. Not every metric on a vector space comes from a norm.
- Considering only distances equal to 1: The discrete metric assigns 1 to every distinct pair, including pairs whose difference is a scalar multiple of another difference. That clashes with norm homogeneity.
- Assuming a special choice of norm could fix the issue: On , all norms are positive multiples of absolute value, so changing the norm only changes the scale of the usual metric.
References
- Introductory Functional Analysis with Applications — Erwin Kreyszig
Spotted an error? Send a correction. Read how we write and check articles in our editorial policy.