Can we define natural numbers starting from another set other than empty set?

174 Views Asked by At

I'm new to set theory and I'm studying how natural numbers are defined.

I know that the natural numbers are defined as

$0$ (zero) = $\emptyset$

$n^+$ = $n \cup$ {$n$}

And one of the most important property of natural numbers is the following:

If $m$ and $n$ are natural numbers, then $m \lt n$ means $m \in n$

It seems to me that the important point in defining natural numbers is the recursive way we use it and not the starting point. Therefore, i'm wondering if it is technically valid to define the natural numbers without starting from the empty-set or not (suppose that there is one crazy man who wants to do it), say:

$0$ (zero) = {apple}

$n^+$ = $n \cup$ {$n$}

Therefore, 1 = $0 \cup $ {$0$} = {apple, $0$}; 2 = {apple, $0$, $1$}; 3 = {apple, $0$, $1$, $2$}. And the above property of natural numbers is always satisfied.

Could you please help me with this question and could you please share some insights about the technical advantage of choosing $\emptyset$ as the starting point (beside of the fact that it is very intuitive) ?

Thank you very much for your help!

2

There are 2 best solutions below

2
On

The whole point is that the only set whose existence you admit axiomatically is the empty set, so the simplest choice to construct the set of natural numbers. But of course you can start by building the set $A=\{\emptyset,\{\emptyset\}\}$ and use it as your elementary block in the construction. All you need to construct natural numbers is their properties, not their elements, and $\{A, \{A,\{A\}\}, \{A,\{A,\{A\}\}\}\},\dots\}$ has them. You define zero to be $A$ and the union to correspond to the "successor" relation and Peano's axioms are satisfied.

0
On

It's actually just an interesting feature of the Set Theoretic construction that natural numbers are elements of other natural numbers.

A more important consideration for a suitable definition for being a "natural number" is satisfying the Peano Axioms.

  1. Zero is a natural number

  2. Natural Numbers have Natural Number Successors

  3. Zero is not the successor of a natural number

Note: #3 makes the choice of the empty set for 0, quite natural. Especially if you are building natural numbers out of other natural numbers as is done in Set Theory.

  1. If two natural numbers have the same successor, they are equal.

  2. If a set contains zero, and has the property that if it contains a natural number it also contains its successor, the set contains every natural number.

Note: #5 is a property you'll see a lot, it's the principle of mathematical Induction.

So, however you want to construct the natural numbers-you want to satisfy the above 5 properties.

Notice that "successor", "zero", and "equal" are left undefined.

That's for you to define/construct in such a way that the Peano Axioms are satisfied.