Extremely large cardinals in the absence of Choice
|
|
- Nicholas Underwood
- 5 years ago
- Views:
Transcription
1 Extremely large cardinals in the absence of Choice David Asperó University of East Anglia UEA pure math seminar, 8 Dec 2014
2 The language First order language of set theory. Only non logical symbol: 2
3 The axioms Axiom of Extensionality: 8x, y(x = y! (8w)(w 2 x $ w 2 y)) Axiom of Unordered Pairs: 8x, y9z8w(w 2 z! w = x _ w = y) Union Axiom: 8x9y8z(z 2 y! 9w(w 2 x ^ z 2 w)) Power Set Axiom: 8x9y8z(z 2 y! 8w(w 2 z! w 2 x)) Axiom Scheme of Replacement: For all x, v 0,...,v n, if '(v 0,...v n, x, u, v) is functional, then there is y such that for all v, v 2 y if and only if there is some u 2 x such that '(v 0,...v n, x, u, v), for every formula '(v 0,...v n, x, u, v) such that y does not occur as bound variable, and where x, y, u, v, v 0,...,v n 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.
4 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).
5 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.
6 Gödel 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 0 and 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)
7 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) 1 the cardinality of R? Is 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?
8 (4) Let X be a closed subset of R 3. Let Y be the projection of X on R 2. Let Z be the projection of R 2 \ Y on R. Is Z necessarily Lebesgue measurable? (5) Let X be a set. µ : P(X)! R is a (probabilistic) additive measure on X iff: (a) µ(;) =0 and µ(x) =1. (b) If µ({a}) =0 for all a 2 X. (c) If (Y n ) n<! is a sequence of pairwise disjoint subsets of X, then µ( S n Y n)= P n µ(y 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]?
9 All these results are proved by the complementary methods of building forcing extensions, or building inner models or by a combination of these methods.
10 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).
11 The set theoretical universe Ordinals: An ordinal is a set well ordered by 2. Ordinals are well ordered by: < iff 2. They provide the natural labels for counting in any length we want: The first ordinal is 0 = ;, the second is 1 = {0} = {;}, the third is 2 = {0, 1} = {;, {;}},... the first ordinal after all natural numbers is! = {n : n is a natural number}, the next one is! + 1 =! [{!},... Let Ord = { : an ordinal}.
12 We define (V : 2 Ord) by recursion on Ord: V 0 = ; V +1 = P(V )={X : X V } V = S {V : < } if 6= 0 is a limit ordinal (i.e., not of the form + 1;! is the first nonzero limit ordinal,! +! the second, etc.). (V : 2 Ord) is called the cumulative hierarchy.
13 V 0 = ; V 1 = {;} = 1 V 2 = {;, {;}} = 2 V 3 = {;, {;}, {{;}}, {{;, {;}}} V 4 = 2 4 = 16 V 5 = 2 16 = V 6 = (which, according to Wikipedia, is much bigger than the number of atoms of the observable universe!) V 7 = 2 ( )... V! 0 V!+1 = 0 = i 1 V!+2 = 2 i 1 = i 2 For every ordinal, V!+ = i.
14 Fact (ZF) For all <, V V. Let V denote the set theoretical universe. Fact (ZF) V = S 2Ord V. In other words, every set belongs to some V. Hence, (1) the cumulative hierarchy provides a very appealing picture of the set theoretical universe (every set is generated at some stage as a collection of objects generated at earlier stages, and every collection generated in this way is a set), and (2) ZF says that the universe is described by precisely this picture.
15 Cardinals and large cardinals Definition An ordinal apple is a cardinal iff there is no <applefor for which there is a bijection f :! apple. Examples: Every natural number is a cardinal.! is a cardinal.! + 1 is not a cardinal.! + 2 is not a cardinal.! +! is not a cardinal. Fact (ZF) For every cardinal apple there is a cardinal >apple.
16 Some pieces of notation and definitions The least cardinal >appleis called the successor of apple and is denoted by apple +.! is denoted 0. Given an ordinal, both! denote the th infinite cardinal. A cardinal which is not of the form apple + is called a limit cardinal. An ordinal apple is regular if there is no <applefor which there is a function f :! apple with range cofinal in apple (i.e., such that for every <applethere is some < with apple f ( )).
17 (ZFC) Given a cardinal, there is a cardinal apple such that P( ) = µ (i.e., such that there is a bijection f : µ!p( )). This cardinal is denoted by 2. A cardinal apple is a strong limit iff 2 <applefor all <apple. Fact (ZFC) For every cardinal apple, apple + is regular. For every cardinal there is a strong limit cardinal apple>. The least one is the supremum of {, 2 = i 1 ( ), 2 2 = i 2 ( ), 2 22 = i 3 ( ),...}. Definition A cardinal is inaccessible if it is regular and a strong limit. Question: Is there an inaccessible cardinal?
18 Satisfaction Let L be the language of set theory and let M =(M, R) be an L structure (i.e., R M M). Let Var be the set of variables. Given an assignment ~a : Var! M: M = (v i 2 v j )[~a] if and only if (~a(v i ),~a(v j )) 2 R. M = (v i = v j )[~a] if and only if ~a(v i )=~a(v j ). M = ( ')[~a] if and only if M = '[~a] does not hold. M = (' 0 _ ' 1 )[~a] if and only if M = ' 0 [~a] or =' 1 [~a]; and similarly for the other connectives. M = (9v')[~a] if and only if there is some b 2 M such that M = '[~a(v/b)], where ~a(v/b) is the assignment ~ b such that ~ b(v i )=~a(v i ) if v i 6= v and ~ b(v) =b. M = (8v')[~a] if and only if for every b 2 M, M = '[~a(v/b)].
19 Given a sentence (that is, a formula without free variables), we write M = to indicate that M = [~a] for some (equivalently, for every) assignment a : Var! M. Fact (ZFC) If apple is an inaccessible cardinal, then V apple = for every axiom of ZFC. In other words, V apple is a model of ZFC. By the Completeness Theorem of first order logic, this implies that if there is an inaccessible cardinal, then ZFC is consistent. Corollary If ZFC is consistent, then ZFC does not prove the existence of inaccessible cardinals. Even more: We cannot prove Con(ZFC + There is an inaccessible cardinal ) starting from just Con(ZFC). To sum up: ZFC is strictly stronger (more daring ) than ZFC.
20 Given a sentence (that is, a formula without free variables), we write M = to indicate that M = [~a] for some (equivalently, for every) assignment a : Var! M. Fact (ZFC) If apple is an inaccessible cardinal, then V apple = for every axiom of ZFC. In other words, V apple is a model of ZFC. By the Completeness Theorem of first order logic, this implies that if there is an inaccessible cardinal, then ZFC is consistent. Corollary If ZFC is consistent, then ZFC does not prove the existence of inaccessible cardinals. Even more: We cannot prove Con(ZFC + There is an inaccessible cardinal ) starting from just Con(ZFC). To sum up: ZFC is strictly stronger (more daring ) than ZFC.
21 Inaccessible cardinals are the first (natural) step in the large cardinal hierarchy. There is no official definition of large cardinal, but you recognise a large cardinal notion when you see it.
22 The skeptical response: Maybe the corollary indicates that ZFC + There is an inaccessible cardinal is inconsistent. Reply of the average set theorist: Well, if you feel uncomfortable with ZFC + There is an inaccessible cardinal, then why would you feel confident in ZFC? ZFC \Axiom of Infinity turns out to be essentially the same theory as Peano Artihmetic (PA) and ZFC certainly proves Con(PA), so in a way! is already a large cardinal (taking PA as our base theory). And then: Why would you even feel confident with PA? Conclusion: Stronger theories give you more tools to prove theorems (see below). The large cardinals you are willing to accept (and this includes even!) are a measure of how much risk you are willing to take.
23 Some classical theories in the large cardinal hierarchy ZFC is equiconsistent with ZF and is strictly stronger than ZFC \{Infinity}. ZFC + There is an inaccessible cardinal is strictly stronger than ZFC. ZFC + There is a weakly compact cardinal is strictly stronger than ZFC + There is an inaccessible cardinal. ZFC + There is a measurable cardinal is strictly stronger than ZFC + There is a weakly compact cardinal. ZFC + There is a Woodin cardinal is strictly stronger than ZFC + There is a measurable cardinal. ZFC + There is a supercompact cardinal is strictly stronger than ZFC + There is a Woodin cardinal. ZFC + There is a huge cardinal is strictly stronger than ZFC + There is a supercompact cardinal....
24 Empirical fact: Natural large cardinal notions seem to be linearly ordered under consistency strength. If P 0 and P 1 are two large cardinal notions, one can usually prove Con(ZFC + There is some apple such that P 0 (apple) )! Con(ZFC + There is some apple such that P 1 (apple) ), or Con(ZFC + There is some apple such that P 1 (apple) )! Con(ZFC + There is some apple such that P 0 (apple) ).
25 A word or two on applications of large cardinals Remember: ZFC, if consistent, doesn t settle any of the following questions: (1) 1 the cardinality of R? Is 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?
26 (4) Let X be a closed subset of R 3. Let Y be the projection of X on R 2. Let Z be the projection of R 2 \ Y on R. Is Z necessarily Lebesgue measurable? (5) Let X be a set. µ : P(X)! R is a (probabilistic) additive measure on X iff: (a) µ(;) =0 and µ(x) =1. (b) If µ({a}) =0 for all a 2 X. (c) If (Y n ) n<! is a sequence of pairwise disjoint subsets of X, then µ( S n Y n)= P n µ(y 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]?
27 It turns out that: (a) The theories ZF, ZFC + The answer to question (n) is YES, for n = 1, 2, and ZFC + The answer to question (n) is NO for n = 1, 2, 3, 4, 5 are equiconsistent. (b) Con(ZFC + There is a weakly compact cardinal ) is more than enough to prove Con(ZFC + The answer to question (3) is YES ), and it is not known if, for example, Con(ZFC) suffices.
28 (c) The theories ZFC + There is an inaccessible cardinal, and ZFC + The answer to Question (4) is YES are equiconsistent. (d) The theories ZFC + There is a measurable cardinal and ZFC + The answer to Question (5) is YES are equiconsistent.
29 Astrological properties of large cardinals A lot of mathematics takes place in rather small initial segments of the cumulative hierarchy. V!+n, for some small n <!, is where the situations described in all of the questions (1) (5) live, and where most of ordinary analysis, etc., lives. It is therefore a remarkable fact that the mere existence of large certain large cardinals, very high up, has a direct influence on the properties of down to earth things like sets of reals. Example: Theorem (ZFC) Suppose there are infinitely many Woodin cardinals. Then every projective set of reals (i.e., every set obtained from a closed subset of R n, for some n, in finitely many steps by projecting and taking complements) is Lebesgue measurable.
30 In fact this theorem is a corollary of the following. Theorem (ZFC) Woodin, Martin Steel, mid 1980 s. The following are equivalent. 1 Projective Determinacy. 2 For every n and every real x there is an iterable inner model with n Woodin cardinals and containing x.
31 Measurable cardinals and beyond Let X be a set. F P(X) is a filter on F iff: (1) X 2 F and ; /2 X. (2) For all Y Z X, if Y 2 F, then Z 2 F (F is closed under supersets). (3) For all Y 0, Y 1 2 F, Y 0 \ Y 1 2 F (F is closed under finite intersections). A filter F is an ultrafilter iff: (4) For all Y X, either Y 2 F or else X \ Y 2 F. Examples: If a 2 X, U a = {Y X : a 2 Y } is an ultrafilter. U a is the principal ultrafilter generated by a. F = {Y! :! \ Y <!} is a filter on! (F is called the Fréchet filter).
32 An ultrafilter on X wich is not of the form {Y X : a 2 Y } for any a 2 X is a non principal ultrafilter on X. Given a filter F on X and a cardinal apple, F is apple complete iff T i< Y i 2 F whenever <appleand {Y i : i < } F. Definition A cardinal apple is measurable iff there is a apple complete non principal ultrafilter on apple. Measurable cardinals are a very central large cardinal notion. One reason is:
33 Theorem (Keisler Tarski, Scott, early 1960 s) The following are equivalent. 1 apple is a measurable cardinal. 2 There is a proper class M and an elementary embedding j :(V, 2)! (M, 2), j 6= id, such that crit(j) =apple, and M is closed under apple sequences (i.e., (x ) <apple 2 M for every apple sequence (x ) <apple such that x 2 M for all ).
34 Here, j :(V, 2)! (M, 2) is an elementary embedding iff j preserves satisfaction, i.e., for every formula '(v 0,...,v n ) in the language of set theory and for all a 0,...,a n 2 V, (V, 2) = '(a 0,...,a n ) iff (M, 2) = '(j(a 0 ),...,j(a n )) Also: If j :(V, 2)! (M, 2) is an elementary embedding and is not the identity, then <j( ) for some ordinal. The least such is the critical point of j, denoted crit(j).
35 Proof sketch of the theorem: Suppose apple is measurable. Let U be a apple complete non-principal ultrafilter on apple. Given functions f, g with domain apple, set f = U g iff { <apple: f ( ) =g( )} 2U and f 2 U g iff { <apple: f ( ) 2 g( )} 2U Let M be the Mostowski collapse of the ultraproduct Ult(V, U) =({[f ] =U f : apple! V}, 2 U ) and for every set a let j(a) be the image, under the Mostowski collapsing function, of [c a ] =U, where c a is the function sending every 2 apple to a. Then j :(V, 2)! (M, 2) is an elementary embedding with critical point apple and M is closed under apple sequences.
36 Conversely, suppose j :(V, 2)! (M, 2) is an elementary embedding with crit(j) =apple, and let U = {X apple : apple 2 j(x)} Then U is a apple complete non-principal ultrafilter on apple.
37 The characterisation of measurable cardinal in the theorem provides a very useful blueprint for generating large cardinal notions. Look at: apple is the critical point of an elementary embedding such that M is close to V. j :(V, 2)! (M, 2) The closer to V that M is required to be in this definition, the stronger the large cardinal notion is. It is then usually a routine verification to show that if apple is such a large cardinal, then apple is a limit of cardinals such that is the critical point of an elementary embedding j :(V, 2)! (M, 2) such that M is close 0 to V, where close 0 to V is now any reasonable weaker notion of being close to V.
38 It is then typically the case that V apple, satisfies ZFC since apple is necessarily inaccessible, and thinks that there are many cardinals such that is the critical point of an elementary embedding j :(V, 2)! (M, 2) such that M is close 0 to V. This shows that ZFC + There is an elementary embedding j :(V, 2)! (M, 2) such that M is close to V implies the consistency of ZFC + There is an elementary embedding j :(V, 2)! (M, 2) such that M is close 0 to V. Caveat: Strictly speaking what I am saying doesn t make sense as There is an elementary embedding j :(V, 2)! (M, 2) such that... is a second order statement about the universe (!). However there are typically first order characterisations of precisely these situations, exactly like in the above characterisation of measurable cardinal. In the end everything makes sense.
39 A prominent example: Given an ordinal, a cardinal apple is supercompact iff there is an elementary embedding j :(V, 2)! (M, 2) such that crit(j) =apple, and M is closed under sequences (i.e., (x ) < 2 M for every sequence (x ) < such that x 2 M for all ). A cardinal apple is supercompact if it is supercompact for all. If apple is apple + supercompact, then apple is measurable (trivially) and is also a limit of measurable cardinals. In fact, there is a apple complete non principal ultrafilter U on apple and some X 2U such that every 2 X is a measurable cardinal.
40 Reinhardt cardinals The following is a natural limit for this type of large cardinal notions. A Reinhardt cardinal is the critical point of an elementary j :(V, 2)! (V, 2) This very natural large cardinal axiom was proposed by William Reinhardt in his 1967 PhD thesis.
41 However: Theorem (Kunen, 1971) (ZFC) There are no Reinhardt cardinals. Kunen s proof actually shows that there is no elementary embedding j : V +2! V +2 different from the identity for any ordinal. This is a better result. This remarkable result of Kunen puts an absolute unattainable upper bound to all large cardinal notions, at least in the presence of the Axiom of Choice.
42 However, Kunen s proof doesn t rule out the existence of an elementary embedding j : V +1! V +1 for some ordinal. In fact it doesn t even rule out the existence of an elementary embedding j : L(V +1 )! L(V +1 ) for some ordinal. These axioms have been extensively studied for several decades and no contradiction has arisen yet! They are among the strongest hypotheses not known to be inconsistent (with ZFC as background theory).
43 What about dropping AC? The Axiom of Choice figures prominently in Kunen s inconsistency proof and in all alternative proofs found since then. The following question remains open. Question Is the existence of a Reinhardt cardinal consistent with ZF?
44 Literally speaking the above question doesn t make sense as it again involves second order quantification over the universe. However there are many ways to make good sense of it. For example, one may ask: Question: Let L j be the first order language {2, j} and let T be the first order theory in L comprising the ZF axioms, the axiom 8x 0,...x n,'(x 0,...,x n ) $ '(j(x 0 ),...,j(x n )) for every formula ' in the language of set theory, (9x)(x 6= j(x)), and the axiom Scheme of Replacement for L j formulas. Is T a consistent theory? This question is open.
45 The possibility that Reinhardt cardinals are consistent with ZF opens exciting prospects: Perhaps, if we drop the Axiom of Choice, there is room for extending the large cardinal hierarchy beyond what has been considered so far, and perhaps these new axioms provide an interesting theory. If you believe in large cardinals, you would be inclined to thinking that as we climb up the cumulative hierarchy we would eventually have to abandon the Axiom of Choice. In Koellner s words, perhaps we need to break the AC barrier as we climb up the large cardinal hierarchy, in very much the same way that we need to break the V = L barrier a little before we reach the level of a measurable cardinal.
46 Study of the universe under the existence of a Reinhardt cardinal, or similar large cardinal notions, is difficult since giving up the Axiom of Choice seems to put many limitations to our methods. On the other hand, there are surprising results: In ZF, the existence of certain large cardinals actually implies certain non trivial instances of AC. Example: Theorem (Woodin, 2000 s) (ZF) Suppose is a singular (i.e., not regular) limit of supercompact cardinals. Then + is regular and the club filter on + is + complete.
47 It is conceivable that something like the existence of a Reinhardt cardinal might imply enough of AC to actually recover Kunen s proof (or some other proof of his result) and obtain a contradiction. In any event it is worth developing the theory of Reinhardt cardinals and other large cardinal notions in this region. A sample result:
48 Theorem (A. 2010) (ZF) Suppose there is a Reinhardt cardinal.then there is an ordinal such that for every ordinal there is some > and some elementary embedding i :(V, 2)! (V, 2) such that i( ) >. Proof sketch: Let j :(V, 2)! (V, 2) be an elementary embedding, j 6= id, and let apple = crit(j). Given an ordinal, let apple be the least cardinal apple for which there is an ordinal and an elementary embedding i : V! V with crit(i) =apple and such that { 2 : apple, i( ) = } has order type (if there is such a cardinal).
49 Note that suitable fragments of j witness that apple is defined for every. Moreover, < implies apple apple apple apple crit(j) (apple apple apple is immediate, and apple apple crit(j) is, again, witnessed by a suitable restriction of j). Hence, there is some limit ordinal and some apple apple apple such that apple = apple for every ordinal. Note that in fact apple<apple since apple is definable in (V, 2). Now pick any limit ordinal > and any embedding i : V! V witnessing apple = apple. All we need to do is check that i( ).
50 Claim For every 2 [, ), V = apple = apple. Proof. Let be the -th member of the strictly increasing enumeration of { <µ: apple, i( ) = }. Then i V +1 : V +1! V +1 can be naturally coded as a set belonging to V +2 V (V +2 V is true since { < : apple, i( ) = } has order type, which is a limit ordinal above ). It follows that V thinks that apple exists and that apple apple apple (as witnessed by i V +1 ). On the other hand, V = apple < apple is clearly impossible since. From the above claim it follows that if i( ) <, then V = apple i( ) = apple. But also V = apple i( ) = i(apple )=i(apple) > apple by elementarity of i and since apple = crit(i). This contradiction shows i( ).
MAGIC Set theory. lecture 2
MAGIC Set theory lecture 2 David Asperó University of East Anglia 22 October 2014 Recall from last time: Syntactical vs. semantical logical consequence Given a set T of formulas and a formula ', we write
More informationMAGIC Set theory. lecture 6
MAGIC Set theory lecture 6 David Asperó Delivered by Jonathan Kirby University of East Anglia 19 November 2014 Recall: We defined (V : 2 Ord) by recursion on Ord: V 0 = ; V +1 = P(V ) V = S {V : < } if
More informationMAGIC Set theory. lecture 1
MAGIC Set theory lecture 1 David Asperó University of East Anglia 15 October 2014 Welcome Welcome to this set theory course. This will be a 10 hour introduction to set theory. The only prerequisite is
More informationThe constructible universe
The constructible universe In this set of notes I want to sketch Gödel s proof that CH is consistent with the other axioms of set theory. Gödel s argument goes well beyond this result; his identification
More informationGeneralizing Gödel s Constructible Universe:
Generalizing Gödel s Constructible Universe: Ultimate L W. Hugh Woodin Harvard University IMS Graduate Summer School in Logic June 2018 Ordinals: the transfinite numbers is the smallest ordinal: this is
More informationUnsolvable problems, the Continuum Hypothesis, and the nature of infinity
Unsolvable problems, the Continuum Hypothesis, and the nature of infinity W. Hugh Woodin Harvard University January 9, 2017 V : The Universe of Sets The power set Suppose X is a set. The powerset of X
More informationThe Axiom of Infinity, Quantum Field Theory, and Large Cardinals. Paul Corazza Maharishi University
The Axiom of Infinity, Quantum Field Theory, and Large Cardinals Paul Corazza Maharishi University The Quest for an Axiomatic Foundation For Large Cardinals Gödel believed natural axioms would be found
More informationSet Theory and the Foundation of Mathematics. June 19, 2018
1 Set Theory and the Foundation of Mathematics June 19, 2018 Basics Numbers 2 We have: Relations (subsets on their domain) Ordered pairs: The ordered pair x, y is the set {{x, y}, {x}}. Cartesian products
More informationThe Ultrapower Axiom implies GCH above a supercompact cardinal
The Ultrapower Axiom implies GCH above a supercompact cardinal arxiv:1810.05036v1 [math.lo] 9 Oct 2018 Gabriel Goldberg October 12, 2018 Abstract We prove that the Generalized Continuum Hypothesis holds
More informationThe triple helix. John R. Steel University of California, Berkeley. October 2010
The triple helix John R. Steel University of California, Berkeley October 2010 Three staircases Plan: I. The interpretability hierarchy. II. The vision of ultimate K. III. The triple helix. IV. Some locator
More informationForcing notions in inner models
Forcing notions in inner models David Asperó Abstract There is a partial order P preserving stationary subsets of! 1 and forcing that every partial order in the ground model V that collapses asu ciently
More informationSet-theoretic Geology, the Ultimate Inner. Model, and New Axioms. Justin William Henry Cavitt. Advisor: W. Hugh Woodin. Harvard University
Set-theoretic Geology, the Ultimate Inner Model, and New Axioms Justin William Henry Cavitt (860) 949-5686 cavittjustin@gmail.com Advisor: W. Hugh Woodin Harvard University March 20, 2017 Submitted in
More information2.2 Lowenheim-Skolem-Tarski theorems
Logic SEP: Day 1 July 15, 2013 1 Some references Syllabus: http://www.math.wisc.edu/graduate/guide-qe Previous years qualifying exams: http://www.math.wisc.edu/ miller/old/qual/index.html Miller s Moore
More informationAxiomatic set theory. Chapter Why axiomatic set theory?
Chapter 1 Axiomatic set theory 1.1 Why axiomatic set theory? Essentially all mathematical theories deal with sets in one way or another. In most cases, however, the use of set theory is limited to its
More informationPart II Logic and Set Theory
Part II Logic and Set Theory Theorems Based on lectures by I. B. Leader Notes taken by Dexter Chua Lent 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly)
More informationREU 2007 Transfinite Combinatorics Lecture 9
REU 2007 Transfinite Combinatorics Lecture 9 Instructor: László Babai Scribe: Travis Schedler August 10, 2007. Revised by instructor. Last updated August 11, 3:40pm Note: All (0, 1)-measures will be assumed
More informationTallness and Level by Level Equivalence and Inequivalence
Tallness and Level by Level Equivalence and Inequivalence Arthur W. Apter Department of Mathematics Baruch College of CUNY New York, New York 10010 USA and The CUNY Graduate Center, Mathematics 365 Fifth
More informationAbsolutely ordinal definable sets
Absolutely ordinal definable sets John R. Steel University of California, Berkeley May 2017 References: (1) Gödel s program, in Interpreting Gödel, Juliette Kennedy ed., Cambridge Univ. Press 2014. (2)
More informationPart II. Logic and Set Theory. Year
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 60 Paper 4, Section II 16G State and prove the ǫ-recursion Theorem. [You may assume the Principle of ǫ- Induction.]
More informationShort Introduction to Admissible Recursion Theory
Short Introduction to Admissible Recursion Theory Rachael Alvir November 2016 1 Axioms of KP and Admissible Sets An admissible set is a transitive set A satisfying the axioms of Kripke-Platek Set Theory
More informationVARIATIONS FOR SEPARATING CLUB GUESSING PRINCIPLES
P max VARIATIONS FOR SEPARATING CLUB GUESSING PRINCIPLES TETSUYA ISHIU AND PAUL B. LARSON Abstract. In his book on P max [6], Woodin presents a collection of partial orders whose extensions satisfy strong
More informationFORCING WITH SEQUENCES OF MODELS OF TWO TYPES
FORCING WITH SEQUENCES OF MODELS OF TWO TYPES ITAY NEEMAN Abstract. We present an approach to forcing with finite sequences of models that uses models of two types. This approach builds on earlier work
More informationHandbook of Set Theory. Foreman, Kanamori, and Magidor (eds.)
Handbook of Set Theory Foreman, Kanamori, and Magidor (eds.) August 5, 2006 2 Contents I Forcing over models of determinacy 5 by Paul B. Larson 1 Iterations............................... 7 2 P max.................................
More informationGödel s Programm and Ultimate L
Gödel s Programm and Ultimate L Fudan University National University of Singapore, September 9, 2017 Outline of Topics 1 CT s Problem 2 Gödel s Program 3 Ultimate L 4 Conclusion Remark Outline CT s Problem
More informationUNIVERSALLY BAIRE SETS AND GENERIC ABSOLUTENESS TREVOR M. WILSON
UNIVERSALLY BAIRE SETS AND GENERIC ABSOLUTENESS TREVOR M. WILSON Abstract. We prove several equivalences and relative consistency results involving notions of generic absoluteness beyond Woodin s ) (Σ
More informationMathematics in Three Types,
Mathematics in Three Types, or, doing without ordered pairs M. Randall Holmes September 12, 2012 1 Aims of this talk We plan to discuss mathematical constructions, notably the definition of relations,
More informationSix lectures on the stationary tower
Six lectures on the stationary tower Paul B. Larson November 19, 2012 1 The stationary tower 1.1 Definition. Let X be a nonempty set. A set c P(X) is club in P(X) if there is a function f : X
More informationA simple maximality principle
A simple maximality principle arxiv:math/0009240v1 [math.lo] 28 Sep 2000 Joel David Hamkins The City University of New York Carnegie Mellon University http://math.gc.cuny.edu/faculty/hamkins February 1,
More informationINTRODUCTION TO CARDINAL NUMBERS
INTRODUCTION TO CARDINAL NUMBERS TOM CUCHTA 1. Introduction This paper was written as a final project for the 2013 Summer Session of Mathematical Logic 1 at Missouri S&T. We intend to present a short discussion
More informationWhat are Axioms of Set Theory?
Set-theorists use the term Axiom (of Set Theory) quite freely. What do they mean by it? Examples Axioms of ZFC: Axiom of Extensionality Pairing Axiom Separation Axiom Union Axiom Powerset Axiom Axiom of
More informationMore Model Theory Notes
More Model Theory Notes Miscellaneous information, loosely organized. 1. Kinds of Models A countable homogeneous model M is one such that, for any partial elementary map f : A M with A M finite, and any
More informationSuccessive cardinals with the tree property
UCLA March 3, 2014 A classical theorem Theorem (König Infinity Lemma) Every infinite finitely branching tree has an infinite path. Definitions A tree is set T together with an ordering < T which is wellfounded,
More informationITERATING ALONG A PRIKRY SEQUENCE
ITERATING ALONG A PRIKRY SEQUENCE SPENCER UNGER Abstract. In this paper we introduce a new method which combines Prikry forcing with an iteration between the Prikry points. Using our method we prove from
More informationLarge Cardinals and Higher Degree Theory
Large Cardinals and Higher Degree Theory SHI Xianghui School of Mathematical Sciences Beijing Normal University May 2013, NJU 1 / 20 Dedicated to Professor DING DeCheng on his 70 th Birthday. 2 / 20 Higher
More informationModel Theory MARIA MANZANO. University of Salamanca, Spain. Translated by RUY J. G. B. DE QUEIROZ
Model Theory MARIA MANZANO University of Salamanca, Spain Translated by RUY J. G. B. DE QUEIROZ CLARENDON PRESS OXFORD 1999 Contents Glossary of symbols and abbreviations General introduction 1 xix 1 1.0
More informationINCOMPLETENESS I by Harvey M. Friedman Distinguished University Professor Mathematics, Philosophy, Computer Science Ohio State University Invitation
INCOMPLETENESS I by Harvey M. Friedman Distinguished University Professor Mathematics, Philosophy, Computer Science Ohio State University Invitation to Mathematics Series Department of Mathematics Ohio
More informationForcing Axioms and Inner Models of Set Theory
Forcing Axioms and Inner Models of Set Theory Boban Veličković Equipe de Logique Université de Paris 7 http://www.logique.jussieu.fr/ boban 15th Boise Extravaganza in Set Theory Boise State University,
More information20 Ordinals. Definition A set α is an ordinal iff: (i) α is transitive; and. (ii) α is linearly ordered by. Example 20.2.
20 Definition 20.1. A set α is an ordinal iff: (i) α is transitive; and (ii) α is linearly ordered by. Example 20.2. (a) Each natural number n is an ordinal. (b) ω is an ordinal. (a) ω {ω} is an ordinal.
More informationUSING ULTRAPOWERS TO CHARACTERIZE ELEMENTARY EQUIVALENCE
USING ULTRAPOWERS TO CHARACTERIZE ELEMENTARY EQUIVALENCE MIKAYLA KELLEY Abstract. This paper will establish that ultrapowers can be used to determine whether or not two models have the same theory. More
More informationThe Seed Order. Gabriel Goldberg. October 8, 2018
The Seed Order arxiv:1706.00831v1 [math.lo] 2 Jun 2017 1 Introduction Gabriel Goldberg October 8, 2018 This paper is an exposition of the basic theory of the seed order, serving as a companion paper to
More informationGeneric Absoluteness. Joan Bagaria and Sy D. Friedman. Abstract. However, this is not true for 1 3 predicates. Indeed, if we add a Cohen real
Generic Absoluteness Joan Bagaria and Sy D. Friedman Abstract We explore the consistency strength of 3 and 4 absoluteness, for a variety of forcing notions. Introduction Shoeneld's absoluteness theorem
More informationHomogeneous spaces and Wadge theory
Homogeneous spaces and Wadge theory Andrea Medini Kurt Gödel Research Center University of Vienna July 18, 2018 Everybody loves homogeneous stuff! Topological homogeneity A space is homogeneous if all
More informationCardinal Preserving Elementary Embeddings
Outline Andrés E. Department of Mathematics California Institute of Technology XIII SLALM, Oaxaca, México, August 2006 Outline Outline 1 : Forcing axioms and inner models 2 Inner models M with ω1 M = ω
More informationProjective well-orderings of the reals and forcing axioms
Projective well-orderings of the reals and forcing axioms Andrés Eduardo Department of Mathematics Boise State University 2011 North American Annual Meeting UC Berkeley, March 24 27, 2011 This is joint
More information2 RENATA GRUNBERG A. PRADO AND FRANKLIN D. TALL 1 We thank the referee for a number of useful comments. We need the following result: Theorem 0.1. [2]
CHARACTERIZING! 1 AND THE LONG LINE BY THEIR TOPOLOGICAL ELEMENTARY REFLECTIONS RENATA GRUNBERG A. PRADO AND FRANKLIN D. TALL 1 Abstract. Given a topological space hx; T i 2 M; an elementary submodel of
More informationFORCING AXIOMS AND THE CONTINUUM HYPOTHESIS, PART II: TRANSCENDING ω 1 -SEQUENCES OF REAL NUMBERS
FORCING AXIOMS AND THE CONTINUUM HYPOTHESIS, PART II: TRANSCENDING ω 1 -SEQUENCES OF REAL NUMBERS JUSTIN TATCH MOORE Abstract. The purpose of this article is to prove that the forcing axiom for completely
More informationHow Philosophy Impacts on Mathematics
.. How Philosophy Impacts on Mathematics Yang Rui Zhi Department of Philosophy Peking University Fudan University March 20, 2012 Yang Rui Zhi (PKU) Philosophical Impacts on Mathematics 20 Mar. 2012 1 /
More informationarxiv: v1 [math.lo] 7 Dec 2017
CANONICAL TRUTH MERLIN CARL AND PHILIPP SCHLICHT arxiv:1712.02566v1 [math.lo] 7 Dec 2017 Abstract. We introduce and study a notion of canonical set theoretical truth, which means truth in a transitive
More informationAMS regional meeting Bloomington, IN April 1, 2017
Joint work with: W. Boney, S. Friedman, C. Laskowski, M. Koerwien, S. Shelah, I. Souldatos University of Illinois at Chicago AMS regional meeting Bloomington, IN April 1, 2017 Cantor s Middle Attic Uncountable
More informationWHY ISN T THE CONTINUUM PROBLEM ON THE MILLENNIUM ($1,000,000) PRIZE LIST?
WHY ISN T THE CONTINUUM PROBLEM ON THE MILLENNIUM ($1,000,000) PRIZE LIST? Solomon Feferman CSLI Workshop on Logic, Rationality and Intelligent Interaction Stanford, June 1, 2013 Why isn t the Continuum
More informationOptimal generic absoluteness results from strong cardinals
Optimal generic absoluteness results from strong cardinals University of California, Irvine Spring 204 MAMLS Miami University April 27, 204 Trees and generic absoluteness Sharps and 3 generic absoluteness
More informationA NOTE ON THE EIGHTFOLD WAY
A NOTE ON THE EIGHTFOLD WAY THOMAS GILTON AND JOHN KRUEGER Abstract. Assuming the existence of a Mahlo cardinal, we construct a model in which there exists an ω 2 -Aronszajn tree, the ω 1 -approachability
More informationLecture 11: Minimal types
MODEL THEORY OF ARITHMETIC Lecture 11: Minimal types Tin Lok Wong 17 December, 2014 Uniform extension operators are used to construct models with nice structural properties Thus, one has a very simple
More informationSingular Failures of GCH and Level by Level Equivalence
Singular Failures of GCH and Level by Level Equivalence Arthur W. Apter Department of Mathematics Baruch College of CUNY New York, New York 10010 USA and The CUNY Graduate Center, Mathematics 365 Fifth
More informationThis section will take the very naive point of view that a set is a collection of objects, the collection being regarded as a single object.
1.10. BASICS CONCEPTS OF SET THEORY 193 1.10 Basics Concepts of Set Theory Having learned some fundamental notions of logic, it is now a good place before proceeding to more interesting things, such as
More informationAxioms as definitions: revisiting Hilbert
Axioms as definitions: revisiting Hilbert Laura Fontanella Hebrew University of Jerusalem laura.fontanella@gmail.com 03/06/2016 What is an axiom in mathematics? Self evidence, intrinsic motivations an
More informationFilters in Analysis and Topology
Filters in Analysis and Topology David MacIver July 1, 2004 Abstract The study of filters is a very natural way to talk about convergence in an arbitrary topological space, and carries over nicely into
More informationMeta-logic derivation rules
Meta-logic derivation rules Hans Halvorson February 19, 2013 Recall that the goal of this course is to learn how to prove things about (as opposed to by means of ) classical first-order logic. So, we will
More informationInformal Statement Calculus
FOUNDATIONS OF MATHEMATICS Branches of Logic 1. Theory of Computations (i.e. Recursion Theory). 2. Proof Theory. 3. Model Theory. 4. Set Theory. Informal Statement Calculus STATEMENTS AND CONNECTIVES Example
More informationTrees and generic absoluteness
in ZFC University of California, Irvine Logic in Southern California University of California, Los Angeles November 6, 03 in ZFC Forcing and generic absoluteness Trees and branches The method of forcing
More informationCOLLAPSING FUNCTIONS
COLLAPSING FUNCTIONS ERNEST SCHIMMERLING AND BOBAN VELICKOVIC Abstract. We define what it means for a function on ω 1 to be a collapsing function for λ and show that if there exists a collapsing function
More informationA Natural Model of the Multiverse Axioms
Notre Dame Journal of Formal Logic Volume 51, Number 4, 2010 A Natural Model of the Multiverse Axioms Victoria Gitman and Joel David Hamkins Abstract If ZFC is consistent, then the collection of countable
More informationDiagonalize This. Iian Smythe. Department of Mathematics Cornell University. Olivetti Club November 26, 2013
Diagonalize This Iian Smythe Department of Mathematics Cornell University Olivetti Club November 26, 2013 Iian Smythe (Cornell) Diagonalize This Nov 26, 2013 1 / 26 "Surprised Again on the Diagonal", Lun-Yi
More informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationThe seed order. Gabriel Goldberg. October 11, 2018
The seed order Gabriel Goldberg October 11, 2018 arxiv:1810.04284v1 [math.lo] 9 Oct 2018 Abstract e study various orders on countably complete ultrafilters on ordinals that coincide and are wellorders
More informationThe Metamathematics of Randomness
The Metamathematics of Randomness Jan Reimann January 26, 2007 (Original) Motivation Effective extraction of randomness In my PhD-thesis I studied the computational power of reals effectively random for
More informationUltrafilters and Set Theory. Andreas Blass University of Michigan Ann Arbor, MI
Ultrafilters and Set Theory Andreas Blass University of Michigan Ann Arbor, MI 48109 ablass@umich.edu Ultrafilters and Set Theory Ultrafilters and Set Theory But not large cardinals (Itay Neeman) Ultrafilters
More informationThe Reflection Theorem
The Reflection Theorem Formalizing Meta-Theoretic Reasoning Lawrence C. Paulson Computer Laboratory Lecture Overview Motivation for the Reflection Theorem Proving the Theorem in Isabelle Applying the Reflection
More informationThe hierarchy of second-order set theories between GBC and KM and beyond
The hierarchy of second-order set theories between GBC and KM and beyond Joel David Hamkins City University of New York CUNY Graduate Center Mathematics, Philosophy, Computer Science College of Staten
More informationSeparating Hierarchy and Replacement
Separating Hierarchy and Replacement Randall Holmes 4/16/2017 1 pm This is a set of working notes, not a formal paper: where I am merely sketching what I think is true (or think might be true) I hope I
More informationLöwenheim-Skolem Theorems, Countable Approximations, and L ω. David W. Kueker (Lecture Notes, Fall 2007)
Löwenheim-Skolem Theorems, Countable Approximations, and L ω 0. Introduction David W. Kueker (Lecture Notes, Fall 2007) In its simplest form the Löwenheim-Skolem Theorem for L ω1 ω states that if σ L ω1
More informationLecture 6: Finite Fields
CCS Discrete Math I Professor: Padraic Bartlett Lecture 6: Finite Fields Week 6 UCSB 2014 It ain t what they call you, it s what you answer to. W. C. Fields 1 Fields In the next two weeks, we re going
More informationINDEPENDENCE OF THE CONTINUUM HYPOTHESIS
INDEPENDENCE OF THE CONTINUUM HYPOTHESIS CAPSTONE MATT LUTHER 1 INDEPENDENCE OF THE CONTINUUM HYPOTHESIS 2 1. Introduction This paper will summarize many of the ideas from logic and set theory that are
More informationHerbrand Theorem, Equality, and Compactness
CSC 438F/2404F Notes (S. Cook and T. Pitassi) Fall, 2014 Herbrand Theorem, Equality, and Compactness The Herbrand Theorem We now consider a complete method for proving the unsatisfiability of sets of first-order
More informationMATHEMATICS: CONCEPTS, AND FOUNDATIONS Vol. II - Model Theory - H. Jerome Keisler
ATHEATCS: CONCEPTS, AND FOUNDATONS Vol. - odel Theory - H. Jerome Keisler ODEL THEORY H. Jerome Keisler Department of athematics, University of Wisconsin, adison Wisconsin U.S.A. Keywords: adapted probability
More informationSELF-DUAL UNIFORM MATROIDS ON INFINITE SETS
SELF-DUAL UNIFORM MATROIDS ON INFINITE SETS NATHAN BOWLER AND STEFAN GESCHKE Abstract. We extend the notion of a uniform matroid to the infinitary case and construct, using weak fragments of Martin s Axiom,
More informationDOWNLOAD PDF FOR SET THEORY
Chapter 1 : Discrete Mathematics/Set theory - Wikibooks, open books for an open world Set theory is a branch of mathematical logic that studies sets, which informally are collections of theinnatdunvilla.comgh
More informationThe Absoluteness of Constructibility
Lecture: The Absoluteness of Constructibility We would like to show that L is a model of V = L, or, more precisely, that L is an interpretation of ZF + V = L in ZF. We have already verified that σ L holds
More informationAn inner model from Ω-logic. Daisuke Ikegami
An inner model from Ω-logic Daisuke Ikegami Kobe University 12. November 2014 Goal & Result Goal Construct a model of set theory which is close to HOD, but easier to analyze. Goal & Result Goal Construct
More informationAxioms for Set Theory
Axioms for Set Theory The following is a subset of the Zermelo-Fraenkel axioms for set theory. In this setting, all objects are sets which are denoted by letters, e.g. x, y, X, Y. Equality is logical identity:
More informationA Note on Superamorphous Sets and Dual Dedekind-Infinity
arxiv:math/9504201v1 [math.lo] 18 Apr 1995 A Note on Superamorphous Sets and Dual Dedekind-Infinity 1 Introduction Martin Goldstern April 3, 1995 In the absence of the axiom of choice there are several
More information2. Prime and Maximal Ideals
18 Andreas Gathmann 2. Prime and Maximal Ideals There are two special kinds of ideals that are of particular importance, both algebraically and geometrically: the so-called prime and maximal ideals. Let
More informationTutorial on Axiomatic Set Theory. Javier R. Movellan
Tutorial on Axiomatic Set Theory Javier R. Movellan Intuitively we think of sets as collections of elements. The crucial part of this intuitive concept is that we are willing to treat sets as entities
More informationJónsson posets and unary Jónsson algebras
Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal
More informationIncompleteness Theorems, Large Cardinals, and Automata ov
Incompleteness Theorems, Large Cardinals, and Automata over Finite Words Equipe de Logique Mathématique Institut de Mathématiques de Jussieu - Paris Rive Gauche CNRS and Université Paris 7 TAMC 2017, Berne
More informationIncreasing δ 1 2 and Namba-style forcing
Increasing δ 1 2 and Namba-style forcing Richard Ketchersid Miami University Jindřich Zapletal University of Florida April 17, 2007 Paul Larson Miami University Abstract We isolate a forcing which increases
More informationDiamond, non-saturation, and weak square principles
Diamond, non-saturation, and weak square principles Logic Colloquium 2009 (European ASL summer meeting) 02-Aug-09, Sofia Assaf Rinot Tel-Aviv University http://www.tau.ac.il/ rinot 1 Diamond on successor
More informationNotes on ordinals and cardinals
Notes on ordinals and cardinals Reed Solomon 1 Background Terminology We will use the following notation for the common number systems: N = {0, 1, 2,...} = the natural numbers Z = {..., 2, 1, 0, 1, 2,...}
More informationKrivine s Intuitionistic Proof of Classical Completeness (for countable languages)
Krivine s Intuitionistic Proof of Classical Completeness (for countable languages) Berardi Stefano Valentini Silvio Dip. Informatica Dip. Mat. Pura ed Applicata Univ. Torino Univ. Padova c.so Svizzera
More informationDescription of the book Set Theory
Description of the book Set Theory Aleksander B laszczyk and S lawomir Turek Part I. Basic set theory 1. Sets, relations, functions Content of the chapter: operations on sets (unions, intersection, finite
More informationA Note on Singular Cardinals in Set Theory without Choice
arxiv:0709.2436v1 [math.lo] 15 Sep 2007 A Note on Singular Cardinals in Set Theory without Choice Denis I. Saveliev 2007 August 11, Beijing Partially supported by grant 06-01-00608-a of Russian Foundation
More information3. FORCING NOTION AND GENERIC FILTERS
3. FORCING NOTION AND GENERIC FILTERS January 19, 2010 BOHUSLAV BALCAR, balcar@math.cas.cz 1 TOMÁŠ PAZÁK, pazak@math.cas.cz 1 JONATHAN VERNER, jonathan.verner@matfyz.cz 2 We now come to the important definition.
More informationSet-theoretic potentialism and the universal finite set
Set-theoretic potentialism and the universal finite set Joel David Hamkins Oxford University University College, Oxford & City University of New York CUNY Graduate Center College of Staten Island Scandivavian
More informationIntroduction to Logic and Axiomatic Set Theory
Introduction to Logic and Axiomatic Set Theory 1 Introduction In mathematics, we seek absolute rigor in our arguments, and a solid foundation for all of the structures we consider. Here, we will see some
More informationWhat are the recursion theoretic properties of a set of axioms? Understanding a paper by William Craig Armando B. Matos
What are the recursion theoretic properties of a set of axioms? Understanding a paper by William Craig Armando B. Matos armandobcm@yahoo.com February 5, 2014 Abstract This note is for personal use. It
More informationCITS2211 Discrete Structures (2017) Cardinality and Countability
CITS2211 Discrete Structures (2017) Cardinality and Countability Highlights What is cardinality? Is it the same as size? Types of cardinality and infinite sets Reading Sections 45 and 81 84 of Mathematics
More informationPRIMITIVE INDEPENDENCE RESULTS by Harvey M. Friedman Department of Mathematics Ohio State University July 13, 2002
1 PRIMITIVE INDEPENDENCE RESULTS by Harvey M. Friedman Department of Mathematics Ohio State University July 13, 2002 Abstract. We present some new set and class theoretic independence results from ZFC
More informationProof Theory and Subsystems of Second-Order Arithmetic
Proof Theory and Subsystems of Second-Order Arithmetic 1. Background and Motivation Why use proof theory to study theories of arithmetic? 2. Conservation Results Showing that if a theory T 1 proves ϕ,
More informationInner models and ultrafilters in
Inner models and ultrafilters in L(R) Itay Neeman Department of Mathematics University of California Los Angeles Los Angeles, CA 90095-1555 ineeman@math.ucla.edu Part 3: 1. The finite intersection property.
More informationThe Axiom of Choice. Contents. 1 Motivation 2. 2 The Axiom of Choice 2. 3 Two powerful equivalents of AC 4. 4 Zorn s Lemma 5. 5 Using Zorn s Lemma 6
The Axiom of Choice Contents 1 Motivation 2 2 The Axiom of Choice 2 3 Two powerful equivalents of AC 4 4 Zorn s Lemma 5 5 Using Zorn s Lemma 6 6 More equivalences of AC 11 7 Consequences of the Axiom of
More information