Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 16F ii Solution Created 2026-09-24 Updated 2026-09-25
This class is axiomatisable when an uncountable set of constants is allowed. Add constants and the axiomsalong with the partially ordered set axioms. Every reduct of a model has at least maximal elements. Conversely, in every poset with uncountably many maximal elements the constants can be interpreted as distinct maximal elements. Thus the expanded theory axiomatizes precisely the desired reducts.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 16F i Solution Created 2026-09-24 Updated 2026-09-25
This class is not axiomatisable. Suppose that a theory axiomatized it. Add constants , require each to be a maximal element, and require for . Every finite part of this enlarged theory has a model: choose a finite partially ordered set with enough maximal elements. By the compactness theorem the whole theory has a model, but its reduct is a model of with infinitely many maximal elements, a contradiction. This is the compactness obstruction to axiomatizing finitely many maximal elements.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 120 1 a Solution 2026-09-28
A Kripke model for intuitionistic propositional logic is a triple in which is a partially ordered set of worlds and is upward closed for every propositional variable . The Kripke forcing relation is defined recursively bywith the usual clauses for , , conjunction and disjunction, and withThe upward closure of the valuation implies persistence of intuitionistic Kripke forcing: if and , then .
Two linear extensions of a finite partially ordered set can be joined using as many admissible adjacent swaps as the inversion count of their relative permutation. Label the current list by the desired positions in the target. An adjacent descent consists of incomparable elements, since comparable elements have the same order in both lists. Swap that descent; its inversion count decreases by one. Iteration sorts the list and gives a path of minimal Coxeter length.
Upper bound in a partially ordered set 2026-09-29