Freiling axiom of symmetry 2026-10-06
Every function has reals with and . The values are countable subsets. Requiring distinct witnesses is equivalent, by first adjoining to . The Freiling theorem identifies this axiom with the negation of the Continuum hypothesis in ZFC.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 121 2 b Solution 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.