Solution

ID: past-exam-of-the-model-theory-course-of-the-university-of-oxford/2011/1/a/solution

Here parameter-free definability is intended: parameters are not silently added to the first-order language. A subset is a definable set when some -first-order formula satisfies
A definable function is one whose graph is a definable set. Thus is definable when an -formula satisfies
In particular . Definability over a parameter set permits parameters from in these first-order formulas, equivalently new constants naming those parameters. That is a different requirement: allowing a parameter naming an element would immediately define its singleton.

New to topics? Read the docs here!