Natural numbers
Description
The natural numbers are the numbers that count the elements of a finite set. We write for the set of natural numbers. Each natural number has a next natural number , its successor. The Peano axioms describe with the number and the successor function. The addition, the multiplication and the order of come from and the successor function.
Remarks
Some authors start the natural numbers at . They then write or for the set . Every nonempty set of natural numbers has a least element. This is the well-ordering principle. The integers contain the natural numbers as the integers that are not negative.
Where this leads
34 pages build on this one.
- Well-ordering principle
- Successor function
- Associativity of addition
- Zero is not a successor
- Commutativity of addition
- Order on the integers
- Induction from an arbitrary base case
- Multiplication of natural numbers
- Distributive law
- Strong induction
- The successor function is injective
- Addition of natural numbers
- Order on the natural numbers
- Non-standard model of arithmetic
- General recursive function
- Determinacy
- Analytic set
- Collatz conjecture
- Presburger arithmetic
- Projective determinacy
- Natural density
- Arithmetical hierarchy
- Computable function
- Catalan's conjecture
- Dickson's lemma
- Projective hierarchy
- Baire space of sequences
- The natural numbers under addition are not a group
- Rado graph
- Lambek's lemma
- Axiom of determinacy
- Schnirelmann density
- Primitive recursive function
- Tarski's undefinability theorem
Further reading
- Web https://en.wikipedia.org/wiki/Natural_number, lead section
- Web https://en.wikipedia.org/wiki/Natural_number, Formal definitions
About this page
| Tag | 0MWKJ44V5A |
|---|---|
| URI | m2://0MWKJ44V5A |
| Aliases | natural-number, set-of-natural-numbers |
| Kind | object |
| Writing | W1 stated |
| MSC | 11A99 |
| Same as |
Markdown · JSON · Edit on GitHub
What this page needs for W2
- section Invariants: a table of the main invariants (0 of 1)
- edge instance_of out (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
Used by
- Successor function
- Order on the integers
- Multiplication of natural numbers
- Addition of natural numbers
- Order on the natural numbers
- Non-standard model of arithmetic
- General recursive function
- Collatz conjecture
- Presburger arithmetic
- Natural density
- Arithmetical hierarchy
- Computable function
- Catalan's conjecture
- Dickson's lemma
- Baire space of sequences
- The natural numbers under addition are not a group
- Rado graph
- Lambek's lemma
- Schnirelmann density
- Primitive recursive function
- Tarski's undefinability theorem