Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 23 5 e ii Solution Created 2026-10-03 Updated 2026-10-06
A counterexample can even use a nonalgebraic isolated type. Let , , , and . The quantifier elimination for dense linear orders without endpoints shows that all elements have the same complete type over the empty set: a one-variable quantifier-free formula has no order information except and .
Thus isolates . Every is a dense linear order without endpoints, and every element of realizes . Such a model cannot omit it. Even a type with infinitely many realizations need not be omittable; isolation is the relevant obstruction.
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 144 4 b Solution 2026-09-28
Use the partial-isomorphism criterion for quantifier elimination: it is enough that every finite partial embedding between sufficiently saturated models have the one-point extension property.
Let be a finite partial order isomorphism between models of the theory of dense linear order without endpoints, and take . The finite set partitions into the points of , the intervals between consecutive elements, and the two outer rays. The order relations between and identify one of those intervals or rays. The image determines the corresponding interval or ray in . Density supplies a point there when it is bounded, and the absence of endpoints supplies one in either outer ray. Choose such a point ; then remains a partial order isomorphism.
The same argument works in the reverse direction. A back-and-forth method therefore extends finite partial order isomorphisms, making them partial elementary. The criterion proves quantifier elimination for dense linear orders without endpoints.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 144 3 a Solution Created 2026-09-24 Updated 2026-09-25
Use the finite-partial-isomorphism criterion for quantifier elimination. Let and let be an isomorphism between finite suborders. For , its position relative to is one of the finitely many open intervals determined by , or one of the two exterior rays. The corresponding interval or ray determined by is nonempty because the orders are dense and have no endpoints. Choose there. Then remains a partial order isomorphism.
The same argument extends in the other direction. The back-and-forth method criterion therefore applies, proving quantifier elimination for dense linear orders without endpoints. Hence DLO eliminates quantifiers.