Are the natural numbers definable in ZFC-Inf

incompletenessmodel-theorypeano-axiomsset-theory

While reading up on the incompleteness theorems on this page, I came upon the statement that the incompletess theorems hold in ZFC-Inf. According to the page ZFC-Inf is 'proof-theoretically equivalent' to standard Peano Arithmetic.
This seems odd to me. Would that not mean that we can interpret the set of natural numbers together with the Successor-, Addition- and Multiplicationfunction within ZFC-Inf? To me the Axiom of infinity exists exactly because we would have no way of defining the set of natural numbers otherwise. So is there something I am misunderstanding, or is there really a formula $\phi_\mathbb{N}$ in ZFC-Inf that can define a set of natural numbers (it would not be a set in the model of course), as well as formulae $\phi_{S}, \phi_+,\phi_\times$ that define the arithmetic functions such that the axioms of PA are satisfied?

Best Answer

Yes. If $\mathfrak{M}\models\mathsf{ZF}$-$\mathsf{Inf}$, the "natural numbers of $\mathfrak{M}$" are the things which $\mathfrak{M}$ thinks satisfy the following formula:

$\nu(x):\quad$ $x$ is a hereditarily transitive set and for every nonempty $y\in x$ there is some $z\in x$ such that $y=z\cup\{z\}$.

Informally, this says "$x$ is a finite ordinal." In $\mathsf{ZF}$-$\mathsf{Inf}$ alone, the standard recursive definitions of addition and multiplication of natural numbers behave as we expect. (These are tedious, though, which is why I'm omitting them; the point is that the "recursion data" witnessing any specific instance of $+$ or $\times$ is itself a finite object.)

What we can't do in this weaker framework is argue that the class defined by $\nu$ above is a set. But that doesn't pose an issue here.

Related Question