Total order
Definition
Let be a set. A total order on is a partial order on such that, for all , or .
Remarks
Other names are linear order and simple order. The usual orders on , , and are total orders. The order on the power set of is not total.
Explanations
L1 human
In a total order, all elements stand on one line. For any two of them, one comes before the other, or they are equal.
What this node needs for W2
- edge instance_of in: one example (0 of 1)
- edge not_instance_of in: one non-example that fails one clause (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
What depends on this
11 nodes use this node, directly or through other nodes.
- Zorn's lemma 04RXTQA5ZA
- The reals have the cardinality of the continuum 075PM9FH7A
- Well-order 0F1D6PK9RZ
- Chain 0GP9ASVQ1X
- Hausdorff maximal principle 0KM4KVR9MV
- Continuum hypothesis 0MN2MER9WN
- Well-ordering theorem 0N109NG5ZX
- Cardinal number 0QKPNZKNEA
- Ordinal number 0RDJK7EQYY
- Aleph-null 0V2H5PGJ9B
- Cardinality of the continuum 0WC28W9DNM
Sources
- Web https://en.wikipedia.org/wiki/Total_order, lead section
What links here
Used by
- Well-order 0F1D6PK9RZ
- Chain 0GP9ASVQ1X