Can anyone suggestThis is version 2 of a reasonquestion about the ultimate limits of Tennenbaum's Theorem. The attempt to believe or disbelieve find these limits by moving up the following assertion:
Thereinduction heirarchy, as in Wilmer's Theorem, seems somehow indecisive. I suggested that maybe there is a theoryTheory $T$ extendingextending open induction such that
$T$ has a recursively presentable nonstandard model.
If the sentence $\phi$ is not provable from $T$, then $T+\phi$ has no recursively presentable nonstandard model.
François G. Dorais immediately replied that this just amounts to $T$ being complete.
So... What about asking for the maximum $n$ such that the theory of all true (in the integers) all-2 sentences with n existential quantifiers has a recursive nonstandard model? What is known about this? Is it known that $n<2$?