Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/iii/paper-120/1/b/solution
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 120 1 b Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
On , interpret a constant at its common value, a function on a tuple by choosing one containing the tuple, and a relation similarly. Total ordering of the indices and compatibility of substructures make these definitions independent of the chosen stage. Every is then a substructure of .
For an elementary chain, induction on formulas provesThe atomic step follows from the induced structure, Boolean steps are immediate, and for an existential formula any witness in the union lies in a later containing the parameters; elementarity between and moves existence back to . This is the elementary chain theorem.
New to topics? Read the docs here!