Definition:Trichotomy

From ProofWiki
Jump to: navigation, search

Definition

Let $S$ be a set.

A trichotomy on $S$ is a relation $\mathcal R$ on $S$ such that for every pair of elements $a, b \in S$, exactly one of the following three conditions applies:

  • $a \mathcal R b$
  • $a = b$
  • $b \mathcal R a$


Example

A classic example of a trichotomy is the standard less than ordering on the set of real numbers.


Also see

Personal tools
Namespaces
Variants
Actions
Navigation
ProofWiki.org
ToDo
Toolbox
Google AdSense