Law of trichotomy

Template:Short description In mathematics, the law of trichotomy states that every real number is either positive, negative, or zero.<ref name="mathworld">Trichotomy Law at MathWorld</ref>

More generally, a binary relation R on a set X is trichotomous if for all x and y in X, exactly one of xRy, yRx and xTemplate:Hair space=Template:Hair spacey holds. Writing R as <, this is stated in formal logic as:

<math>\forall x \in X \, \forall y \in X \, (

 [       x < y  \, \land \, \lnot(y < x) \, \land \, \lnot(x = y) ] \, \lor \,
 [ \lnot(x < y) \, \land \,       y < x  \, \land \, \lnot(x = y) ] \, \lor \,
 [ \lnot(x < y) \, \land \, \lnot(y < x) \, \land \,       x = y  ]

) \,.</math> With this definition, the law of trichotomy states that < is trichotomous relation on the set of real numbers. In other words, if x and y are real numbers, then exactly one of the following must be true: x<y, x=y, y<x.

Properties

• A relation is trichotomous if, and only if, it is asymmetric and connected.
• If a trichotomous relation is also transitive, then it is a strict total order; this is a special case of a strict weak order.<ref>Jerrold E. Marsden & Michael J. Hoffman (1993) Elementary Classical Analysis, page 27, W. H. Freeman and Company Template:ISBN</ref><ref>H.S. Bear (1997) An Introduction to Mathematical Analysis, page 11, Academic Press Template:ISBN</ref>

Examples

• On the set X = {a,b,c}, the relation R = { (a,b), (a,c), (b,c) } is transitive and trichotomous, and hence a strict total order.
• On the same set, the cyclic relation R = { (a,b), (b,c), (c,a) } is trichotomous, but not transitive; it is even antitransitive.

Trichotomy on numbers

A law of trichotomy on some set X of numbers usually expresses that some tacitly given ordering relation on X is a trichotomous one. An example is the law "For arbitrary real numbers x and y, exactly one of x < y, y < x, or x = y applies". (Some authors fix y to be zero, relying on the real number's linearly ordered group structure for addition.

In classical logic, this axiom of trichotomy holds for ordinary comparisons between real numbers and therefore also for comparisons between integers and between rational numbers.Template:Clarify The law does not hold in general in intuitionistic logic.Template:Cn

In Zermelo–Fraenkel set theory and Bernays set theory, the law of trichotomy holds for the cardinal numbers of well-orderable sets, but not necessarily for all cardinal numbers. If the axiom of choice holds, then trichotomy holds between arbitrary cardinal numbers (because they are all well-orderable in that case).<ref>Template:Cite book</ref>

See also

• Begriffsschrift contains an early formulation of the law of trichotomy
• Dichotomy
• Law of noncontradiction
• Law of excluded middle
• Three-way comparison