Difference between revisions of "Omitting theories of undefinable sets"

From Peano's Parlour
Jump to: navigation, search
(Created page with "Suppose $M$ is countable recursively saturated and $X$ is an undefinable subset of $M$. Is there a countable recursively saturated $N$ such that $N$ is an elementary end exten...")
 
(Blanked the page)
 
Line 1: Line 1:
Suppose $M$  is  countable recursively saturated and
 
$X$ is an undefinable subset of $M$. Is there a countable recursively saturated  $N$ such that $N$ is an elementary end extension of $M$,
 
and if $Y \subseteq M$ is coded in $N$, then $(M,Y) \not\equiv
 
(M,X)$?
 
  
 
The answer if `yes' is either $(M,X)\not\models PA^*$ or ${\rm Th}(M,X)\notin {\rm SSy}(M)$.
 
 
This problem is listed in Kossak, Roman; Schmerl, James H.
 
The structure of models of Peano arithmetic.
 
Oxford Logic Guides, 50. Oxford Science Publications. The Clarendon Press, Oxford University Press, Oxford, 2006. xiv+311, but, unfortunately, with many typos.
 

Latest revision as of 09:08, 18 January 2013