Jump to content

Total relation: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
No edit summary
No edit summary
Line 6: Line 6:
For example, "is less than or equal to" is a total relation over the set of real numbers, while "is less than" is not.
For example, "is less than or equal to" is a total relation over the set of real numbers, while "is less than" is not.


A common total relation is the [[total order]]/
A common total relation is the [[total order]].


[[Category:Set theory]]
[[Category:Set theory]]

Revision as of 20:28, 11 July 2005

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.

In mathematical notation, this is

For example, "is less than or equal to" is a total relation over the set of real numbers, while "is less than" is not.

A common total relation is the total order.