Countable Set - Total Orders

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:

    I believe in the total depravity of inanimate things ... the elusiveness of soap, the knottiness of strings, the transitory nature of buttons, the inclination of suspenders to twist and of hooks to forsake their lawful eyes, and cleave only unto the hairs of their hapless owner’s head.
    Katharine Walker (1840–1916)

    The newspapers, especially those in the East, are amazingly superficial and ... a large number of news gatherers are either cynics at heart or are following the orders and the policies of the owners of their papers.
    Franklin D. Roosevelt (1882–1945)