Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/iii/paper-23/2/d/solution
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 23 2 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Both assertions are false. For simple closure, take the inclusionBoth satisfy DAG prime, but the quantifier-free formula has a witness in and none in . The same example works in the reduced language .
For quantifier elimination, the first-order sentence distinguishes these two models. Every closed group term is zero, so every atomic closed equality is true in both models. Every quantifier-free sentence, being a Boolean combination of such equalities, has the same truth value in both. The distinguishing sentence therefore has no equivalent quantifier-free sentence modulo DAG prime. HenceIncluding the trivial group is exactly what makes the proposed simple closure condition fail.
New to topics? Read the docs here!