1

Preliminaries: To be extra clear, I'm assuming (hopefully correctly) the following:

  • The "finite von Neumann ordinals" always means the sets $\emptyset , \;\; \{\emptyset\} , \;\; \{\emptyset , \{\emptyset\}\} , \;\; \{ \emptyset , \{\emptyset\} , \{\emptyset , \{\emptyset\}\}\} \ldots \;$ In other words: $\emptyset , \; S(\emptyset), \; S(S(\emptyset)), \; S(S(S(\emptyset))) \ldots$, where $S$ is the successor function $S(x) := x \cup \{x\}$
  • The Axiom of Infinity always guarantees the existence of an inductive set, i.e. a set $I$ such that $\emptyset \in I$ and $x \in I \implies (x \cup \{x\}) \in I$

My question is what exactly is meant by an "$\omega$-model" or "$\omega$-standard model"? What I think I can infer (with less than 100% confidence) from what I've read is:

  • An "$\omega$-model", or "$\omega$-standard model", is a model in which there exists a "smallest" inductive set (the "$\omega$ of the model") whose elements are exactly the finite von Neumann ordinals (all the finite von Neumann ordinals but nothing else). That is, the $\omega$ of the model is the "standard" $\omega$.
  • Thus also a non-$\omega$-model is a model in which every inductive set contains some other elements in addition to the finite von Neumann ordinals. So for such a model, the "smallest" inductive set is some "non-standard $\omega$".

Is this right?

NikS
  • 869

2 Answers2

4

The finite ordinals aren't defined as in your first bullet because that's not a definition, and even if you try to make it into one, it is circular. There are lots of different ways one can define it... one nice way that doesn't use the axiom of infinity is that a finite ordinal is an ordinal (i.e. a transitive set that is well-ordered by the $\in$ relation) whose reverse ordering is a also well-order. But more often, we take the axiom of infinity for granted and just define a finite ordinal as a member of $\omega$, where $\omega$ is defined as the minimal inductive set, or perhaps as the least limit ordinal. Since here we're concerned mostly with what the set of natural numbers is, as opposed to what a natural number is, let's just take a typical route and define $\omega$ as the minimal inductive set and define a natural number to be any element of $\omega.$

This is a definition in ZF, so any model $(M,E)$ of ZF, there is a set $\omega^M\in M$ such that $(M,E)\models \mbox{"$\omega^M$ is the minimal inductive set."}$ Moreover, $(M,E)\models \mbox{"$E$ is a well-ordering on $\omega^M$"},$ since it's provable in ZF that $\in$ is a well-ordering on $\omega.$ $(M,E)$ is an omega-model if and only if any of the following equivalent statements hold

  1. $E$ actually is a well-ordering on the set of $E$-elements of $\omega^M.$
  2. The relation $E$ on the set of $E$-elements of $\omega^M$ is isomorphic to $(\omega,\in).$
  3. The $E$-elements of $\omega^M$ are exactly $\{(S^M)^n0^M : n\in \omega\},$ where $0^M$ is $(M,E)$'s empty set and $S^M$ $(M,E)$'s ordinal successor function. The sets of the form $(S^M)^n0^M$ are called the model's standard natural numbers.

What happens in a non-omega model is that the model's standard natural numbers are followed by a bunch of other things the model thinks are natural numbers, and they are ordered like a bunch of copies of $\mathbb Z.$ As you indicate in your last bullet, the model still satisfies that $\omega^M$ is the minimal inductive set... it's just simply the case that all of the model's inductive sets contain more than just the model's standard naturals (if you "read the fine print", there's no guarantee otherwise).

On a side note, I say "the model's standard naturals", but one should realize that unlike everything else I attribute to the model, this is not something we can define within the model... it is an external definition. And this has to be the case, since otherwise, we could just use this as the definition of the natural numbers and every model would be an $\omega$-model.

  • Thanks, this is very helpful. A couple follow-ups, just to be extra sure I got what you meant: 1) In your definition #3, the superscript $n$ in $(S^M)^n$ is intended to be a *standard* natural number (of the "standard model" of Peano arithmetic), correct? 2) By my reading, definition #1 seems redundant, i.e. a repetition of the earlier statement that $(M, E) \models$ "$E$ is a well-ordering on $\omega^M$". I presume there's some distinction that I'm missing? – NikS Mar 21 '23 at 07:16
  • Also, would you happen to know of a book (or lecture notes or something) that discusses this topic in more detail? Introductory set theory books don't get into this; I looked at the Jech classic Set Theory and didn't see anything there either (though admittedly it's a big book, I might have missed something). – NikS Mar 21 '23 at 07:17
  • It's intended as an external natural number, not something defined in $M$. In other words, get the element by applying the model's successor function to the model's $0$ $n$ times. 2) Yes you're missing something crucial. Just because it's true in the model that $E$ is a well-ordering doesn't mean it is actually a well ordering externally. It could have infinite descending chains that the model does not see. 3) I don't know a great reference offhand... if you look in Kunen's 1980 book they're defined and discussed briefly in Ch IV section 10.
  • – spaceisdarkgreen Mar 21 '23 at 16:40