141

Related MO questions: What is the general opinion on the Generalized Continuum Hypothesis? ; Completion of ZFC ; Complete resolutions of GCH How far wrong could the Continuum Hypothesis be? When was the continuum hypothesis born?

Background

The Continuum Hypothesis (CH) posed by Cantor in 1890 asserts that $ \aleph_1=2^{\aleph_0}$. In other words, it asserts that every subset of the set of real numbers that contains the natural numbers has either the cardinality of the natural numbers or the cardinality of the real numbers. It was the first problem on the 1900 Hilbert's list of problems. The generalized continuum hypothesis asserts that there are no intermediate cardinals between every infinite set X and its power set.

Cohen proved that the CH is independent from the axioms of set theory. (Earlier Goedel showed that a positive answer is consistent with the axioms).

Several mathematicians proposed definite answers or approaches towards such answers regarding what the answer for the CH (and GCH) should be.

The question

My question asks for a description and explanation of the various approaches to the continuum hypothesis in a language which could be understood by non-professionals.

More background

I am aware of the existence of 2-3 approaches.

One is by Woodin described in two 2001 Notices of the AMS papers (part 1, part 2).

Another by Shelah (perhaps in this paper entitled "The Generalized Continuum Hypothesis revisited "). See also the paper entitled "You can enter Cantor paradise" (Offered in Haim's answer.);

There is a very nice presentation by Matt Foreman discussing Woodin's approach and some other avenues. Another description of Woodin's answer is by Lucca Belloti (also suggested by Haim).

The proposed answer $ 2^{\aleph_0}=\aleph_2$ goes back according to François to Goedel. It is (perhaps) mentioned in Foreman's presentation. (I heard also from Menachem Magidor that this answer might have some advantages.)

François G. Dorais mentioned an important paper by Todorcevic's entitled "Comparing the Continuum with the First Two Uncountable Cardinals".

There is also a very rich theory (PCF theory) of cardinal arithmetic which deals with what can be proved in ZFC.

Remark:

I included some information and links from the comments and answer in the body of question. What I would hope most from an answer is some friendly elementary descriptions of the proposed solutions.


There are by now a couple of long detailed excellent answers (that I still have to digest) by Joel David Hamkins and by Andres Caicedo and several other useful answers. (Unfortunately, I can accept only one answer.)

Update (February 2011): A new detailed answer was contributed by Justin Moore.

Update (Oct 2013) A user 'none' gave a link to an article by Peter Koellner about the current status of CH:

Update (Jan 2014) A related popular article in "Quanta:" To settle infinity dispute a new law of logic

(belated) update(Jan 2014) Joel David Hamkins links in a comment from 2012 a very interesting paper Is the dream solution to the continuum hypothesis attainable written by him about the possibility of a "dream solution to CH." A link to the paper and a short post can be found here.

(belated) update (Sept 2015) Here is a link to an interesting article: Can the Continuum Hypothesis be Solved? By Juliette Kennedy

Update A videotaped lecture The Continuum Hypothesis and the search for Mathematical Infinity by Woodin from January 2015, with reference also to his changed opinion. (added May 2017)

Update (Dec '15): A very nice answer was added (but unfortunately deleted by owner, (2019) now replaced by a new answer) by Grigor. Let me quote its beginning (hopefully it will come back to life):

"One probably should add that the continuum hypothesis depends a lot on how you ask it.

  1. $2^{\omega}=\omega_1$
  2. Every set of reals is either countable or has the same size as the continuum.

To me, 1 is a completely meaningless question, how do you even experiment it?

If I am not mistaken, Cantor actually asked 2..."

Update A 2011 videotaped lecture by Menachem Magidor: Can the Continuum Problem be Solved? (I will try to add slides for more recent versions.)

Update (July 2019) Here are slides of 2019 Woodin's lecture explaining his current view on the problem. (See the answer of Mohammad Golshani.)

Update (Sept 19, 2019) Here are videos of the three 2016 Bernay's lectures by Hugh Woodin on the continuum hypothesis and also the videos of the three 2012 Bernay's lectures on the continuum hypothesis and related topics by Solomon Feferman.

Update (Sept '20) Here are videos of the three 2020 Bernays' lectures by Saharon Shelah on the continuum hypothesis.

Update (May '21) In a new answer, Ralf Schindler gave a link to his 2021 videotaped lecture in Wuhan, describing a result with David Asperó that shows a relation between two well-known axioms. It turns out that Martin's Maximum$^{++}$ implies Woodin's ℙ$_{max}$ axiom. Both these axioms were known to imply the $\aleph_2$ answer to CH. A link to the paper: https://doi.org/10.4007/annals.2021.193.3.3

Timothy Chow
  • 78,129
Gil Kalai
  • 24,218
  • 9
    Another noteworthy reference is Gödel's unpublished note 1970a where he collects evidence in favor of $2^{\aleph_0} = \aleph_2$ - http://books.google.com/books?id=gDzbuUwma5MC&lpg=PP1&dq=collected%20works%20godel&pg=PA405#v=onepage&q=collected%20works%20godel&f=false – François G. Dorais May 07 '10 at 08:00
  • 3
    Another important paper is Todorcevic's Comparing the Continuuum with the First Two Uncountable Cardinals - http://www.math.toronto.edu/stevo/ – François G. Dorais May 07 '10 at 08:02
  • So you're hoping to evoke comments that we talk too much here about set theory altogether? – Mark Meckes May 07 '10 at 14:41
  • Not at all, on the contrary. – Gil Kalai May 07 '10 at 14:55
  • 4
    Can you please edit your second sentence starting by "In other words" ? "containing of real numbers" does not seem very clear.

    Also small typos like "now intermediate" -> "no intermediate" "Eralier"=>"Earlier"

    Another pedantic remark is that one does not "solve" an hypothesis. One adopts it or one rejects it, eventually replacing it by another. Perhaps should you slightly rephrase your question.

    – ogerard May 08 '10 at 12:40
  • Thanks a lot ogerand! Regarding the last comment, people do use the term "solution" in the context of the CH, and it was, after all, Hilbert's first problem. – Gil Kalai May 08 '10 at 17:34
  • 10
    Gil, you're absolutely right that using "solution" in this and related contexts is common usage, but IMHO it's bad English. One solves a problem, answers a question, and proves or disproves a hypothesis or conjecture. Whenever I hear that a "conjecture" has been "solved" I don't know whether the speaker means the conjecture is now known to be true, false, or undecidable (and I've seen examples in which each of the three was meant). But I'm grumpier about such things than most. – Mark Meckes May 10 '10 at 13:36
  • Mark, here the word "solution" has a different meaning. Since CH is independent of the axioms of set theory the question is perhaps which answer would it be most fruitful to adopt as a new axiom. So it is not a philosophical question of what to believe but a mathematical question. – Gil Kalai May 11 '10 at 15:34
  • 1
    Gil, I agree with your characterization of what the question is. But to my ears, a "hypothesis" is a statement, not a question. You're asking about answers to the question (or solutions to the problem) of whether the Continuum Hypothesis should be accepted; what I object to is using "Continuum Hypothesis" as a shorthand name for that question. – Mark Meckes May 13 '10 at 23:52
  • 1
    The presentation was very delightful. – Unknown May 18 '10 at 11:30
  • 4
    There is an honorable precedent for calling it Cantor's Continuum Problem. – bof Jan 03 '14 at 12:43
  • Gil, I don't think that this is the place to ask what is Woodin's Ultimate L program. This question deserves a separate thread. – Asaf Karagila Jul 07 '14 at 21:46
  • Asaf, ok I will delete it. – Gil Kalai Jul 09 '14 at 13:03
  • 1
    Gil, I think Grigor's very nice answer deserves to be undeleted and upvoted. The downvotes seem to be a consequence of an off-topic typographical disagreement. – Andrés E. Caicedo Dec 17 '15 at 12:32
  • 1
    Dear Andres, I agree. (But it was deleted by the author so I dont know what can be done about it beside asking Grigor to undelete.) – Gil Kalai Dec 18 '15 at 07:27
  • Gil, if you edit to include that part, it might be worth also having an explicit link to this question about CH. – Asaf Karagila Dec 18 '15 at 14:54
  • @Gil, anyone with enough points can vote to undelete. – Gerry Myerson Dec 19 '15 at 06:47
  • 1
    Gerry, not when the owner deleted it. – Gil Kalai Dec 19 '15 at 15:43
  • Gil Kalai: Technically I am virtually certain @GerryMyerson is right, but one needs 20k+ for answers (in general), which is why you and I have no button. Personally, though I do not like to override self-deletions in almost all cases, including this one. So in another reading of your sentence I'd agree. –  Dec 19 '15 at 15:54
  • In fact looking at http://mathoverflow.net/tools?tab=Delete&daterange=last14days you can see that already two undelete votes were cast. –  Dec 19 '15 at 16:01
  • I stand corrected. I will have to wait a while to reach the 20k+ stature :) , and, in any case, I will feel best if the owner will undelete it or resubmit it. (Quid, can the owner undelete it without 20k+?) – Gil Kalai Dec 19 '15 at 19:11
  • Yes, a post-owner can undo a self-deletion (even with their vote only). –  Dec 19 '15 at 19:36
  • 1
    Great question! Cantor wanted to know too. Then, he finds out in the 1960's that there is no solution to the Continuum Hypothesis. The size of the real numbers can be $\aleph_1$, as in $L$, or $\aleph_2$, as in Cohen's model. Cohen gives us forcing which gives rise to many more models of set theory which have different cardinalities of the reals. So Cantor was right, and so is Woodin. The proof in Cohen's model is much like diagonalization to show that the reals are uncountable, plus faith in generic filters. –  May 14 '17 at 06:02
  • 2
    @GilKalai I may mention the recent paper What makes the continuum $\aleph_2$ by Justin Moore. – Mohammad Golshani May 16 '17 at 04:07
  • @Glorfindel many thanks for the edit. – Gil Kalai Jan 22 '18 at 16:54
  • Having browsed the entirety of the responses with almost no understanding of the technicalities (I guess I'm in the pragmatic group of mathematicians), it seems to me that the situation is analogous to that in Hitchhiker's Guide to the Galaxy, wherein philosophers considering the meaning of life become cultural heroes for their speculations about what the biggest computer in the universe will determine. But the answer to both questions is clearly $7 \times 8 = 42$. – David Handelman May 12 '21 at 14:09
  • 2
    Forgive me if this is a rude question, but what's the purpose of editing the question every time a new answer comes in? Can people not just look directly below for the answer? – Steven Stadnicki May 12 '21 at 17:28
  • 1
    @StevenStadnicki Most of the updates were about additional information and resource not related to new answers. In a few cases, significant new information from a new answer is also added. (In this particular case, I think the update also clarify the answer to some extent.)

    Generally speaking, in similar questions, I like it and I think it can be useful to readers when the question gives a quick review of the answers.

    – Gil Kalai May 12 '21 at 19:06
  • Since we're updating, maybe it's good to include the Quanta article on the result by David Asperó and Ralf Schindler? – Asaf Karagila Aug 25 '21 at 19:01
  • The link to Luca Belotti's paper does not work (at least for me - maybe it's a temporary problem). However, another link posted in Haim's answer seems to be working: https://www2.units.it/episteme/L&PS_Vol3No1/bellotti_L&PS_Vol3No1.pdf Just in case, here is also a Wayback Machine link. – Martin Sleziak Sep 01 '21 at 06:15
  • @AsafKaragila and Martin, thanks! feel free to update the post itself. – Gil Kalai Sep 01 '21 at 17:09

12 Answers12

171

Since you have already linked to some of the contemporary primary sources, where of course the full accounts of those views can be found, let me interpret your question as a request for summary accounts of the various views on CH. I'll just describe in a few sentences each of what I find to be the main issues surrounding CH, beginning with some historical views. Please forgive the necessary simplifications.

Cantor. Cantor introduced the Continuum Hypothesis when he discovered the transfinite numbers and proved that the reals are uncountable. It was quite natural to inquire whether the continuum was the same as the first uncountable cardinal. He became obsessed with this question, working on it from various angles and sometimes switching opinion as to the likely outcome. Giving birth to the field of descriptive set theory, he settled the CH question for closed sets of reals, by proving (the Cantor-Bendixon theorem) that every closed set is the union of a countable set and a perfect set. Sets with this perfect set property cannot be counterexamples to CH, and Cantor hoped to extend this method to additional larger classes of sets.

Hilbert. Hilbert thought the CH question so important that he listed it as the first on his famous list of problems at the opening of the 20th century.

Goedel. Goedel proved that CH holds in the constructible universe $L$, and so is relatively consistent with ZFC. Goedel viewed $L$ as a device for establishing consistency, rather than as a description of our (Platonic) mathematical world, and so he did not take this result to settle CH. He hoped that the emerging large cardinal concepts, such as measurable cardinals, would settle the CH question, and as you mentioned, favored a solution of the form $2^\omega=\aleph_2$.

Cohen. Cohen introduced the method of forcing and used it to prove that $\neg$CH is relatively consistent with ZFC. Every model of ZFC has a forcing extension with $\neg$CH. Thus, the CH question is independent of ZFC, neither provable nor refutable. Solovay observed that CH also is forceable over any model of ZFC.

Large cardinals. Goedel's expectation that large cardinals might settle CH was decisively refuted by the Levy-Solovay theorem, which showed that one can force either CH or $\neg$CH while preserving all known large cardinals. Thus, there can be no direct implication from large cardinals to either CH or $\neg$CH. At the same time, Solovay extended Cantor's original strategy by proving that if there are large cardinals, then increasing levels of the projective hierarchy have the perfect set property, and therefore do not admit counterexamples to CH. All of the strongest large cardinal axioms considered today imply that there are no projective counterexamples to CH. This can be seen as a complete affirmation of Cantor's original strategy.

Basic Platonic position. This is the realist view that there is Platonic universe of sets that our axioms are attempting to describe, in which every set-theoretic question such as CH has a truth value. In my experience, this is the most common or orthodox view in the set-theoretic community. Several of the later more subtle views rest solidly upon the idea that there is a fact of the matter to be determined.

Old-school dream solution of CH. The hope was that we might settle CH by finding a new set-theoretic principle that we all agreed was obviously true for the intended interpretation of sets (in the way that many find AC to be obviously true, for example) and which also settled the CH question. Then, we would extend ZFC to include this new principle and thereby have an answer to CH. Unfortunately, no such conclusive principles were found, although there have been some proposals in this vein, such as Freilings axiom of symmetry.

Formalist view. Rarely held by mathematicians, although occasionally held by philosophers, this is the anti-realist view that there is no truth of the matter of CH, and that mathematics consists of (perhaps meaningless) manipulations of strings of symbols in a formal system. The formalist view can be taken to hold that the independence result itself settles CH, since CH is neither provable nor refutable in ZFC. One can have either CH or $\neg$CH as axioms and form the new formal systems ZFC+CH or ZFC+$\neg$CH. This view is often mocked in straw-man form, suggesting that the formalist can have no preference for CH or $\neg$CH, but philosophers defend more subtle versions, where there can be reason to prefer one formal system to another.

Pragmatic view. This is the view one finds in practice, where mathematicians do not take a position on CH, but feel free to use CH or $\neg$CH if it helps their argument, keeping careful track of where it is used. Usually, when either CH or $\neg$CH is used, then one naturally inquires about the situation under the alternative hypothesis, and this leads to numerous consistency or independence results.

Cardinal invariants. Exemplifying the pragmatic view, this is a very rich subject studying various cardinal characteristics of the continuum, such as the size of the smallest unbounded family of functions $f:\omega\to\omega$, the additivity of the ideal of measure-zero sets, or the smallest size family of functions $f:\omega\to\omega$ that dominate all other such functions. Since these characteristics are all uncountable and at most the continuum, the entire theory trivializes under CH, but under $\neg$CH is a rich, fascinating subject.

Canonical Inner models. The paradigmatic canonical inner model is Goedel's constructible universe $L$, which satisfies CH and indeed, the Generalized Continuum Hypothesis, as well as many other regularity properties. Larger but still canonical inner models have been built by Silver, Jensen, Mitchell, Steel and others that share the GCH and these regularity properties, while also satisfying larger large cardinal axioms than are possible in $L$. Most set-theorists do not view these inner models as likely to be the "real" universe, for similar reasons that they reject $V=L$, but as the models accommodate larger and larger large cardinals, it becomes increasingly difficult to make this case. Even $V=L$ is compatible with the existence of transitive set models of the very largest large cardinals (since the assertion that such sets exist is $\Sigma^1_2$ and hence absolute to $L$). In this sense, the canonical inner models are fundamentally compatible with whatever kind of set theory we are imagining.

Woodin. In contrast to the Old-School Dream Solution, Woodin has advanced a more technical argument in favor of $\neg$CH. The main concepts include $\Omega$-logic and the $\Omega$-conjecture, concerning the limits of forcing-invariant assertions, particularly those expressible in the structure $H_{\omega_2}$, where CH is expressible. Woodin's is a decidedly Platonist position, but from what I have seen, he has remained guarded in his presentations, describing the argument as a proposal or possible solution, despite the fact that others sometimes characterize his position as more definitive.

Foreman. Foreman, who also comes from a strong Platonist position, argues against Woodin's view. He writes supremely well, and I recommend following the links to his articles.

Multiverse view. This is the view, offered in opposition to the Basic Platonist Position above, that we do not have just one concept of set leading to a unique set-theoretic universe, but rather a complex variety of set concepts leading to many different set-theoretic worlds. Indeed, the view is that much of set-theoretic research in the past half-century has been about constructing these various alternative worlds. Many of the alternative set concepts, such as those arising by forcing or by large cardinal embeddings are closely enough related to each other that they can be compared from the perspective of each other. The multiverse view of CH is that the CH question is largely settled by the fact that we know precisely how to build CH or $\neg$CH worlds close to any given set-theoretic universe---the CH and $\neg$CH worlds are in a sense dense among the set-theoretic universes. The multiverse view is realist as opposed to formalist, since it affirms the real nature of the set-theoretic worlds to which the various set concepts give rise. On the Multiverse view, the Old-School Dream Solution is impossible, since our experience in the CH and $\neg$CH worlds will prevent us from accepting any principle $\Phi$ that settles CH as "obviously true". Rather, on the multiverse view we are to study all the possible set-theoretic worlds and especially how they relate to each other.

I should stop now, and I apologize for the length of this answer.

  • 16
    it seems that the multiverse view is the beginning of plurality in set theory. This is analogous to how there used to be only one geometry -- Euclidean -- but the investigation of PP and not PP led to a multiverse of geometries. –  May 19 '10 at 08:32
  • 8
    I agree, Colin; the analogy with geometry is very strong and extends to many facets of how we think about the various geometries. – Joel David Hamkins May 19 '10 at 16:18
  • 2
    Is there any name for something like "formalism with a preferred model", where one acknowledges that there is no reason apart from personal preference to study a given system of axioms, but where one also acknowledges that one has a preferred system? It seems somewhere in between the formalism and pragmatism and seems to be a view partially justified by advances in topos theory. – Harry Gindi May 20 '10 at 07:21
  • 3
    Because it admits a preferred model, that view seems much closer to Platonism or realism than formalism. It is similar to what occurs in (first order) arithmetic, where we have the standard model of the natural numbers. In set theory, however, we seem to lack such a standard model. Topos theory does not provide a standard model, since all the diverse models of set theory that have been constructed by forcing and so on each have their own incompatible version of Set. The nature and truths of any absolute set-theoretic background is what is at stake and it remains disapointingly murky. – Joel David Hamkins May 20 '10 at 12:23
  • 2
    Hi Joel. It was my impression that the "multiverse" view was only sensible, at least given our current understanding, in the presence of CH. In any case, this was the only serious discussion of it I've seen. The idea was that there could be incompatible families $A=(\phi_n\mid n\in\omega)$ and $B=(\psi_n\mid n\in\omega)$ with $\phi_n,\psi_n$ both $\Sigma^2_n$ and maximal for $\Sigma^2_n$ statements, just as CH is $\Sigma^2_1$ and maximal for $\Sigma^2_1$. However, unlike the projective situation, the theories generated by $A$ and $B$ would be incompatible but bi-interpretable. (continues) – Andrés E. Caicedo May 21 '10 at 15:13
  • 1
    (continued) (One would also require $\phi_{n+1}$ to imply $\phi_n$ and same with the $\psi_k$.) It is possible that the recent Aspero-Larson-Moore theorem actually lends some hope to this view, but I am not yet convinced. In any case, I do not see how to incorporate not-CH into this setting in a reasonable fashion, so actually, pursuing this line would entail accepting CH from the beginning (or the fact that maximality is a desirable feature). [Of course, one can take a multiverse view in a pure formal fashion. But I do not think that this, or formalism, are serious "solutions" to CH.] – Andrés E. Caicedo May 21 '10 at 15:25
  • Peter Koellner (and I think Woodin) has advanced an argument along those lines, but I find that it only convinces those who already subscribe to the Universe view. Someone with a multiverse perspective would simply say that such situations merely illustrate multiverse diversity. – Joel David Hamkins May 21 '10 at 15:28
  • 36
    "Formalist view. Rarely held by mathematicians, although occasionally held by philosophers ..." I recently read the following, written by a distinguished philosopher of mathematics. "The formalist's central thought is that arithmetic is not ultimately concerned with an extralinguistic domain of things. Rather, insofar as arithmetic has a proper subject matter, it is the language of arithmetic itself and certain formal relations among its sentences." This was accompanied by a footnote: "The view has few contemporary adherents among philosophers, though mathematicians often find it congenial." – gowers Feb 06 '11 at 17:28
  • 17
    For what it's worth, I find it congenial myself. In particular, I incline to the view that there is no fact of the matter about whether CH is true. – gowers Feb 06 '11 at 17:29
  • 3
    Gowers, how funny! I agree that the formalist view is rare on all sides, but in my experience, it is extremely rare among mathematicians, particularly when it comes to statements of arithmetic. – Joel David Hamkins Feb 06 '11 at 18:49
  • 2
    But during this past year I have come to realize that formalism is more common than I previously thought. – Joel David Hamkins Oct 27 '11 at 16:43
  • Here is a link to my paper, Is the dream solution to the CH attainable? http://jdh.hamkins.org/dream-solution-of-ch/ – Joel David Hamkins Oct 28 '12 at 15:47
  • But Dana Scott showed that $L$ disproves the existence of a measurable cardinal; this seems to conflict with the assessment of Canonical Inner Models above. – Frode Alfson Bjørdal Jan 29 '15 at 13:52
  • 1
    @FrodeBjørdal The larger canonical inner models I refer to are larger than $L$, and are specifically designed to exhibit large cardinals, including measurable cardinals and much larger ones. The program has not yet gotten to the supercompact cardinals. – Joel David Hamkins Jan 29 '15 at 13:58
  • @JoelDavidHamkins I did not read you carefully enough. Some few years ago I heard a lecture by Woodin wherein he talked about an "Ultimate L" as an upshot to recent work. I got the impression that his claim that CH is false has now vanished. May this be right, and has something more happened with Ultimate L? – Frode Alfson Bjørdal Feb 02 '15 at 18:53
  • 13
    "Formalist view. Rarely held by mathematicians"? Do you have any evidence for your claim? I would've said formalism was the prevalent view among mathematicians (exept for the adherents to that strange religion called "platonism"), but I have no evidence to substantiate this: mine is probably just wishful thinking... – Qfwfq Dec 16 '15 at 20:50
  • 4
    @Qfwfq: in my experience, most mathematicians are somewhat uncomfortable with both the positions “it’s all just arbitrary games with symbols” and “there is one true world of mathematics, so statements like CH have some actual to-be-determined truth value”. One way to reconcile these what’s been proposed by some logicians as a form of pluralism: that mathematical objects may really exist in some sense, but there isn’t One True Way of using ZFC (or any other formal system) to describe them. – Peter LeFanu Lumsdaine Dec 16 '15 at 22:01
  • 3
    @Qfwfq My evidence was simply personal experience, since I have talked about such philosophical issues with many mathematicians. In the years since I first made the post, however, I have come across many more formalists than I had previously, and so were I to make this post today I would have qualified the statement. Nevertheless, my impression is that many mathematicians have a philosophy of mathematical realism, holding that questions such as Goldbach's conjecture have definite answers that remain to be discovered. To a somewhat lesser extent, such views are also held about AC and CH. – Joel David Hamkins Dec 16 '15 at 22:08
  • @J.D.Hamkins, Reinhardt cardinal cannot be formulated in $ZFC$. So it is not true that $CH$ survives all the known large cardinal axioms, and so Cohen's expectation that a large cardinal principle might refute $CH$ is still open. – Zuhair Al-Johar May 14 '17 at 09:17
  • @JoelDavidHamkins So what would the equivalent of Euclidean geometry be in set theory? What is the standard set theory? – Christopher King Oct 06 '17 at 20:02
  • 2
    I didn't find my own position listed among your options, but I can state it very simply in terms of those options: I believe in a single, Platonic universe of arithmetic (and any part of math reducible to arithmetic), and also in a multiverse of set theories. – Scott Aaronson Dec 18 '17 at 13:50
  • 1
    @ScottAaronson You are in good company with that view. It was also famously held by Solomon Feferman, who wrote about it at length, and also by many others. – Joel David Hamkins Dec 18 '17 at 14:01
  • What's the current status or reception of Foreman's approach (through generalized large cardinals) among contemporary set theorists? – user76284 May 23 '20 at 03:41
  • @JoelDavidHamkins : To be pedantic, Feferman explicitly disavowed Platonism about the natural numbers, though he did believe that the natural numbers provide an "absolutely clear intuitive model" for PA and hence give us warrant for believing in the consistency of PA. See his paper "Does reductive proof theory have a viable rationale?" – Timothy Chow Jun 09 '20 at 14:45
  • 2
    @Qfwfq Most logicians (52.2%) and philosophers of math (60%) seem to be platonists. – user76284 Aug 12 '20 at 20:41
  • 2
    @user76284 Surprising and lightly... disquieting? A bit like if most biologists were endorsing intelligent design or something. But after all many people working in field $X$ tend to be ontological realists (if this term makes sense) about $X$'s object of study. – Qfwfq Aug 12 '20 at 22:53
  • 3
    @Qfwfq Not at all. You are saying nonsense. – user76284 Aug 13 '20 at 00:04
  • 1
    @user76284: which part? The first, which is my personal opinion, or the second about field $X$-ists? – Qfwfq Aug 13 '20 at 00:06
  • 2
    @Qfwfq The first part. I have no idea what you mean by the second part. – user76284 Aug 13 '20 at 00:08
  • 2
    @user76284: well, then that is your personal opinion :-) – Qfwfq Aug 13 '20 at 00:08
  • 3
    @Qfwfq Your claim that this is comparable to "biologists endorsing intelligent design" is nonsense. That's not an opinion. That is a fact. – user76284 Aug 13 '20 at 00:10
  • @PeterLeFanuLumsdaine: Your comment seems completely off. As JDH said, more logicians are platonist concerning statements of arithmetic than set theory. Why? Obviously because there is an intended real-world interpretation of arithmetical sentences that yields a real-world structure (at least at human scales) in which every arithmetical sentence has a truth-value. There is no such interpretation of many higher set theories such as Z, not to say ZFC. Therefore almost all normal mathematicians would be platonic about ACA, less about ATR0, less still about Z2, dropping faster beyond that. – user21820 Jan 22 '22 at 17:09
  • @user21820: I completely agree, most mathematicians are much more platonistic about some kinds of statements (at the strongest extreme, arithmetic statements) than others. But I don’t see any conflict between that and what I suggest in my previous comment — that most mathematicians are neither complete platonists nor complete formalists. – Peter LeFanu Lumsdaine Jan 22 '22 at 17:18
  • @PeterLeFanuLumsdaine: Ah. Well, you said "there is one true world of mathematics, so statements like CH have some actual to-be-determined truth value", which would be based on the (in my opinion) wrong assumption that a platonic mathematical world implies that CH is a meaningful statement. If ZFC is not meaningful, then CH as a set-theoretic statement loses its meaning as well unless you provide an alternative expression of CH within an alternative system. – user21820 Jan 22 '22 at 18:40
  • 2
    I'm not sure I'm able to make sense of the multiverse view. What is the ontological nature of the universes that make up a (the?) multiverse in contrast to the elements of a given universe? Is existence only existence in a universe, so the universes don't exist? Or do they exist in a different sense? Are there different concepts of existence? – Ralf Schindler Sep 02 '22 at 15:08
  • @RalfSchindler On the pluralist view, each concept of set (of which we have many) provides a different notion of set existence, for the sets and objects that exist in the universe to which it gives rise, just as different conceptions of geometry give rise to different notions of existence for points, lines, triangles. Set theorists, such as yourself, are deeply familiar with the nature of different universe conceptions giving rise to different set theoretic truth---some may have ZFC + large cardinals, while others may have AD, or V=L. Perhaps others we have not yet fathomed at all. – Joel David Hamkins Sep 02 '22 at 21:27
  • But in any case, a fuller reference would be my paper: https://www.cambridge.org/core/journals/review-of-symbolic-logic/article/settheoretic-multiverse/B27885BC5F1D9860585F070B5DE1D53A – Joel David Hamkins Sep 02 '22 at 21:33
  • My question was about existence-in-a-universe vs. existence-of-a-universe, not about existence-in-a-universe vs. existence-in-a-different-universe. – Ralf Schindler Sep 03 '22 at 07:23
  • Existence of a universe is not part of the object theory, that is, not part of set theory, but part of the meta theory. Each set theoretic universe would seem to have same ontological status as your singular universe V. The ontological problem seems equally difficult whether you have one V or many. If we have the set concept of "the sets in your V", then we also have the concepts "the L(R) of your V" and there are diverse concepts of "Cohen extension of your V". – Joel David Hamkins Sep 03 '22 at 15:37
  • Then how about set theory is the meta theory about the collection of the underlying sets of all universes? I.e., what you call meta theory I just call set theory, etc. Most differences between us then seem to disappear. Not all of them, though. – Ralf Schindler Sep 05 '22 at 14:37
46

(1) Patrick Dehornoy gave a nice talk at the Séminaire Bourbaki explaining Hugh Woodin's approach. It omits many technical details, so you may want to look at it before looking again at the Notices papers. I think looking at those slides and then at the Notices articles gives a reasonable picture of what the approach is and what kind of problems remain there.

You can find the slides here, under "Recent results about the Continuum Hypothesis, after Woodin". (In true Bourbaki fashion, I heard that the talk was not well received.)

Roughly, Woodin's approach shows that in a sense, the theory of $H(\omega_2)$ decided by the usual set of axioms, ZFC and large cardinals, can be "finitely completed" in a way that would make it reasonable to expect to settle all its properties. However, any such completion implies the negation of CH.

It is a conditional result, depending on a highly non-trivial problem, the $\Omega$-conjecture. If true, this conjecture gives us that Cohen's technique of forcing is in a sense the only method (in the presence of large cardinals) required to establish consistency. (The precise statement is more technical.)

$H(\omega_2)$, that Dehornoy calls $H_2$, is the structure obtained by considering only those sets $X$ such that $X\cup\bigcup X\cup\bigcup\bigcup X\cup\dots$ has size strictly less than $\aleph_2$, the second uncountable cardinal.

Replacing $\aleph_2$ with $\aleph_1$, we have $H(\omega_1)$, whose theory is completely settled in a sense, in the presence of large cardinals. If nothing else, one can think of Woodin's approach as trying to build an analogy with this situation, but "one level up."

Whether or not one considers that settling the $\Omega$-conjecture in a positive fashion actually refutes CH in some sense, is a delicate matter. In any case (and I was happy to see that Dehornoy emphasizes this), Woodin's approach gives strength to the position that the question of CH is meaningful (as opposed to simply saying that, since it is independent, there is nothing to decide).

(2) There is another approach to the problem, also pioneered by Hugh Woodin. It is the matter of "conditional absoluteness." CH is a $\Sigma^2_1$ statement. Roughly, this means that it has the form: "There is a set of reals such that $\phi$", where $\phi$ can be described by quantifying only over reals and natural numbers. In the presence of large cardinals, Woodin proved the following remarkable property: If $A$ is a $\Sigma^2_1$ statement, and we can force $A$, then $A$ holds in any model of CH obtained by forcing.

Recall that forcing is essentially the only tool we have to establish consistency of statements. Also, there is a "trivial" forcing that does not do anything, so the result is essentially saying that any statement of the same complexity as CH, if it is consistent (with large cardinals), then it is actually a consequence of CH.

This would seem a highly desirable ''maximality'' property that would make CH a good candidate to be adopted.

However, recent results (by Aspero, Larson, and Moore) suggest that $\Sigma^2_1$ is close to being the highest complexity for which a result of this kind holds, which perhaps weakens the argument for CH that one could do based on Hugh's result.

A good presentation of this theorem is available in Larson's book "The stationary tower. Notes on a Course by W. Hugh Woodin." Unfortunately, the book is technical.

(3) Foreman's approach is perhaps the strongest opponent to the approach suggested by Woodin in (1). Again, it is based in the technique of forcing, now looking at small cardinal analogues of large cardinal properties.

Many large cardinal properties are expressed in terms of the existence of elementary embeddings of the universe of sets. These embeddings tend to be "based" at cardinals much much larger than the size of the reals. With forcing, one can produce such embeddings "based" at the size of the reals, or nearby. Analyzing a large class of such forcing notions, Foreman shows that they must imply CH. If one were to adopt the consequences of performing these forcing constructions as additional axioms one would then be required to also adopt CH.


I had to cut my answer short last time. I would like now to say a few details about a particular approach.

(4) Forcing axioms imply that $2^{\aleph_0}=\aleph_2$, and (it may be argued) strongly suggest that this should be the right answer.

Now, before I add anything, note that Woodin's approach (1) uses forcing axioms to prove that there are "finite completions" of the theory of $H(\omega_2)$ (and the reals have $\aleph_2$). However, this does not mean that all such completions would be compatible in any particular sense, or that all would decide the size of the reals. What Woodin proves is that all completions negate CH, and forcing axioms show that there is at least one such completion.

I believe there has been some explanation of forcing axioms in the answer to the related question on GCH. Briefly, the intuition is this: ZFC seems to capture the basic properties of the universe of sets, but fails to account for its width and its height. (What one means by this is: how big should power sets be, and how many ordinals there are.)

Our current understanding suggests that the universe should indeed be very tall, meaning there should be many many large cardinals. As Joel indicated, there was originally some hope that large cardinals would determine the size of the reals, but just about immediately after forcing was introduced, it was proved that this was not the case. (Technically, small forcing preserves large cardinals.)

However, large cardinals settle many questions about the structure of the reals (all first order, or projective statements, in fact). CH, however, is "just" beyond what large cardinals can settle. One could say that, as far as large cardinals are concerned, CH is true. What I mean is that, in the presence of large cardinals, any definable set of reals (for any reasonable notion of definability) is either countable or contains a perfect subset. However, this may simply mean that there is certain intrinsic non-canonicity in the sets of reals that would disprove CH, if this is the case.

(A word of caution is in order here, and there are candidates for large cardinal axioms [presented by Hugh Woodin in his work on suitable extender sequences] for which preservation under small forcing is not clear. Perhaps the solution to CH will actually come, unexpectedly, from studying these cardinals. But this is too speculative at the moment.)

I have avoided above saying much about forcing. It is a massive machinery, and any short description is bound to be very inaccurate, so I'll be more than brief.

An ordinary algebraic structure (a group, he universe of sets) can be seen as a bi-valued model. Just as well, one can define, for any complete Boolean algebra ${\mathbb B}$, the notion of a structure being ${\mathbb B}$-vaued. If you wish, "fuzzy set theory" is an approximation to this, as are many of the ways we model the world by using a probability density to decide the likelihood of events. For any complete Boolean algebra ${\mathbb B}$, we can define a ${\mathbb B}$-valued model $V^{\mathbb B}$ of set theory. In it, rather than having for sets $x$ and $y$ that either $x\in y$ or it doesn't, we assign to the statement $x\in y$ a value $[x\in y]\in{\mathbb B}$. The way the construction is performed, $[\phi]=1$ for each axiom $\phi$ of ZFC. Also, for each element $x$ of the actual universe of sets, there is a copy $\check x$ in the ${\mathbb B}$-valued model, so that the universe $V$ is a submodel of $V^{\mathbb B}$. If it happens that for some statement $\psi$ we have $[\psi]>0$, we have established that $\psi$ is consistent with ZFC. By carefully choosing ${\mathbb B}$, we can do this for many $\psi$. This is the technique of forcing, and one can add many wrinkles to the approach just outlined. One refers to ${\mathbb B}$ as a forcing notion.

Now, the intuition that the universe should be very fat is harder to capture than the idea of largeness of the ordinals. One way of expressing it is that the universe is somehow "saturated": If the existence of some object is consistent in some sense, then in fact such object should exist. Formalizing this, one is led to forcing axioms. A typical forcing axiom says that relatively simple (under some measure of complexity) statements that can be shown consistent using the technique of forcing via a Boolean algebra ${\mathbb B}$ that is not too pathological, should in fact hold.

The seminal Martin's Maximum paper of Foreman-Magidor-Shelah identified the most generous notion of "not too pathological", it corresponds to the class of "stationary set preserving" forcing notions. The corresponding forcing axiom is Martin's Maximum, MM. In that paper, it was shown that MM implies that the size of the reals is $\aleph_2$.

The hypothesis of MM has been significantly weakened, through a series of results by different people, culminating in the Mapping Reflection Principle paper of Justin Moore. Besides this line of work, many natural consequences of forcing axioms (commonly termed reflection principles) have been identified, and shown to be independent of one another. Remarkably, just about all these principles either imply that the size of the reals is $\aleph_2$, or give $\aleph_2$ as an upper bound.

Even if one finds that forcing axioms are too blunt a way of capturing the intuition of "the universe is wide", many of its consequences are considered very natural. (For example, the singular cardinal hypothesis, but this is another story.) Just as most of the set theoretic community now understands that large cardinals are part of what we accept about the universe of sets (and therefore, so is determinacy of reasonably definable sets of reals, and its consequences such us the perfect set property), it is perhaps not completely off the mark to expect that as our understanding of reflection principles grow, we will adopt them (or a reasonable variant) as the right way of formulating "wideness". Once/if that happens, the size of the reals will be taken as $\aleph_2$ and therefore CH will be settled as false.

The point here is that this would be a solution to the problem of CH that does not attack CH directly. Rather, it turns out that the negation of CH is a common consequence of many principles that it may be reasonable to adapt in light of the naturalness of some of their best known consequences, and of their intrinsic motivation coming from the "wide universe" picture.

(Apologies for the long post.)


Edit, Nov. 22/10: I have recently learned about Woodin's "Ultimate L" which, essentially, advances a view that theories are "equally good" if they are mutually interpretable, and identifies a theory ("ultimate L") that, modulo large cardinals, would work as a universal theory from which to interpret all extensions. This theory postulates an $L$-like structure for the universe and in particular implies CH, see this answer. But, again, the theory is not advocated on grounds that it ought to be true, whatever this means, but rather, that it is "richest" possible in that it allows us to interpret all possible "natural" extensions of ZFC. In particular, under this approach, only large cardinals are relevant if we want to strengthen the theory, while "width" considerations, such as those supporting forcing axioms, are no longer relevant.

Since the approach I numbered (1) above implies the negation of CH, I feel I should add that one of the main reasons for it being advanced originally depended on the fact that the set of $\Omega$-validities can be defined "locally", at the level of $H({\mathfrak c}^+)$, at least if the $\Omega$-conjecture holds.

However, recent results of Sargsyan uncovered a mistake in the argument giving this local definability. From what I understand, Woodin feels that this weakens the case he was making for not-CH significantly.

Added link: slides of a 2016 lecture by Woodin on Ultimate L.

Andrés E. Caicedo
  • 32,193
  • 5
  • 130
  • 233
  • 2
    Thanks very much for this answer, Andres. I had heard that Woodin proved an extremal property of CH, but I didn't know what it was. It is presumably your item (2). – John Stillwell May 18 '10 at 23:47
  • Could you give some more details about the connection with the recent work of Sargsyan? – Simon Thomas Nov 23 '10 at 13:08
  • 2
    Hi Simon. I am not too certain of all the details; I believe that the issue is this: In the context of $AD^+$, say that $\alpha$ is a "local $\Theta$" if it is the $\Theta$ of a hod-model. Woodin had an argument showing that no such $\alpha$ could be overlapped by a strong cardinal. This put serious limitations on the strength of large cardinals that hod-models could contain. In particular, this was the reason why it was expected that "CH + there is an $\omega_1$-dense ideal on $\omega_1$" and "$AD_{\mathbb R}+\Theta$ regular" were expected to have really high consistency strength (continued) – Andrés E. Caicedo Nov 23 '10 at 15:33
  • 2
    (2) Woodin's local definability argument depended on this limitation of hod models. (I am not sure of the details here.) Grigor's analysis in the context of the core model induction (there are slides of a talk at Boise on his website, and I can email you his thesis, let me know) showed that these "local overlaps" are possible, and deduced as a corollary that "$AD_{\mathbb R}+\Theta$ regular has much lower consistency strength than expected. Grigor in fact has a very detailed analysis of hod models. Without the overlap limitation, the set of $\Omega$-validities ends up being harder to define. – Andrés E. Caicedo Nov 23 '10 at 15:42
  • 2
    (3) It can be shown that it is $H(\delta_0^+)$-definable, where $\delta_0$ is the smallest Woodin of $V$. But the argument pro-not-CH went by a level by level analysis of the $H(\kappa)$-levels, and this jump (from ${\mathfrak c}$ to a Woodin) is too high to overlook. As far as I understand, this is the nature of the issue. – Andrés E. Caicedo Nov 23 '10 at 15:45
  • There are slides of a talk by Woodin about Ultimate L at http://www.phil.upenn.edu/WSTPM/Woodin – John Stillwell Dec 29 '10 at 21:34
  • @John: Many thanks for the link! I'll post it again in the answer to the "Completion of ZFC" question I linked to above. – Andrés E. Caicedo Dec 29 '10 at 21:48
  • The link to Woodin's 2010 lecture was broken and I replaced it with a link to a lecture in 2016. – Gil Kalai Mar 20 '17 at 05:34
  • My recollection of Dehornoy's talk at the Bourbaki Seminar is that it was absolutely fantastic! – ACL May 14 '17 at 09:12
  • Regarding your remark about bi-interpretability, this is too strong. In fact, different set theories extending ZF are never bi-interpretable (see http://jdh.hamkins.org/different-set-theories-are-never-bi-interpretable/). But one can still make the point somewhat with mere mutual interpretations, a lesser notion. – Joel David Hamkins Mar 27 '18 at 19:38
  • 1
    @Joel Thanks. I am aware of this (see here), and I knew there was a post of mine where I was using the incorrect terminology, but could never find it. :-) I'll update a bit later. – Andrés E. Caicedo Mar 27 '18 at 19:46
  • The first link seems to be dead, here is a link to a Wayback Machine snapshot. – Martin Sleziak Sep 01 '21 at 06:05
24

First I'll say a few words about forcing axioms and then I'll answer your question. Forcing axioms were developed to provide a unified framework to establish the consistency of a number of combinatorial statements, particularly about the first uncountable cardinal. They began with Solovay and Tennenbaum's proof of the consistency of Souslin's Hypothesis (that every linear order in which there are no uncountable families of pairwise disjoint intervals is necessarily separable). Many of the consequences of forcing axioms, particularly the stronger Proper Forcing Axiom and Martin's Maximum, had the form of classification results: Baumgartner's classification of the isomorphism types of $\aleph_1$-dense sets of reals, Abraham and Shelah's classification of the Aronszajn trees up to club isomorphism, Todorcevic's classification of linear gaps in $\mathcal{P}(\mathbb{N})/\mathrm{fin}$, and Todorcevic's classification of transitive relations on $\omega_1$. A survey of these results (plus many references) can be found in both Stevo Todorcevic's ICM article and my own (the later can be found here1). These are accessible to a general audience.

What does all this have to do with the Continuum Problem? It was noticed early on that forcing axioms imply that the continuum is $\aleph_2$. The first proof of this is, I believe, in Foreman, Magidor, and Shelah's seminal paper in Martin's Maximum. Other quite different proofs were given by Caicedo, Todorcevic, Velickovic, and myself. An elementary proof which is purely Ramsey-theoretic in nature is in my article " Open colorings, the continuum, and the second uncountable cardinal" (PAMS, 2002).2

Since it is often the case that the combinatorial essence of the proofs of these classification results and that the continuum is $\aleph_2$ are similar, one is left to speculate that perhaps there may some day be a classification result concerning structures of cardinality $\aleph_1$ which already implies that the continuum is $\aleph_2$. There is a candidate for such a classification: the assertion that there are five uncountable linear orders such that every other contains an isomorphic copy of one of these five. Another related candidate for such a classification is the assertion that the Aronszajn lines are well quasi-ordered by embeddability (if $L_i$ $(i < \infty)$ is a sequence of Aronszajn lines, then there is an $i < j$ such that $L_i$ embeds into $L_j$). These are due to myself and Carlos Martinez, respectively. See a discussion of this (with references) in my ICM paper1.

1 The Proper Forcing Axiom, Proceedings of the International Congress of Mathematicians Hyderabad, India, 2010, Wayback Machine
2 Open colorings, the continuum and the second uncountable cardinal, Wayback Machine

Justin Moore
  • 3,637
22

Regarding Shelah's approach, I believe that the following paper should be quite accessible to non-professionals: YOU CAN ENTER CANTOR’S PARADISE!

Now, I have no idea how to explain Woodin's approach to CH without relying on some cryptic terminology, but I believe that the following paper by Luca Bellotti might be useful: Woodin on the Continuum Problem: an overview and some objections.

Andrés E. Caicedo
  • 32,193
  • 5
  • 130
  • 233
Haim
  • 870
17

The question of whether or not $2^{\aleph_{0}} = \aleph_{1}$ is not even considered in Shelah's approach. In fact, this question is regarded as part of the "white noise" which has distracted the attention of set theorists from some striking $ZFC$-results about cardinal exponentiation $\kappa^{\lambda}$ when you consider relatively small exponents $\lambda$ and relatively large bases $\kappa$.

Simon Thomas
  • 8,348
11

Let me add in short details, views of three famous set theorists about the problem:

Shelah’s answer: The question was wrong. The right question should be about other combinatorial objects. There we can prove the “revised GCH” (Sh460). PCF Theory.

Foreman’s answer: Large cardinals can’t help, but “generic large cardinals” might.

Woodin’s answer: Instead of looking at the statements of new axioms, look at the metamathematical properties of axiom candidates. There is an asymmetry between axioms that imply CH and those that imply $\sim CH.$ Woodin’s ­$\Omega$-conjecture.


Edit As it is stated in some other answers, Woodin has changed his mind and he believes in the continuum hypothesis. This is part of his "Ultimaate L" project. See the following slide for his very recent expository talk on the $CH$:

The Continuum hypothesis

  • Mohammad Golshani kindly mentioned in a FB discussion two recent approaches: "Matteo Viale has arguments and claims the continuum is $\aleph_2$. Sakae Fuchino claims the continuum is either $\aleph_1$ or $\aleph_2$ or is very large. – Gil Kalai Sep 11 '20 at 06:34
  • (cont.) For Viale see his papers Tameness for set theory I and Tameness for set theory II or the slide http://www.logicatorino.altervista.org/.../TAMSTslides.pdf – Gil Kalai Sep 11 '20 at 06:35
  • (cont.) For Fuchino's work see https://fuchino.ddo.jp/slides/kobe2020-07-28-pf.pdf – Gil Kalai Sep 11 '20 at 06:36
10

In Aug. 2020, I gave a talk at Wuhan with the title "How many real numbers are there?", taking into account my result with D. Asperó on MM++ => (*). There is a recording: https://m.bilibili.com/video/BV1TV411h714 , and there is also a set of notes: https://ivv5hpp.uni-muenster.de/u/rds/Notes_Wuhan.pdf . Comments are very welcome.

  • To answer the question in the title of your talk: 4, obviously. – Asaf Karagila May 03 '21 at 10:29
  • 1
    The paper in question was just published in the Annals: https://doi.org/10.4007/annals.2021.193.3.3 – Sam Hopkins May 03 '21 at 15:47
  • 2
    A quanta magazine article: https://www.quantamagazine.org/how-many-numbers-exist-infinity-proof-moves-math-closer-to-an-answer-20210715/ – Gil Kalai Jul 16 '21 at 11:32
  • Thank you, Sam and Gil for the two references! – Ralf Schindler Jul 16 '21 at 19:30
  • 1
    Hi Ralf, I think the problem is your bias, no? When one works under one theory the other looks unnatural, when one switches back and fourth between both MM and Ultimate-L then both seem natural. Its a choice people make, they choose not to get into the other theory, but surely we cannot be biased this way towards the cardinality of R. More objective arguments are needed. – Grigor Jan 12 '22 at 23:36
  • 1
    For example, one can now ask what is $2^{\omega_2}$? If $2^\omega=\omega_2$ and if we know this then surely we must also have a definite answer for $2^{\omega_2}$ and $2^{2^{\omega_2}}$ and etc . MM is silent on those. – Grigor Jan 12 '22 at 23:41
  • It could be that the Ultimate-L collapses, or it might be that MM is forced over a nice model of determinacy and we have a nice notion of a canonical model of MM. One has to either prove that one of the theories doesn't work (e.g. Ultimate-L collapses) or unify them, otherwise it seems kind of arbitrary (regardless whatever evidence one proposes to support MM or Ultimate-L). – Grigor Jan 12 '22 at 23:46
9

This is a nice survey:

Koellner, Peter (2011). "The Continuum Hypothesis". Exploring the Frontiers of Independence (Harvard lecture series).

(Pasted from Wikipedia article on CH.)

none
  • 51
8

Since this old question has been bumped to the front page, I'm surprised nobody so far mentioned the following opinion expressed by Paul Cohen at the end of his 1966 book Set Theory and the Continuum Hypothesis:

A point of view which the author feels may eventually come to be accepted is that CH is obviously false. The main reason one accepts the Axiom of Infinity is probably that we feel it is absurd to think that the process of adding one set at a time can exhaust the entire universe. Similarly with the higher axioms of infinity. Now $\aleph_1$ is the set of countable ordinals and this is merely a special and the simplest way of generating a higher cardinal. The set $\mathfrak{c}$ is, in contrast, generated by a totally new and more powerful principle, namely the Power Set Axiom. It is unreasonable to expect that any description of a larger cardinal which attempts to build up that cardinal from ideas deriving from the Replacement Axiom can ever reach $\mathfrak{c}$. Thus $\mathfrak{c}$ is greater than $\aleph_n$, $\aleph_\omega$, $\aleph_\alpha$ where $\alpha = \aleph_\omega$ etc. This point of view regards $\mathfrak{c}$ as an incredibly rich set given to us by one bold new axiom, which can never be approached by any piecemeal process of construction. Perhaps later generations will see the problem more clearly and express themselves more eloquently.

(The emphasis is Cohen's. The $\mathfrak{c}$ is actually a plain C in the typewritten text.)

Gro-Tsen
  • 29,944
  • 4
  • 80
  • 335
  • 1
    A similar view is embraced by Dana Scott in the foreword to J. L. Bell's Boolean-valued models and independence proofs in set theory, Clarendon Press, Oxford, 1977. He writes `` Perhaps we would be pushed in the end to say that all sets are countable (and that the continuum is not even a set) when at last all cardinals are absolutely destroyed.'' – Andrés E. Caicedo May 14 '17 at 13:23
  • FWIW, I'm not sure that Cohen held fast to that opinion throughout his life. Elsewhere he said, "Well, philosophically, if you really believe sets exist -- I mean, if you adopt the extreme platonic position -- you can ask, what is the answer? Certainly Goedel himself had the platonic view that the question demanded an absolute answer and that, therefore, neither his proof of the consistency of the continuum hypothesis nor mine of its independence from them was a final answer. My personal view is that I regard the present solution of the problem as very satisfactory. (cont.) – Todd Trimble May 14 '17 at 14:47
  • 1
    "I think it is the only possible solution. It gives one a feeling for what's possible and what's impossible, and in that sense I feel one should be very satisfied... If I were a betting man, I'd bet no one is going to come up with any other kind of solution. There will be philosophical papers, but I don't think any mathematical paper will say that there is any answer other than the answer that it's undecidable." (Interview in July 1985 for More Mathematical People.) – Todd Trimble May 14 '17 at 14:51
8

my answer was too fast, and so i deleted it, but it seems that Gil refers to it, so i will again very quickly explain the matter.

in general, i agree with the view that some mathematicians express, namely that there is no fact of the matter here. the issue has two aspects.

Aspect 1. Cantor originally did not ask an AC cardinality question, namely if $2^\omega=\omega_1$. more or less at the beginning he was asking if the perfect set property is true. of course, then this becomes (under AC) a cardinality question.

the trouble with the AC question is that it seems as if one is asking how many real numbers there are, and this question, to me, makes no sense. i can only speculate, judging from Cantor's work elsewhere (Cantor-Bendixon analysis, closed sets have the perfect set property), that Cantor was originally concerned with properties that sets of reals have rather than "how many real numbers there are", where "how many" is asked the same way when one asks how many people there are in the room. to begin with, where exactly these real numbers are supposed to be? i simply cannot make sense of these sort of mysterious questions.

more down to earth question would be whether every set of reals has a perfect set property. here, the dividing line is perfect. Large Cardinals imply that every definable set has the perfect set property and the Axiom of Choice does what it always does, namely it produces a set, using a magical enumeration of the real numbers, without a perfect set property.

the question whether every "definable" set has the perfect set property is a mathematical question provided one fixes a notion of definability. the question is resolved under Large Cardinals for almost all reasonable notions of definability, projective, in $L(\mathbb{R})$ and etc.

in fact, the story is even better. Large Cardinals give exact answers to these questions. meaning, if you want all Projective Sets to behave the way Borel and Analytic sets behave (Lebesgue measurability, perfect set property, Baire property, determinacy and etc) then you must have these or that large cardinal in your universe hiding somewhere (usually in the form of a countable model that "captures" the level of definability in question).

In the context of definability, CH (even the cardinality version) is a mathematical rather than a philosophical question.

Aspect 2. if i may say so, usually two notions get mixed up. one is "the platonistic universe of sets" and the other is "foundations of mathematics".

the universe of sets is the way it is, it doesn't depend on what i or anybody else likes or doesn't like. the actual universe is also the way it is, it also doesn't depend on what i or anybody else likes, it is just the way it is.

it must be abundantly clear to anyone following physics that there are several ways of talking about the universe, the exact same universe that doesn't depend on any one person.

the parallel is exactly that. "foundations of mathematics" is the language we pick, according to our licking, to discuss the properties of the universe that we see or intuit.

my goal is to avoid debate here, so i will not mention specific views (except one mentioned just as a clarification), but most views expressed here are proposals for a choice of language, a way of speaking about sets. one view, which i will mention but not for the purpose of debating, the Multiverse View, is actually a mixture of language and the set theoretic reality which in my personal view is rather confused (i am not saying this to start a debate, forgive me for the word).

when interpreting MV as a language, namely as a type of foundations of math, one faces challenges that are outlined in Steel's "Goedel's Program". what is the actual logical language, what is the satisfaction relation and etc and etc, it is easy to declare success under MV but a lot is left unexplained.

when interpreting MV as a view of the universe, namely that the universe has that form, i am perplexed because no reason is given for knowing the existence of it. we only truly know the existence of one universe, namely Goedel's L. the rest, the forcing extensions, are nothing but generalized compactness constructions, the way we get non-standard numbers from the actual numbers. they exist in the language, we can talk about them, but asserting that they exist is going a long way. it is like saying that number theorists study all models of PA rather than the properties of (N, 0, 1, +, ., Suc, exp, <). i am not so sure if number theorists would agree with this.

at any rate, what exactly one is asking when one is asking whether CH is true or not?

one can ask if CH is true in the actual set theoretic universe independently of the language we use to talk about it, in some absolute sense. i believe this interpretation is not a meaningful interpretation unless CH or not CH is somehow implied (in the logical sense) by some basic principles of sets that one can discover, these principles must be independent of the language. i doubt this can happen. for all i know, ZFC may not even be true in the actual universe, it seems more plausible that the universe is expanding and every set is actually countable from some point of view, and so in the actual universe the set of reals may not exist.

so for me, CH, asked as a cardinality question, only makes sense when one is discussing language. does PFA imply it? does this or that foundational framework imply it? and etc.


the following point is perhaps overlooked by many set theorists and mathematicians.

the trouble for set theory isn't that there are undecidable questions. this just says something about our language being incomplete, which is not so difficult to accept. the trouble is that there could be two ways of speaking about reality with no way of interpreting one into another.

the parallel would be this. there could be creatures out there somewhere living in the same universe as we do, yet their laws of nature that make the exact same predictions as ours do, are simply not translatable into ours. meaning there is no way for us to understand what they are saying, yet we can see them do their physics which from our perspective is total gibberish that somehow makes the very same predictions as ours. this seems impossible, how would our laws explain their existence? it would seem that our laws are incomplete and we need to do more research to explain what they are saying.

it could be that PFA and Ultimate L line are examples of two ways of discussing the universe that are simply disconnected from one another. they do not discuss the same reality. this must be false, they both stem from large cardinals, they both are large cardinal theories in disguise. but how can we prove this or at least feel confident that they are the same.

i believe that Steel's Program is the most important program that reasonably deals with this issue. Steel's Program is an interpretation of Goedel's Program, and the idea is to develop tools to translate between mathematical frameworks. Steel views large cardinals and inner model theory in this sense, as a way of translating PFA into the realm of determinacy axioms and etc. the two big open problems in this line of research are the following.

  1. is there a natural determinacy theory T such that PFA can be forced over any "nice" model of T.
  2. does PFA imply that HOD of $L(\Gamma_{uB}, \mathbb{R})$ has superstrong cardinals.

i will not go any further than this.

Grigor
  • 894
5

There is a recent (and unfinished) attempt to view the Shelah's approach to Continuum Hypothesis in terms of homotopy theory.

Noah Schweber
  • 18,932
mmm
  • 1,299
3

Shelah's approach from his paper in his "The Generalized Continuum Hypothesis revisited", concerns mainly the generalized continuum hypothesis. His main theorem addresses an appealing variation of the GCH which is based on a revised notion of "power." Let me explain what is this notion of $\lambda^{[\kappa]}$ (in words: $\lambda$ to the revised power of $\kappa$,) which is central to his approach and is also of independent interest. $\lambda^{[\kappa]}$ is the minimum size of a family of subsets of size $\kappa$ of a set $X$ of cardinality $\lambda$ such that every subset of cardinality $\kappa$ of $X$ is covered by less than $\kappa$ members of the family. (Of course we need that $\kappa < \lambda$ and also we need that $\kappa$ is a regular cardinal.)

The introduction to the paper is readable and motivated.

Gil Kalai
  • 24,218