| word looked up : | home / archive |
Total orderA total order or linear order on a set X is a binary relation that is reflexive, antisymmetric, transitive and total. This means that, if we denote the relation by ≤, it holds for all a, b and c in X:
A set with a total order on it is called a totally ordered set. Because a binary relation that is reflexive, antisymmetric and transitive is called a partial order, a total order can also be defined as a partial order that is total. Alternatively, one may define a totally ordered set as a particular kind of lattice, namely one in which we have {a v b, a ^ b} = {a, b} for all a, b. We then write a ≤ b if and only if a = a ^ b. If a and b are members of a totally ordered set, we may write a < b if a ≤ b and a ≠ b. The binary relation < is then transitive (a < b and b < c implies a < c) and trichotomous[?] (one and only one of a < b, b < a and a = b is true). In fact, we can define a total order to be a transitive trichotomous binary relation <, and then define a ≤ b to mean a < b or a = b, and this definition can be shown to be equivalent to the one given at the beginning of this article. For any totally ordered set X we can define the open intervals (a, b) = {x : a < x and x < b}, (-∞, b) = {x : x < b}, (a, ∞) = {x : a < x} and (-∞, ∞) = X. The totally ordered set X turns into a topological space if we define a subset to be open if and only if it is a union of (possibly infinitely many) such open intervals. This is called the order topology on X; it is always a normal Hausdorff space. Unless otherwise stated, it is understood that this topology is being used on a totally ordered set.
ExamplesThe following is valid up to order isomorphism: The set of natural numbers is the unique smallest totally ordered set with no upper bound. Similarly, the unique smallest totally ordered set with neither an upper nor a lower bound[?] is the integers. The unique smallest unbounded totally ordered set which also happens to be dense in the sense that (a, b) is non-empty for every a < b, is the rational numbers. The unique smallest unbounded connected totally ordered set is the real numbers. Note that subsets are possible, which in a way are smaller, but that they are order isomorphic and therefore not counting as smaller. For example, instead of natural numbers and integers we can take the even ones, and instead of all rational numbers we can take those with a finite decimal expansion. Any set of cardinal numbers or ordinal numbers is totally ordered (in fact, even well-ordered). In many cases the
than it has been, but he rarely cares to take the drastic measures
actual record.html">record proving conclusively how fast the work can be done."
"It evidently becomes for each man.html">man's interest, then, to see that no job
experienced men.html">men.html">men.html">men.html">men are taught this by their elders, and all possible
selfish men to keep them from making new records.html">records which result in
are made to work harder for the same old pay."
"Under the best day work of the ordinary type, when accurate records are
when each man's wages are raised as he improves, and those who fail to
carefully selected men are given work in their places, both the natural
only be done, however, when the men are thoroughly convinced that there
and it is next to impossible to make men believe this when the work is
cases their fear of making a record which will be used as a basis for
is thoroughly developed; after a workman has had the price per piece. All is still licensed under the GNU FDL.
|
|
|||||