Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/iii/paper-120/2/a/solution

For a first-order theory in a first-order language , a complete -type is a maximal -consistent set of formulas whose free variables lie among . Equivalently, it chooses exactly one of and for every such formula while remaining consistent with .
An isolated type is isolated by a formula when is consistent and
for every . The type is an omitted type in an -structure when no tuple satisfies every formula in .
The omitting types theorem states that if is a consistent theory in a countable language and is a countable family of nonisolated finite-arity types, then has a countable model omitting every .

New to topics? Read the docs here!