1
$\begingroup$

Given language $L$. $P$ is a 1-place predicate in $L$. Let language $L_0 = L \setminus \{P\}$. Let $\sigma$ be a sentence of $L$ (may contain symbol $P$). $\mathfrak{A}$ is a structure of $L$, and $\sigma$ is true in $\mathfrak{A}$.

Assume for all structure $\mathfrak{B}$ of $L$, if $h: |\mathfrak{A}|\to|\mathfrak{B}|$ witnesses that $\mathfrak{B}|L_0$ (B restricted to L_0) and $\mathfrak{A}|L_0$ are isomorphic and $\sigma$ is true in $\mathfrak{B}$, then $h$ also witnesses that $\mathfrak{B}$ and $\mathfrak{A}$ (without the restriction) are isomorphic, i.e. $h[P^\mathfrak{A}]=P^\mathfrak{B}$.

Then can we conclude that $P^\mathfrak{A}$ is a definable subset in structure $\mathfrak{A}|L_0$?

The intuition is that if $P^\mathfrak{A}$ is somewhat determined by $\sigma$, can we then turn $\sigma$ into a definition sentence?

When I was tring to prove that $P^\mathfrak{A}$ may not be definable, I found both the automorphism and the cardinality arguments don't work. Have I missed anything?

$\endgroup$
3
  • $\begingroup$ Probably you intent to assert $\sigma$ in $\mathfrak{A}$ as well as $\mathfrak{B}$? Otherwise the only way your hypothesis can be true is if the structures are empty. $\endgroup$ Commented Mar 26, 2013 at 17:00
  • $\begingroup$ Joel, the end of the first paragraph says $\sigma$ is true in $\mathfrak A$ (and MO is not showing me any edit history to indicate this was added after your comment). I'm voting to close because, as Noah pointed out, the answer is a well-known theorem. $\endgroup$ Commented Mar 26, 2013 at 19:18
  • $\begingroup$ Ah, I had missed that. $\endgroup$ Commented Mar 26, 2013 at 20:47

1 Answer 1

5
$\begingroup$

http://en.wikipedia.org/wiki/Beth_definability

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .