TheoremBase

Total Order on a Set

Statement

Let SS be a set. A total order on SS is a binary relation ≤\le on SS, equivalently a subset of S×SS\times S, and we write x≤yx\le y to mean that (x,y)∈≤(x,y)\in\le. The relation ≤\le is a total order if the following axioms hold.

  1. For every x∈Sx\in S, one has x≤xx\le x. [Reflexivity]
  2. For all x,y∈Sx,y\in S, if x≤yx\le y and y≤xy\le x, then x=yx=y. [Antisymmetry]
  3. For all x,y,z∈Sx,y,z\in S, if x≤yx\le y and y≤zy\le z, then x≤zx\le z. [Transitivity]
  4. For all x,y∈Sx,y\in S, one has x≤yx\le y or y≤xy\le x. [Comparability or totality]

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…