List of statements undecidable in ZFC
The mathematical statements discussed below are provably undecidable in ZFC (the Zermelo–Fraenkel axioms plus the axiom of choice, the canonical axiomatic set theory of contemporary mathematics), assuming that ZFC is consistent.
Contents |
[edit] Axiomatic set theory
In 1931, Kurt Gödel proved the first ZFC undecidability result, namely that the consistency of ZFC itself was undecidable in ZFC.
The axiom of constructibility (V=L, all sets in the universe are constructible) implies the generalized continuum hypothesis (which states that ℵn = ℶn for every ordinal n) and the combinatorial statement ◊, which both imply the continuum hypothesis (which states that ℵ1 = ℶ1). All these statements are independent of ZFC, as shown by Paul Cohen and Kurt Gödel.
Martin's axiom together with the negation of the continuum hypothesis is undecidable in ZFC.[1]
Assuming that ZFC is consistent, the existence of large cardinal numbers, such as inaccessible cardinals, Mahlo cardinals etc., cannot be proved in ZFC. On the other hand, few working set theorists expect their existence to be disproved.
[edit] Set theory of the real line
There are many cardinal invariants of the real line, connected with measure theory and statements related to the Baire category theorem whose exact values are independent of ZFC (in a stronger sense than that the continuum hypothesis is in ZFC. While nontrivial relations can be proved between them, most cardinal invariants can be any regular cardinal between
and
). This is a major area of study in set theoretic real analysis. Martin's axiom has a tendency to set most interesting cardinal invariants equal to
.
[edit] Order theory
The answer to Suslin's problem is independent of ZFC.[2] The diamond principle ◊ proves the existence of a Suslin line, while Martin's axiom + the negation of the continuum hypothesis proves that no Suslin line exists.
Existence of Kurepa trees is independent of ZFC.
[edit] Group theory
In 1973, Saharon Shelah showed that the Whitehead problem ("is every abelian group A with Ext1(A, Z) = 0 a free abelian group?") is independent of ZFC.[3] A group with Ext1(A, Z) = 0 which is not free abelian is called a Whitehead group; Martin's Axiom + the negation of the continuum hypothesis proves the existence of a Whitehead group, while the axiom of constructibility proves that no Whitehead group exists.
[edit] Measure theory
A stronger version of Fubini's theorem for positive functions, where the function is no longer assumed to be measurable but merely that the two iterated integrals are well defined and exist, is independent of ZFC. On the one hand, the continuum hypothesis implies that there exists a function on the unit square whose iterated integrals are not equal — the function is simply the indicator function of an ordering of [0, 1] equivalent to a well ordering of the cardinal ω1. A similar example can be constructed using Martin's axiom. On the other hand, the consistency of the strong Fubini theorem was first shown by Friedman.[4] It can also be deduced from a variant of Freiling's axiom of symmetry.[5]
[edit] Functional analysis
Garth Dales and Robert M. Solovay proved in 1976 that Kaplansky's conjecture, namely that there exists a discontinuous homomorphism from the Banach algebra C(X) (where X is some infinite compact Hausdorff space) into any other Banach algebra, was independent of ZFC. Assuming the continuum hypothesis enables proving that for any infinite X there exists such a homomorphism into any Banach algebra.
Charles Akemann and Nik Weaver showed in 2003 that the statement "there exists a counterexample to Naimark's problem which is generated by
, elements" is independent of ZFC.
Miroslav Bačák and Petr Hájek proved in 2008 that the statement "every Asplund space of density character ω1 has a renorming with the Mazur intersection property" is independent of ZFC. The result is shown using Martin's maximum axiom, while Mar Jiménez and José Pedro Moreno (1997) had presented a counterexample under the continuum hypothesis.
As shown by Ilijas Farah[6] and N. Christopher Phillips,[7] the existence of outer automorphisms of the Calkin algebra depends on set theoretic assumptions beyond ZFC.
[edit] References
- ^ Kunen, Kenneth (1980). Set Theory: An Introduction to Independence Proofs. Elsevier. ISBN 0-444-86839-9.
- ^ Solovay, R. M.; Tennenbaum, S. (1971). "Iterated Cohen extensions and Souslin's problem". Ann. Of Math. (2) (Annals of Mathematics) 94 (2): 201–245. doi:10.2307/1970860. JSTOR 1970860.
- ^ Shelah, S. (1974). "Infinite Abelian groups, Whitehead problem and some constructions". Israel Journal of Mathematics 18: 243–256. doi:10.1007/BF02757281. MR0357114.
- ^ Friedman, Harvey (1980). "A Consistent Fubini-Tonelli Theorem for Nonmeasureable Functions". Illinois J. Math. 24 (3): 390–395. MR573474.
- ^ Freiling, Chris (1986). "Axioms of symmetry: throwing darts at the real number line". Journal of Symbolic Logic 51 (1): 190–200. JSTOR 2273955. MR830085.
- ^ Farah, Ilijas (2007). "All automorphisms of the Calkin algebra are inner". arXiv:0705.3085.
- ^ Phillips, N. C.; Weaver, N. C. (2007). "The Calkin algebra has outer automorphisms". Duke Mathematical Journal 139 (1): 185–202. doi:10.1215/S0012-7094-07-13915-2.