Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2011/ii/paper-3/16h/iv/solution
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 16H iv Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Well-orders are not first-order axiomatisable. Suppose a theory axiomatized them. Enlarge the language by constants and addEvery finite subset of the resulting theory has a model in the well-order : assign its finitely many constrained constants to a sufficiently long finite descending chain. Thus the compactness theorem supplies a model of with an infinite descending chain. The set of the has no least element, contradicting well-ordering. This shows why the second-order assertion that every nonempty subset has a least member cannot be replaced by a first-order theory in the poset language.
New to topics? Read the docs here!