Skip to main content
8 of 9
added 14 characters in body
Joel David Hamkins
  • 236.5k
  • 44
  • 777
  • 1.4k

Here is a model of your theory. Start with a countably infinite set of objects $X=\bigsqcup_n X_n$, partitioned into infinitely many infinite sections. We inductively define $\in_n$. Consider the various formulas $\phi^n(y,z)$ that use only at most $\in_m$ for $m<n$, with parameters $z$. With the various possible parameters $z$, these define certain subsets of $X$, but only countably many. For each such definable subset, which has not already arisen earlier, assign an object $x$ from $X_n$ to represent it, and define $y\in_n x\iff\phi^n(y,z)$ for this instance. That is, I pick the object to represent the set for each definable set, not for each formula. If the definable set had already occurred at an earlier stage $m<n$, then I use the same object $x\in X_m$ as previously, and define $y\in_n x$ for the same members $y$. Thus, we will satisfy comprehension.

One effect of using the earlier object when the set was already defined earlier is that whenever $y\in_m x$ then $y\in_n x$ for all $n\geq m$, since the same formula recurs at the higher level the way I described it, or if you insist that the higher membership symbols appear in the formula we can add a vacuous use of $\in_{n-1}$ to any formula, such as $(y\in_{n-1} x\vee y\notin_{n-1} x)$, and thereby pump up the syntactic level of the formula to any desired level $n$. So the level of membership doesn't matter—once you are in the set, you will be in at all higher levels as well, and all members of a given set start membership at the same level. This will give us the membership axiom.

And since I was careful always to reuse the old object whenever the definable set is the same, we will get extensionality.

This method of argument is rather similar to some of the solutions of Frege's Basic Law V for first-order definability, as discussed in my paper

See the prior art section there, where I discuss this method, used in various work by Parsons, Bell, and Burgess. In particular:

  • Terence Parsons. “On the consistency of the first-order portion of Frege’s logical system”. Notre Dame J. Formal Logic 28.1 (1987), pp. 161–168. ISSN: 0029-4527. DOI:10. 1305/ndjfl/1093636853.

One can perform the construction over any given model already. That is, we can assume $X$ already has some other first-order structure, but then chop it into the sections and undertake this construction on top of it, allowing formulas $\phi^n$ in the full language. This is essentially how the Parsons method works.

Joel David Hamkins
  • 236.5k
  • 44
  • 777
  • 1.4k