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:
“... one of the blind spots of most Negroes is their failure to realize that small overtures from whites have a large significance ... I now realize that this feeling inevitably takes possession of one in the bitter struggle for equality. Indeed, I share it. Yet I wonder how we can expect total acceptance to step full grown from the womb of prejudice, with no embryo or infancy or childhood stages.”
—Sarah Patton Boyle, U.S. civil rights activist and author. The Desegregated Heart, part 1, ch. 10 (1962)
“Let’s start with the three fundamental Rules of Robotics.... We have: one, a robot may not injure a human being, or, through inaction, allow a human being to come to harm. Two, a robot must obey the orders given it by human beings except where such orders would conflict with the First Law. And three, a robot must protect its own existence as long as such protection does not conflict with the First or Second Laws.”
—Isaac Asimov (1920–1992)