Extremely large cardinals in the absence of Choice
David Aspero´
University of East Anglia
UEA pure math seminar, 8 Dec 2014 The language
First order language of set theory. Only non–logical symbol: 2 The axioms Axiom of Extensionality: • x, y(x = y ( w)(w x w y)) 8 ! 8 2 $ 2 Axiom of Unordered Pairs: • x, y z w(w z w = x w = y) 8 9 8 2 ! _ Union Axiom: x y z(z y w(w x z w)) • 8 9 8 2 ! 9 2 ^ 2 Power Set Axiom: • x y z(z y w(w z w x)) 8 9 8 2 ! 8 2 ! 2 Axiom Scheme of Replacement: “For all x, v ,...,v , if • 0 n '(v0,...vn, x, u, v) is functional, then there is y such that for all v, v y if and only if there is some u x such that 2 2 '(v0,...vn, x, u, v),” for every formula '(v0,...vn, x, u, v) such that y does not occur as bound variable, and where x, y, u, v, v0,...,vn are distinct variables. Axiom of Infinity: There is some X whose members are • exactly all natural numbers. Axiom of Choice (AC): For every X, if all members of X • are nonempty, then there is a choice function for X. The background theories
Zermelo–Fraenkel set theory, ZF, is the first order theory with all the above axioms, except for the Axiom of Choice.
Zermelo–Fraenkel set theory with the Axiom of Choice, ZFC, is the first order theory with all the above axioms (including the Axiom of Choice). Most mathematical constructions (the usual number systems, functions, spaces of functions, your favourite algebraic structures, etc.) can be done using sets only. Therefore, most mathematical assertions are (or can be translated to) assertions about sets.
ZFC answers many questions arising naturally in mathematics.
Sociological fact: ZFC has become the standard foundation (i.e., background theory) in mathematics. Godel’s¨ Incompleteness Theorems Suppose T is a theory in the language of set theory such that T is computable (i.e., there is an algorithm deciding, for • any given sentence , whether or not is in T ), T has sufficient expressive power, and • T is consistent. • Then: 1 There is a sentence such that T and • 0 T 0 • ¬ (First Incompleteness Theorem)
2 T does not prove that T is consistent (T 0 Con(T ), where Con(T ) is an arithmetical sentence expressing “T is consistent.”)
(Second Incompleteness Theorem) The sentence in the First Incompleteness Theorem is not a natural mathematical statement. However, there are infinitely many natural questions in mathematics that ZFC does not decide (if ZFC is consistent). For example:
(1) Is 1 the cardinality of R? Is it 24567? @ @ (2) Is the real line the only (up to order–isomorphism) complete linear order without end–points and without an uncountable collection of pairwise disjoint nonempty intervals? (3) Is there a list of 5 uncountable linear orders such that every uncountable linear order contains a suborder order–isomorphic to some of the members of the list? (4) Let X be a closed subset of R3. Let Y be the projection of X on R2. Let Z be the projection of R2 Y on R. Is Z \ necessarily Lebesgue measurable? (5) Let X be a set. µ : (X) R is a (probabilistic) P ! –additive measure on X iff: (a) µ( )=0 and µ(X)=1. ; (b) If µ( a )=0 for all a X. { } 2 (c) If (Yn)n
Lebesgue measure (restricted to subsets of the interval [0, 1]) satisfies (a)–(c) but not every subset of [0, 1] is Lebesgue measurable.
Is there any –additive measure on [0, 1]? All these results are proved by the complementary methods of building forcing extensions, or • building inner models • or by a combination of these methods. For this talk, our background theory will be sometimes ZFC and sometimes ZF. I will always make this precise (when not clear from the context). The set–theoretical universe Ordinals: An ordinal is a set well–ordered by . 2
Ordinals are well–ordered by: ↵<