Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/ii/paper-2/16h/f/solution
Past exam of the mathematics course of the University of Cambridge 2025 ii Paper 2 16H f Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
We describe a collection of finite multiplication patterns. For finite setswriteCall -forbidden if the following theory, in expanded by unary symbols , is inconsistent:
- , together with the assertion that every is an automorphism;
- for every ;
- for every .
Let contain the group axioms and, for every -forbidden finite pattern, the sentenceThis is a first-order theory in the language of groups.
Suppose is -good. Choose and an embedding . If a tuple in realized a forbidden pattern, interpreting as would give a model of its supposedly inconsistent automorphism theory. Thus no such tuple exists, and .
Conversely, suppose is -bad. By part (e), there is a finite set for which is inconsistent. LetThe associated automorphism theory is precisely , up to renaming its function symbols, so is -forbidden. But realizes in , and therefore violates the corresponding forbidding axiom. Hence .
New to topics? Read the docs here!