MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

In continuation of my recent questions, here is the last one: Is there a simple formula preferably existential that defines $\mathbb{Z}$ in $\mathbb{Z}^\ast/P\mathbb{Z}^\ast$ where $\mathbb{Z}^\ast$ is an elementary extension of $\mathbb{Z}$ and $P$ is an infinite prime?

share|cite|improve this question
up vote 3 down vote accepted

No. If $\phi(x,y)$ is any formula with two free variables $x$ and $y$, then it's true $\mathbb Z$ and therefore also in the elementary extension $\mathbb Z^*$ that $(\forall y)$ [if $\phi(0,y)$ and if $(\forall x)\ (\phi(x,y)\implies \phi(x+1,y)\land\phi(x-1,y))$ then $(\forall x)\ \phi(x,y)$]. Now if $\psi(x)$, with only $x$ free, defined $\mathbb Z$ in $\mathbb Z^*/P\mathbb Z^*$, then the pre-image $D$ of $\mathbb Z$ in $\mathbb Z^*$ would have a definition with $P$ as a parameter, say $\phi(x,P)$, in $\mathbb Z^*$, to which we could apply the induction principle above. Since $D$ contains 0 and is closed under adding and subtracting 1, it would have to be all of $\mathbb Z^*$, which it is not.

share|cite|improve this answer
Oops. I just realized that my answer here is essentially a repetition of answers by Joel Hamkins and Emil Jerabek to previous questions from the same OP. I'm not sure whether I should delete my answer here, or leave it up in the hope that enough repetition will make the matter clear to the OP. – Andreas Blass Feb 3 '12 at 23:55

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.