Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/iii/paper-130/4/ii/solution

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. Consequently
has 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 by
Multiplication 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!