# Sufficient Condition for Defining $\in$

Consider the first order language $\mathcal{L}=\{\in,\in'\}$ with two binary relational symbols $\in , \in'$ and $ZFC$ as a $\{\in\}$-theory. If we define $\in'$ using $\{\in\}$-formula $\varphi(x,y)$ it is clear if there is an elementary embedding $j:\langle V,\in'\rangle\longrightarrow \langle V,\in'\rangle$ which doesn't preserve $\in$ then there is no definition for $\in$ using a $\{\in'\}$-formula like $\psi(x,y)$ within $ZFC$ otherwise for all $x,y\in V$ we have:

$x\in y\leftrightarrow \psi(x,y)\leftrightarrow \psi(j(x),j(y))\leftrightarrow j(x)\in j(y)$

that means the $\in'$-elementary embedding $j$ preserves $\in$ too. A contradiction. Thus:

If $\in$ is definable using $\in'$ then all $\in'$-elementary embeddings of the universe preserve $\in$.

Question. Is the above condition sufficient for defining $\in$ using $\in'$? Precisely, is the following true?

For all $\{\in\}$-formula $\varphi(x,y)$, if the binary relation $\in'$ is defined by $\varphi(x,y)$ and all elementary embeddings $j:\langle V,\in'\rangle\leftrightarrow \langle V,\in'\rangle$ preserve $\in$ then there is $\{\in'\}$-formula $\psi(x,y)$ such that

$ZFC\cup\{\forall x\forall y~(x\in' y\leftrightarrow \varphi (x,y))\}\vdash \forall x\forall y~(x\in y\leftrightarrow \psi (x,y))$

The answer is basically "No". Consider the universe $\omega=\{0,1,2,\dots\}$ with $\in=<$. Let us define $$x\in' y\leftrightarrow x\in y\wedge \neg\exists z(x\in z\wedge z\in y).$$ Then any embedding preserving $\in'$ preserves $\in$. In fact $j$ would have to be given by $j(x)=x+c$ for some constant $c$. However, $x\in' y\leftrightarrow y=x+1$, and $<$ on $\omega$ is not first-order definable from successor.

The underlying idea is that, under your assumptions, $\in$ should be definable from $\in'$ in some very powerful language, but not necessarily in first-order logic.

It is a little harder to consider models of set theory rather than just $(\omega,<)$, since models of set theory cannot be described as explicitly, but the main idea is the same.

• Bjorn, in the last sentence are you saying that your idea does extend to every model of set theory? If so, could you explain a bit more, since I don't quite see what you have in mind. I use V=HOD in my argument to construct rigid class structures on V, and I'm not sure otherwise how one might do it. Apr 24 '14 at 19:56
• @JoelDavidHamkins I felt that platonically the idea should apply to every model of set theory, but I wouldn't know how to prove it. Apr 24 '14 at 20:42
• I think it is a very interesting question: does every model of ZFC have a definable rigid relation on all of $V$ from which $\in$ is not definable? Apr 24 '14 at 20:57
• @JoelDavidHamkins Yes, come to think of it, I don't actually have any intuition that such a thing should exist. Apr 24 '14 at 21:03

$\newcommand\ZFC{\text{ZFC}} \newcommand\HOD{\text{HOD}} \newcommand\Ord{\text{Ord}}$

I like this question. Here are some set-theoretic counterexamples, which may be closer to what you are thinking about than Bjorn's nice example.

Theorem. Assume ZFC + V=HOD plus $V\neq L$ plus $0^\sharp$ does not exist; that is, in $\langle V,\in\rangle$. Then there is a definable relation $\in'$ on $V$ such that $\langle V,\in'\rangle$ has no nontrivial elementary embeddings, yet $\in$ is not definable from $\in'$.

Proof. Since V=HOD, it follows that there is a definable bijection of $V$ with $\Ord$, and also of $\Ord$ with $L$. Thus, we get a definable bijection $\pi:V\to L$. Define $x\in' y\leftrightarrow \pi(x)\in \pi(y)$, so that $\pi$ is a definable isomorphism of $\langle V,\in'\rangle$ with $\langle L,\in\rangle$. Since $0^\sharp$ does not exist, it follows that there are no nontrivial $\in'$-elementary embeddings $j:V\to V$, since there are no nontrivial $\in$-embeddings $j:L\to L$. But meanwhile, $\in$ is not definable from $\in'$ in $V$, since if it were, we could run the definition inside $\langle L,\in\rangle$ to recover a copy of $V$, which is impossible as this would give us access in $L$ to sets in $V$ that are not in $L$. QED

The argument can be generalized to other inner models $K$ rather than $L$, using the appropriate sharps, and indeed, we can avoid the sharp issue entirely with the following:

Theorem. Every model $V$ of ZFC has a class forcing extension $V[G]$ in which there is a definable relation $\in'$, such that $\langle V[G],\in'\rangle$ admits no nontrivial self-embeddings and $\in^{V[G]}$ is not definable from $\in'$ from parameters.

Proof. Let $V[G]$ be a nontrivial extension of $V$ satisfying $V=\HOD$, obtained by the usual progressively closed iteration. It follows that $V$ is a definable class in $V[G]$, and we may actually arrange that this definition does not require parameters. Thus, the extension has a definable bijection $\pi:V[G]\to V$, and we may define $x\in' y\iff \pi(x)\in \pi(y)$. Thus, $\pi$ is an isomorphism of $\langle V[G],\in'\rangle$ with $\langle V,\in\rangle$. This forcing extension $V[G]$ can have no nontrivial elementary embedding $\langle V,\in\rangle\to\langle V,\in\rangle$, and hence no nontrivial elementary self embedding of $\langle V[G],\in'\rangle$. Yet, $\in^{V[G]}$ is not definable from $\in'$, even with parameters, since if it were, we could run the definition inside $\langle V,\in\rangle$, with $\pi$ of the parameters, and thereby get access to the sets of $V[G]$ from $V$ itself, which is impossible. QED

• It is a very nice answer. Thank you Prof.Hamkins. Beside finding a counterexample for suggested condition, it is an interesting quest to find a sufficient condition which implies the definability of $\in$ as a fundamental relation using another definable relation of set theory. It will be more interesting if such a sufficient condition is expressible in terms of self-elementary embeddings of universe which is closely related to Kunen inconsistency theorem for relations different from $\in$ and a possible corresponding large cardinal tree.
– user45939
Apr 24 '14 at 20:30
• Of course, your original argument about $j$ doesn't require that $j$ is internally available as a class, and it is a general model-theoretic fact that if one relation is not definable from another, then you can go to a saturated model where there will be automorphisms of the second relation that don't fix the first. That is, in a saturated model, you get a positive answer, using external embeddings. Apr 24 '14 at 21:02
• I am not sure whether in ZFC without any extra assumptions we can prove there is a relation $\in'$ such that $\langle V,\in'\rangle$ has no nontrivial elementary embeddings, such that $\in$ is not definable from $\in'$. Apr 25 '14 at 2:42
• It is an interesting conjecture. Would you please explain more about your intuition about this problem. Why does it seem unprovable within ZFC? Is there any large cardinal strength in existence of a rigid relation $\in'$ on $V$ with Kunen Inconsistency Property which cannot define $\in$?
– user45939
Apr 25 '14 at 12:41