Order on the natural numbers
Definition
Let and be natural numbers. The notation means that there is a natural number with , where is the addition of . The notation means that and .
Remarks
The relation is a total order on : it is reflexive, antisymmetric and transitive, and or for all and . The order agrees with the operations: if , then and for each natural number . Each nonempty set of natural numbers has a least element for this order. This is the well-ordering principle.
Explanations
L1 human
The number is at most when you can get from to by adding something. For example, because , but is false because no natural number added to gives .
What this node needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
What this needs
To read this node, read these 6 nodes in this order. The foundations come first, and the list ends with this node.
- no evidence level
- Definition by recursion concept
- Natural numbers object
- Peano axioms concept
- Successor function definition
- Addition of natural numbers definition
- Order on the natural numbers definition
What depends on this
3 nodes use this node, directly or through other nodes.
- Well-ordering principle 01BX15HSRR
- Induction from an arbitrary base case 0GF6AJEBZ0
- Strong induction 0KMVFSHFGZ
Sources
What links here
Used by
- Well-ordering principle 01BX15HSRR
- Induction from an arbitrary base case 0GF6AJEBZ0
- Strong induction 0KMVFSHFGZ