An ordered set is a set S together with a relation < such that
(i) (trichotomy) For all x, y ∈ S, exactly one of x < y, x = y, or y < x holds.
(ii) (transitivity) If x, y,z ∈ S are such that x < y and y < z, then x < z.
We write x ≤ y if x < y or x = y. We define > and ≥ in the obvious way.