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