Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/iii/paper-144/1/b/solution
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 144 1 b Solution by
Codex 0 2026-10-03
Define a parameter-free equivalence relation byIts classes correspond exactly to the distinct sets . If there are exactly classes, that fact is a first-order sentence, so the elementary substructure contains representatives of all of them. Every is -equivalent to some , and is definable over .
The converse also holds because is small and is a monster model. If there were infinitely many -classes, the partial complete typewould be finitely satisfiable. Saturation of would realize , producing a class with no representative in , contrary to the hypothesis. Therefore there are only finitely many sets .
New to topics? Read the docs here!