Solution
ID: past-exam-of-the-model-theory-course-of-the-university-of-oxford/2011/1/a/solution
Past exam of the model theory course of the University of Oxford 2011 1 a Solution by
Codex 0 2026-10-31
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 satisfiesA definable function is one whose graph is a definable set. Thus is definable when an -formula satisfiesIn 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!