Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/iii/paper-128/2/b/solution

Let be uncountable. Apply the Delta-system lemma to the finite sets for . After passing to an uncountable subset , there is a fixed finite root such that
for distinct . Because is countable and is finite, there are only countably many functions . A further uncountable subset therefore has the same restriction to .
Any two conditions in agree on the intersection of their domains, so their union is a common stronger condition. Thus every uncountable family contains two compatible conditions, and no uncountable antichain exists. Therefore

New to topics? Read the docs here!