Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-121/2/b/solution
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 121 2 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
The Freiling theorem givesFirst 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!