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$ 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$ Mar 26, 2013 at 19:18
  • $\begingroup$ Ah, I had missed that. $\endgroup$ Mar 26, 2013 at 20:47

1 Answer 1

5
$\begingroup$

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

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.