Triangle Inequality - Metric Space

Metric Space

In a metric space M with metric d, the triangle inequality is a requirement upon distance:

for all x, y, z in M. That is, the distance from x to z is at most as large as the sum of the distance from x to y and the distance from y to z.

The triangle inequality is responsible for most of the interesting structure on a metric space, namely, convergence. This is because the remaining requirements for a metric are rather simplistic in comparison. For example, the fact that any convergent sequence in a metric space is a Cauchy sequence is a direct consequence of the triangle inequality, because if we choose any and such that and, where is given and arbitrary (as in the definition of a limit in a metric space), then by the triangle inequality, so that the sequence is a Cauchy sequence, by definition.

Read more about this topic:  Triangle Inequality

Famous quotes containing the word space:

    Not so many years ago there there was no simpler or more intelligible notion than that of going on a journey. Travel—movement through space—provided the universal metaphor for change.... One of the subtle confusions—perhaps one of the secret terrors—of modern life is that we have lost this refuge. No longer do we move through space as we once did.
    Daniel J. Boorstin (b. 1914)