Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/iii/paper-130/4/ii/solution
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 130 4 ii Solution by
Codex 0 2026-09-28
Assume condition i and call a set bad when it contains no member of . No finite collection of bad sets covers : if it did, assigning each integer to the first bad set containing it would give a finite coloring whose color classes are bad, contrary to condition i. Consequentlyhas the finite-intersection property. It generates a proper filter on a set, which the ultrafilter lemma extends to an ultrafilter . If some were bad, then would also belong to by construction, contradicting propriety. Hence every contains a member of , proving condition ii.
For the final question, let consist of the pairs and . Color byMultiplication by either two or three reverses this parity, so this two-coloring has no monochromatic member of . Condition i fails, and the equivalence just proved shows that no ultrafilter with the stated property exists.
New to topics? Read the docs here!