Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 1 16I iii Solution Created 2026-09-24 Updated 2026-10-03
No such set of propositions exists. Suppose that had precisely the total injections as its models, fix , and adjointo . 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.