Solution

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

The Freiling theorem gives
First assume the Continuum hypothesis and fix a well-order of the real numbers. Define . Each value is countable. For any pair, one index is at most the other, so at least one of or holds. The same holds for , since . This violates the Freiling axiom of symmetry.
Conversely, assume and let assign a countable set to each real. Choose of cardinality . By infinite cardinal arithmetic,
Choose outside this union. Since is countable and is uncountable, choose . Then and , with . This proves the Freiling axiom of symmetry and completes both implications.

New to topics? Read the docs here!