Well-order
Definition
Let be a set. A well-order on is a total order on such that each nonempty subset of has a least element. The pair is a well-ordered set.
Remarks
The usual order on is a well-order. The usual orders on and on are not well-orders: and have no least element. A total order is a well-order exactly when its strict order is well-founded. The well-ordering theorem says that each set has a well-order.
Explanations
L1 human
In a well-ordered set, each nonempty part has a first element. So you can always say "take the smallest element with this property".
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
7 nodes use this node, directly or through other nodes.
- The reals have the cardinality of the continuum 075PM9FH7A
- 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/Well-order, lead section
What links here
Used by
- Well-ordering theorem 0N109NG5ZX
- Ordinal number 0RDJK7EQYY