Total Orders
Countable sets can be totally ordered in various ways, e.g.:
- Well orders (see also ordinal number):
- The usual order of natural numbers (0, 1, 2, 3, 4, 5, ...)
- The integers in the order (0, 1, 2, 3, ...; −1, −2, −3, ...)
- Other (not well orders):
- The usual order of integers (..., -3, -2, -1, 0, 1, 2, 3, ...)
- The usual order of rational numbers (Cannot be explicitly written as a list!)
Note that in both examples of well orders here, any subset has a least element; and in both examples of non-well orders, some subsets do not have a least element. This is the key definition that determines whether a total order is also a well order.
Read more about this topic: Countable Set
Famous quotes containing the words total and/or orders:
“You have got to prepare for a lifetime of the pillory, for whatever you do will be seen as wrong by total strangers, up until and including the time when whatever your child does will be seen as wrong by total strangers.”
—Sonia Taitz (20th century)
“No man has received from nature the right to give orders to others. Freedom is a gift from heaven, and every individual of the same species has the right to enjoy it as soon as he is in enjoyment of his reason.”
—Denis Diderot (17131784)