Definition

Let be a set. An order on is a relation, denoted by , with the following two properties:

  1. If and , then one and only one of the statements: is true.
  2. If , and if both and , then .

An ordered set is a set in which an order is defined.