Lesson plan

Total order

In mathematics, a total order or linear order is a partial order in which any two elements are comparable. That is, a total order is a binary relation \leq on some set X , which satisfies the following for all a, b and c in X : # a \leq a (reflexive). # If a \leq b and b \leq c then a \leq c (transitive). # If a \leq b and b \leq a then a = b (antisymmetric). # a \leq b or b \leq a (strongly connected, formerly called totality). Requirements 1. to 3. just make up the definition of a partial order. Reflexivity (1.) already follows from strong connectedness (4.), but is required explicitly by many authors nevertheless, to indicate the kinship to partial orders. Total orders are sometimes also called simple, connex, or full orders. A set equipped with a total order is a totally ordered set; the terms simply ordered set, linearly ordered set, toset and loset are also used. The term chain is sometimes defined as a synonym of totally ordered set, but generally refers to a totally ordered subset of a given partially ordered set. An extension of a given partial order to a total order is called a linear extension of that partial order.

Back to article

Article summary

In mathematics, a total order or linear order is a partial order in which any two elements are comparable. That is, a total order is a binary relation \leq on some set X , which satisfies the following for all a, b and c in X : # a \leq a (reflexive). # If a \leq b and b \leq c then a \leq c (transitive). # If a \leq b and b \leq a then a = b (antisymmetric). # a \leq b or b \leq a (strongly connected, formerly called totality). Requirements 1. to 3. just make up the definition of a partial order. Reflexivity (1.) already follows from strong connectedness (4.), but is required explicitly by many authors nevertheless, to indicate the kinship to partial orders. Total orders are sometimes also called simple, connex, or full orders. A set equipped with a total order is a totally ordered set; the terms simply ordered set, linearly ordered set, toset and loset are also used. The term chain is sometimes defined as a synonym of totally ordered set, but generally refers to a totally ordered subset of a given partially ordered set. An extension of a given partial order to a total order is called a linear extension of that partial order.

Key claims

No claims recorded.

Discussion questions

  1. Summarise the article in your own words. Which single claim would you verify first, and why?
  2. Which claim in this article is most likely to be revised as the sources update? How would you check its current status?
  3. If two sources disagreed about one of these facts, what would you need in order to trust one over the other?

Bibliography

No sources recorded.

Key claims and bibliography are generated from the same tracked claims and sources as the article page.