TheoremBase

Natural Numbers Are the Successors in Omega: One Is Least and Not a Successor of a Natural Number, the Successor Is Injective, and N Is Closed under Addition and Multiplication

The natural numbers are exactly the successors of elements of omega; 1 is the least natural number and is not the successor of a natural number; the successor is injective; S(n) = n + 1 and n · 1 = n; and N is closed under addition and multiplication.

Statement

In the setting of Class Theory NBG: the Axioms, Standing Conventions and Basic Notation, let ω\omega and 00 be as in The Class Omega of Natural Numbers with Zero §omega and The Class Omega of Natural Numbers with Zero §zero, N\mathbb{N} and 11 as in The Set of Natural Numbers and the Number One §naturals and The Set of Natural Numbers and the Number One §one, S(x)S(x) the successor of a set xx, ++ and ⋅\cdot the addition and the multiplication on ω\omega, and ≤\le the order on ω\omega.

For every set xx, x∈Nx\in\mathbb{N} if and only if x=S(m)x=S(m) for some m∈ωm\in\omega. In particular S(n)∈NS(n)\in\mathbb{N} for every n∈ωn\in\omega.

1∈N1\in\mathbb{N}, and 1≤n1\le n for every n∈Nn\in\mathbb{N}.

S(n)≠1S(n)\neq1 for every n∈Nn\in\mathbb{N}, and for all m,n∈Nm,n\in\mathbb{N}, S(m)=S(n)S(m)=S(n) implies m=nm=n.

For every n∈Nn\in\mathbb{N} with n≠1n\neq1, there is m∈Nm\in\mathbb{N} with n=S(m)n=S(m).

For every n∈ωn\in\omega, S(n)=n+1S(n)=n+1 and n⋅1=nn\cdot1=n.

For all m,n∈Nm,n\in\mathbb{N}, m+n∈Nm+n\in\mathbb{N} and m⋅n∈Nm\cdot n\in\mathbb{N}.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…