In the comment section of this question, Thomas Andrews say that the set $w=\{0,1,2,\cdots\}$ is ill-defined. For convenience, I copy parts of the question here:
For a set $A$, we define $A^+:=A\cup\{A\}$. When we define, $$0=\emptyset,\ 1=0^+,\ 2=1^+,\ \cdots$$ set of natural number $w$ is defined as $$w=\{0,1,2,\cdots\}=\{0,0^+,(0^{+})^+,\cdots\}$$ (for clarity $\omega$ is changed to $w$)
I agree that $w$ is ill-defined because the "$\ldots$" does not specify how many steps we will go. If we want $w=\omega_0$ then we have to specify that there can only be finitely many $+$ above $0$. If we use infinite or even uncountable many $+$ then $w\neq \omega_0=\omega$. Is this the true reason why $w$ is ill-defined?
It appears to me that if we limit the number of $+$ to be finite, then $w=\omega_0$. However, I don't know how to say this in a rigorous way.
Questions:
- Does $w=\text{Ord}$, the proper class of all ordinals if we are allowed to add $+$ on and on without stopping? (It seems we have not even defined the meaning of infinitely many $+$, so what does "infinitely many $+$" mean?)
- How can I say the phrase "only finitely many $+$" in the language of set theory? I do know what "finite set" mean in set theory($A\cup\{A\}$ does not have the same cardinality as $A$), but $+$ is not quite the same thing.
If "dots" are not really something we can use to define something, then what notation should we use instead?
PS: I know the usual definition of $\omega_0$ as the minimal infinite ordinal.
EDIT At the very beginning, I have pointed out that "$\ldots$" is not something we can use to define, but "$\ldots$" is used so often in Analysis that I feel I can make it a valid definition somehow. Now I realize that "dots" is just a matter of practice, not something formal, at least in this context.
This is the way the set of natural numbers was introduced to me the first time I ever received a course in set theory:
First, we introduce the:
In formal language, this can be translated as:
$$\exists y(\varnothing\in y\;\wedge\;\forall x(x\in y\rightarrow x\cup\{x\}\in y)),$$
or, without any defined terms:
$$\exists y(\exists z(z\in y\wedge\forall t\neg(t\in z))\;\wedge\;\forall x(x\in y\rightarrow\exists u(u\in y\wedge\forall v(v\in u \leftrightarrow v=x\vee v\in x))).$$
In other words, we will say that a set $A$ is inductive if:
$\varnothing\in A$,
For each $a\in A,\;a\cup\{a\}$ is also an element of $A$.
Then, AI can be expressed simply by:
$\qquad\qquad\qquad\qquad\qquad\qquad\quad\quad$There exists an inductive set.
If $A$ is an inductive set, then the sets $\varnothing,\;\{\varnothing\},\;\&\;\{\varnothing,\{\varnothing\}\}$ are all elements of $A$. A natural number is a set that is an element of all inductive sets. As we stated before, $\varnothing,\;\{\varnothing\},\;\&\;\{\varnothing,\{\varnothing\}\}$ are natural numbers.
Theorem: There exists a set whose elements are all the natural numbers
Dem Let $A$ be an inductive set, that exists by the axiom of infinity (AI). The axiom of subsets corresponding to the property $P(x)$:
$\qquad\qquad\qquad\qquad\qquad\qquad\quad$''$x$ belongs to every inductive set''
that can be expressed in the formal language of the theory by the formula:
$$\forall y(y\text{ is inductive}\rightarrow x\in y)$$
that is:
$$\forall y(\varnothing\in y\wedge\forall z(z\in y\rightarrow z\cup\{z\}\in y)\rightarrow x\in y)$$
ensures that for the inductive set $A$, there exists a set whose elements are those elements $x$ of $A$ that have the property $P(x)$, or in other words, $\{x\in A|\;P(x)\}$ is a set. But if a set $x$ has the property $P(x)$, then we have that it is an element of every inductive set, and, in particular, is an element of the inductive set $A$, so every natural number belongs to $A$ and:
$$\{x\in A|\; P(x)\}=\{x| x\text{ is an element of every inductive set}\}=\{x| x\text{ is a natural number}\}$$
is a set.
$\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\square$
This set is unique, by the Axiom of Extensionality, and is the set of the natural numbers, which we represent by $\mathbb{N}$.
Now, I will pose the following questions:
Was it necessary at all to use any dots, at any point, in the construction of the natural numbers? Can these dots be implemented in the formal language of the theory of ZF? The answer to both questions is no; the usage of dots is simply for notational purposes; that is, you cannot use dots to define the set of natural numbers, but rather to represent that set after you have proved it exists, and it is clear to the reader what are the elements omitted by the dots.