Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2014/iii/paper-9/3/ii/solution
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 9 3 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Membership of either truth set in a filter on a set implies membership of its union, by upward closure. The converse need not hold. For the cofinite filter, take to mean that is even and that is odd. The union of their truth sets is all of , while neither truth set is cofinite.
Thus the left side of the printed equivalence is true and its right side false: (ii) can be false. An ultrafilter does satisfy the equivalence, because its dichotomy forces one member of a finite union into the ultrafilter. General filters need not have that dichotomy. This is one aspect of the Boolean failure of the cofinite-filter quantifier.
New to topics? Read the docs here!