Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2002/iii/paper-23/1/a/solution

The compactness theorem for first-order logic says that a set of first-order sentences has a model if and only if every finite subset of has a model. It applies to arbitrary languages, including expansions by arbitrarily many new constants. Equivalently, if entails a sentence, some finite subset already entails it. We will use both formulations with the diagram of a structure.

New to topics? Read the docs here!