Freiling theorem 2026-10-06
In ZFC, the Freiling axiom of symmetry is equivalent to failure of the Continuum hypothesis. Under the hypothesis, countable initial segments of a well-order of the reals violate symmetry. When the continuum exceeds , the union of the countable values on an -sized set leaves a real outside; avoiding that real's countable value gives the two witnesses.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 19 1 ii a Solution Created 2026-10-03 Updated 2026-10-06
Let be given and choose of cardinality . Each is countable, so the axiom of choice and infinite cardinal arithmetic giveSince the continuum is larger, choose outside this union. Then for every . The countable set cannot contain , so choose . ThusThe two points are distinct because . This proves the countable-valued free-pair criterion and the required direction of the Freiling axiom of symmetry without any measurability assumption on .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 121 2 a Solution Created 2026-10-03 Updated 2026-10-06
The Freiling axiom of symmetry isThe values of are countable subsets of the real numbers, including finite ones. One may require without changing the axiom: apply the displayed version to .
The Generalized continuum hypothesis statesHere is the successor cardinal; equivalently for every ordinal .
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.