Metric Space Definition
Claim
A metric space is an ordered pair , where is a set and is a function such that, for all :
Assumptions
No assumptions recorded.
Proof
This is a definition, so it is not proved from more fundamental propositions within this node.
Its purpose is to formalise the idea of distance in a way that supports rigorous reasoning about points becoming arbitrarily close.
Let be a set of objects called points. Let be a function, where denotes the distance assigned to the ordered pair of points .
The first condition requires distances to be non-negative:
This prevents a separation between two points from being assigned a negative size.
The second condition specifies exactly when the distance is zero:
The implication ensures that a point has zero distance from itself. The reverse implication ensures that two distinct points cannot be treated as having no separation.
The third condition requires symmetry:
This ensures that distance depends on the two points being compared, not on the direction in which the comparison is written.
The fourth condition is the triangle inequality:
This ensures that travelling directly from to cannot be longer than travelling from to and then from to . It prevents inconsistent distance assignments in which an indirect route would be shorter than the direct separation.
Together, these conditions ensure that provides a coherent notion of closeness. In particular, they allow statements such as to have a stable meaning for every chosen tolerance .
A metric space is any collection of things for which you can consistently say how far apart any two things are.
Examples
(Valid) Real Numbers with Ordinary Distance
Let and let .
This is a valid metric because the absolute difference is always non-negative, is zero only when , is symmetric, and satisfies the triangle inequality.
(Valid) Plane with Euclidean Distance
Let . For points and in :
This is a valid metric because it is the ordinary straight-line distance, which satisfies all four metric-space conditions.
(Valid) Plane with Manhattan Distance
Let . For points and in :
This is a valid metric because it measures the total horizontal and vertical separation between two points and satisfies all four metric-space conditions.
(Valid) Discrete Metric
Let be any set. For :
This is a valid metric because a point is distance from itself, every distinct pair is distance apart, and the triangle inequality always holds.
(Invalid) Signed Difference
Let and let .
This is not a valid metric because a distance cannot be negative. For example:
(Invalid) Squared Distance
Let and let .
This is not a valid metric because it violates the triangle inequality. For , , and :
Therefore:
(Invalid) Zero Distance for Every Pair
Let be a set containing at least two distinct elements. For all :
This is not a valid metric because two distinct points must have a positive distance from one another. If , then:
This violates:
(Invalid) Asymmetric Distance
Let . For :
This is not a valid metric because distance must be the same in either direction. For example:
Therefore:
Evidence
Related Concepts
No dependency connections recorded.