Jump to content

Total relation

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Oleg Alexandrov (talk | contribs) at 23:28, 22 November 2005 (reword). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematics, a binary relation R over a set X is total if it holds for all a and b in X that a is related to b or b is related to a (or both).

In mathematical notation, this is

For example, "is less than or equal to" is a total relation over the set of real numbers, because for two numbers either the first is less than equal than the second, or the second is less than or equal to the first. In the same time, "is less than" is not a total relation, since one can pick two equal numbers, and then neither the first is less than the second, nor is the second less than the first. The relation "is a subset of" is also not total.

Total relations are sometimes said to have comparability.

A common total relation is the total order.