A total order (or "totally ordered set," or "linearly ordered set") is a set plus a relation on the set (called a total
order) that satisfies the conditions for a partial
order plus an additional condition known as the comparability condition. A relation is a total order on a set
("
totally orders
") if the following properties hold.
1. Reflexivity:
for all
.
2. Antisymmetry:
and
implies
.
3. Transitivity:
and
implies
.
4. Comparability (trichotomy law): For any , either
or
.
The first three are the axioms of a partial order, while addition of the trichotomy law defines a total order.
Every finite totally ordered set is well ordered. Any two totally ordered sets with elements (for
a nonnegative integer) are order
isomorphic, and therefore have the same order type
(which is also an ordinal number).