Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/ii/paper-1/16i/iii/solution

No such set of propositions exists. Suppose that had precisely the total injections as its models, fix , and adjoin
to . Every finite subset of the enlarged theory has a model. Indeed, it excludes only finitely many possible values for . Starting with any injection , either , or one may choose with and swap the values of and .
The propositional compactness theorem would therefore give a model of the whole enlarged theory. Its relation is a model of but has no value at , contradicting the assumed description of the models of . This is the compactness obstruction to expressing totality over an infinite codomain.

New to topics? Read the docs here!