Skip to main content
  1. Life
  2. Education & Schools
  3. General Education

Orders and quasi-orders in set theory

See also

We speak of a relation as an "order relation" if and only if it is reflexive, symmetric and transitive (Steinhart, p. 44). One of the more well-known examples of an order relation is the relation "is-greater-than-or-equal-to" applied to a set of numbers (Steinhart, p. 44).

"Since R is reflexive, for all x in X, (x, x) is in R. Since R is anti-symmetric, for all x and y in X, if both (x, y) and (y, x) are in R, then x is identical with y. Since R is transitive, for all x, y, and z in X, if (x, y) is in R and (y, z) is in R, then (x, z) is in R"(Steinhart, p. 44).

There are also quasi-orders. These are reflexive and transitive, but they are not anti-symmetric. Steinhart's example is that of two people with the same birth dates. It is reflexive because a person is as old as he himself is. This is obvious. It is also transitive, because "If x is at least as old as y, and y is at least as old as z, then x is at least as old as z"(Steinhart, p. 44). Nevertheless, as Steinhart notes, this quasi-order is not anti-symmetric because one element being as old as the other does not necessarily entail that the two elements are identical, since they may be distinct people with the same birth dates (Steinhart, p. 44).

Steinhart, Eric. "More Precisely: The Mathematics You Need To Do Philosophy." Broadview Press, 2009.

Advertisement

Life

  • Randy Travis
    Randy Travis returns with 'Influence Vol. 2: The Man I Am' in August
    Today's Buzz
  • Alternative medicine
    Alternative medicine: Remedies to make the bugs in your body go away for good
    Camera
    7 Photos
  • Beach body
    Fitness: Earn your beach body badge with bootcamp classes
    Camera
    10 Photos
  • Back to school
    These 10 items are sure winners on your back-to-school shopping trip
    Camera
    12 Photos
  • Izabel Goulart
    Izabel Goulart walks the runway with Studio F at Colombia Moda
    Camera
    19 Photos
  • Ombre' technique
    Go for the gusto: What ombre' technique are you?
    Camera
    5 Photos