6751:
4410:
321:, the existence of a bijection between two sets becomes more difficult to demonstrate. The rational numbers seemingly form a counterexample to the continuum hypothesis: the integers form a proper subset of the rationals, which themselves form a proper subset of the reals, so intuitively, there are more rational numbers than integers and more real numbers than rational numbers. However, this intuitive analysis is flawed; it does not take proper account of the fact that all three sets are
4320:
2969:
2551:
970:, and it was later supported by the independence of CH from the axioms of ZFC since these axioms are enough to establish the elementary properties of sets and cardinalities. In order to argue against this viewpoint, it would be sufficient to demonstrate new axioms that are supported by intuition and resolve CH in one direction or another. Although the
1660:(the axiom that every set is constructible relative to the ordinals), and is therefore consistent with ZFC. As GCH implies CH, Cohen's model in which CH fails is a model in which GCH fails, and thus GCH is not provable from ZFC. W. B. Easton used the method of forcing developed by Cohen to prove
977:
At least two other axioms have been proposed that have implications for the continuum hypothesis, although these axioms have not currently found wide acceptance in the mathematical community. In 1986, Chris
Freiling presented an argument against CH by showing that the negation of CH is equivalent to
251:
proved in 1940 that the negation of the continuum hypothesis, i.e., the existence of a set with intermediate cardinality, could not be proved in standard set theory. The second half of the independence of the continuum hypothesis – i.e., unprovability of the nonexistence of an intermediate-sized set
2798:
891:
The independence from ZFC means that proving or disproving the CH within ZFC is impossible. However, Gödel and Cohen's negative results are not universally accepted as disposing of all interest in the continuum hypothesis. The continuum hypothesis remains an active topic of research; see
2374:
2787:
1149:
approach to set theory and argues that "the continuum hypothesis is settled on the multiverse view by our extensive knowledge about how it behaves in the multiverse, and, as a result, it can no longer be settled in the manner formerly hoped for". In a related vein,
663:, which has become a standard tool in set theory. Essentially, this method begins with a model of ZF in which CH holds, and constructs another model which contains more sets than the original, in a way that CH does not hold in the new model. Cohen was awarded the
1154:
wrote that he does "not agree with the pure
Platonic view that the interesting problems in set theory can be decided, that we just have to discover the additional axiom. My mental picture is that we have many possible set theories, all conforming to ZFC".
2631:
907:
were among the first genuinely mathematical statements shown to be independent of ZF set theory. Although the existence of some statements independent of ZFC had already been known more than two decades prior: for example, assuming
2964:{\displaystyle \aleph _{\alpha }^{\aleph _{\beta }}\leq \aleph _{\alpha }^{\aleph _{\alpha }}\leq (2^{\aleph _{\alpha }})^{\aleph _{\alpha }}=2^{\aleph _{\alpha }\cdot \aleph _{\alpha }}=2^{\aleph _{\alpha }}=\aleph _{\alpha +1}}
209:
of ZFC, so that either the continuum hypothesis or its negation can be added as an axiom to ZFC set theory, with the resulting theory being consistent if and only if ZFC is consistent. This independence was proved in 1963 by
2546:{\displaystyle \aleph _{\alpha }^{\aleph _{\beta }}\leq \aleph _{\beta +1}^{\aleph _{\beta }}=(2^{\aleph _{\beta }})^{\aleph _{\beta }}=2^{\aleph _{\beta }\cdot \aleph _{\beta }}=2^{\aleph _{\beta }}=\aleph _{\beta +1}}
352:). His proofs, however, give no indication of the extent to which the cardinality of the integers is less than that of the real numbers. Cantor proposed the continuum hypothesis as a possible solution to this question.
2695:
2354:
2226:
2294:
2104:
2166:
502:
1648:
2703:
3637:
1527:, AD), so choice and GCH are not independent in ZF; there are no models of ZF in which GCH holds and AC fails. To prove this, Sierpiński showed GCH implies that every cardinality n is smaller than some
1742:
1385:
2035:
1329:
1460:
421:
847:
611:
148:
1790:
1936:
1988:
1853:
746:
1133:
192:
1689:
1569:
1246:
1205:
807:
355:
The continuum hypothesis states that the set of real numbers has minimal possible cardinality which is greater than the cardinality of the set of integers. That is, every set,
1998:
Although the generalized continuum hypothesis refers directly only to cardinal exponentiation with 2 as the base, one can deduce from it the values of cardinal exponentiation
1033:
780:
1886:
For any infinite sets A and B, if there is an injection from A to B then there is an injection from subsets of A to subsets of B. Thus for any infinite cardinals A and B,
1060:
564:
537:
1506:
325:. It turns out the rational numbers can actually be placed in one-to-one correspondence with the integers, and therefore the set of rational numbers is the same size (
1270:
2558:
1873:
1810:
1480:
1408:
1290:
867:
702:
959:
can actually be used to argue in favor of CH, because among models that have the same reals, models with "more" sets of reals have a better chance of satisfying CH.
1098:
1883:
th successor of κ. On the other hand, László Patai proved that if γ is an ordinal and for each infinite cardinal κ, 2 is the γth successor of κ, then γ is finite.
4062:
962:
Another viewpoint is that the conception of set is not specific enough to determine whether CH is true or false. This viewpoint was advanced as early as 1923 by
648:
of ZF set theory, assuming only the axioms of ZF. The existence of an inner model of ZF in which additional axioms hold shows that the additional axioms are
3061:
659:
Cohen showed that CH cannot be proven from the ZFC axioms, completing the overall independence proof. To prove his result, Cohen developed the method of
5130:
2790:
1072:
argued that CH is not a definite mathematical problem. He proposed a theory of "definiteness" using a semi-intuitionistic subsystem of ZF that accepts
3565:
3034:
4333:
1135:. He conjectured that CH is not definite according to this notion, and proposed that CH should, therefore, be considered not to have a truth value.
17:
6787:
2648:
2307:
5805:
4867:
4305:
3754:
2179:
947:
of sets were against CH, while those favoring a "neat" and "controllable" universe favored CH. Parallel arguments were made for and against the
6955:
3728:
684:. A result of Solovay, proved shortly after Cohen's result on the independence of the continuum hypothesis, shows that in any model of ZFC, if
2241:
1062:, thus falsifying CH. The Star axiom was bolstered by an independent May 2021 proof showing the Star axiom can be derived from a variation of
2051:
2119:
435:
5888:
5029:
1066:. However, Woodin stated in the 2010s that he now instead believes CH to be true, based on his belief in his new "ultimate L" conjecture.
920:
scheme) expressing the consistency of ZFC, that is also independent of it. The latter independence result indeed holds for many theories.
670:
The independence proof just described shows that CH is independent of ZFC. Further research has shown that CH is independent of all known
235:
Cantor believed the continuum hypothesis to be true and for many years tried in vain to prove it. It became the first on David
Hilbert's
2782:{\displaystyle \aleph _{\alpha }^{\aleph _{\beta }}\geq \aleph _{\alpha }^{\operatorname {cf} (\aleph _{\alpha })}>\aleph _{\alpha }}
3829:
4324:
1578:
936:
and therefore had no problems with asserting the truth and falsehood of statements independent of their provability. Cohen, though a
240:
6202:
3854:
1694:
1337:
345:
3449:
3413:
6360:
4284:
Proceedings of
Symposia in Pure Mathematics XXVIII, F. Browder, editor. American Mathematical Society, 1976, pp. 81–92.
4242:
3574:
974:
does resolve CH, it is not generally considered to be intuitively true any more than CH is generally considered to be false.
5148:
913:
653:
6215:
5538:
4556:
4376:
2001:
6780:
1295:
1425:
6923:
6912:
6220:
6210:
5947:
5800:
5153:
4884:
4031:
5144:
681:
359:, of real numbers can either be mapped one-to-one into the integers or the real numbers can be mapped one-to-one into
6917:
6907:
6356:
4289:
3536:. Positions more or less like this may be found in Haskell Curry , Abraham Robinson , and Paul Cohen .
3115:
206:
87:"Any subset of the real numbers is either finite, or countably infinite, or has the cardinality of the real numbers."
5698:
3029:
374:
6887:
6453:
6197:
5022:
1990:
holds. GCH implies that this strict, stronger inequality holds for infinite cardinals as well as finite cardinals.
997:
does not reject Woodin's argument outright but urges caution. Woodin proposed a new hypothesis that he labeled the
812:
35:
6897:
6892:
6872:
6867:
5758:
5451:
4862:
3481:
979:
929:
622:
569:
106:
92:
6960:
5192:
4742:
1755:
6945:
6902:
6882:
6877:
6773:
6714:
6416:
6179:
6174:
5999:
5420:
5104:
1889:
933:
4213:
1941:
1815:
6950:
6857:
6709:
6492:
6409:
6122:
6053:
5930:
5172:
4636:
4515:
711:
349:
1103:
157:
6862:
6837:
6634:
6460:
6146:
5780:
5379:
4879:
677:
3779:
Rittberg, Colin J. (March 2015). "How Woodin changed his mind: new thoughts on the
Continuum Hypothesis".
6842:
6822:
6812:
6512:
6507:
6117:
5856:
5785:
5114:
5015:
4872:
4510:
4473:
3000:
6852:
6847:
6832:
6827:
6817:
6807:
6441:
6031:
5425:
5393:
5084:
4230:
1667:
1534:
1218:
1177:
966:, even before Gödel's first incompleteness theorem. Skolem argued on the basis of what is now known as
928:
Gödel believed that CH is false, and that his proof that CH is consistent with ZFC only shows that the
785:
630:
310:
and vice versa. Hence, the set {banana, apple, pear} has the same cardinality as {yellow, red, green}.
253:
211:
4527:
652:
with ZF, provided ZF itself is consistent. The latter condition cannot be proved in ZF itself, due to
6975:
6731:
6680:
6577:
6075:
6036:
5513:
5158:
4561:
4453:
4441:
4436:
4081:
3721:
3683:
Hamkins, Joel David (January 2015). "Is the Dream
Solution of the Continuum Hypothesis Attainable?".
1657:
1004:
971:
948:
916:, which were published in 1931, establish that there is a formal statement (one for each appropriate
751:
5187:
6572:
6502:
6041:
5893:
5876:
5599:
5079:
4369:
3363:
6404:
6381:
6342:
6228:
6169:
5815:
5735:
5579:
5523:
5136:
4981:
4899:
4774:
4726:
4540:
4463:
1146:
1038:
937:
542:
515:
3107:
2626:{\displaystyle \aleph _{\beta +1}=2^{\aleph _{\beta }}\leq \aleph _{\alpha }^{\aleph _{\beta }}}
6694:
6421:
6399:
6366:
6259:
6105:
6090:
6063:
6014:
5898:
5833:
5658:
5624:
5619:
5493:
5324:
5301:
4933:
4814:
4626:
4446:
3358:
1516:
1485:
956:
944:
641:
223:
30:
This article is about the hypothesis in set theory. For the assumption in fluid mechanics, see
3995:
Moore, Gregory H. (2011). "Early history of the generalized continuum hypothesis: 1878–1938".
1255:
6796:
6624:
6477:
6269:
5987:
5723:
5629:
5488:
5473:
5354:
5329:
4849:
4819:
4763:
4683:
4663:
4641:
3818:
3055:
1858:
1795:
1465:
1393:
1275:
873:
852:
687:
660:
236:
202:
6597:
6559:
6436:
6240:
6080:
6004:
5982:
5810:
5667:
5634:
5498:
5286:
5197:
4923:
4913:
4747:
4678:
4571:
4458:
4112:
4016:
3669:
3527:
3295:
3236:
3147:
1524:
1083:
1077:
672:
244:
31:
8:
6970:
6726:
6617:
6602:
6582:
6539:
6426:
6376:
6302:
6247:
6184:
5977:
5972:
5920:
5688:
5677:
5349:
5249:
5177:
5168:
5164:
5099:
5094:
4918:
4829:
4737:
4732:
4546:
4488:
4426:
4362:
4340:
3005:
1661:
1063:
967:
4277:, 2nd ed., Cambridge University Press, 1983. An outline of Gödel's arguments against CH.
3299:
3240:
3151:
1167:(GCH) states that if an infinite set's cardinality lies between that of an infinite set
6755:
6524:
6487:
6472:
6465:
6448:
6252:
6234:
6100:
6026:
6009:
5962:
5775:
5684:
5518:
5503:
5463:
5415:
5400:
5388:
5344:
5319:
5089:
5038:
4841:
4836:
4621:
4576:
4483:
4208:
4184:
4116:
4090:
4054:
3946:
3928:
3901:
3883:
3871:
3796:
3692:
3657:
3618:
3610:
3515:
3376:
3313:
3259:
3224:
3165:
3100:
1142:
5708:
3593:
Freiling, Chris (1986). "Axioms of
Symmetry: Throwing darts at the real number line".
3326:
3283:
3178:
3135:
917:
6965:
6750:
6690:
6497:
6307:
6297:
6189:
6070:
5905:
5881:
5662:
5646:
5551:
5528:
5405:
5374:
5339:
5234:
5069:
4698:
4535:
4498:
4468:
4399:
4337:
4285:
4238:
4032:"Two classical surprises concerning the Axiom of Choice and the Continuum Hypothesis"
3847:
3800:
3570:
3331:
3264:
3209:
3183:
3111:
2980:
1752:
proved that (assuming the consistency of very large cardinals) it is consistent that
4120:
3965:
3905:
3622:
3434:
3398:
3225:"The Consistency of the Axiom of Choice and of the Generalized Continuum-Hypothesis"
6704:
6699:
6592:
6549:
6371:
6332:
6327:
6312:
6138:
6095:
5992:
5790:
5740:
5314:
5276:
4986:
4976:
4961:
4956:
4824:
4478:
4176:
4100:
4046:
4004:
3977:
3950:
3938:
3893:
3814:
3788:
3702:
3649:
3602:
3507:
3368:
3321:
3303:
3254:
3244:
3173:
3155:
3043:
1069:
3942:
909:
640:(AC) is adopted (making ZFC). Gödel's proof shows that CH and AC both hold in the
6685:
6675:
6629:
6612:
6567:
6529:
6431:
6351:
6158:
6085:
6058:
6046:
5952:
5866:
5840:
5795:
5763:
5564:
5366:
5309:
5259:
5224:
5182:
4855:
4793:
4611:
4431:
4217:
4108:
4079:
Merimovich, Carmi (2007). "A power function with a fixed finite gap everywhere".
4012:
3665:
3523:
1745:
1520:
1509:
1073:
994:
986:. Freiling believes this axiom is "intuitively clear" but others have disagreed.
952:
904:
637:
509:
318:
294:
to have the same cardinality means that it is possible to "pair off" elements of
278:
265:
96:
656:, but is widely believed to be true and can be proved in stronger set theories.
6670:
6649:
6607:
6587:
6482:
6337:
5935:
5925:
5915:
5910:
5844:
5718:
5594:
5483:
5478:
5456:
5057:
4991:
4788:
4769:
4673:
4658:
4615:
4551:
4493:
3466:
3288:
Proceedings of the
National Academy of Sciences of the United States of America
3140:
Proceedings of the
National Academy of Sciences of the United States of America
1749:
1572:
1388:
1151:
1136:
990:
897:
893:
881:
6765:
3981:
3897:
3792:
6939:
6644:
6322:
5829:
5614:
5604:
5574:
5559:
5229:
4996:
4798:
4712:
4707:
4104:
4008:
3706:
3560:
3047:
330:
4966:
4203:
This article incorporates material from
Generalized continuum hypothesis on
3080:
1653:
626:
248:
215:
6544:
6391:
6292:
6284:
6164:
6112:
6021:
5957:
5940:
5871:
5730:
5589:
5291:
5074:
4946:
4941:
4759:
4688:
4646:
4505:
4409:
4280:
Martin, D. (1976). "Hilbert's first problem: the continuum hypothesis," in
3335:
3268:
3249:
3187:
3160:
3025:
2690:{\displaystyle \aleph _{\beta }\geq \operatorname {cf} (\aleph _{\alpha })}
2349:{\displaystyle \aleph _{\beta }\geq \operatorname {cf} (\aleph _{\alpha })}
1528:
1249:
664:
364:
322:
198:
100:
60:
3308:
2221:{\displaystyle \aleph _{\beta }<\operatorname {cf} (\aleph _{\alpha })}
1531:, and thus can be ordered. This is done by showing that n is smaller than
6654:
6534:
5713:
5703:
5650:
5334:
5254:
5239:
5119:
5064:
4971:
4606:
3638:"Throwing a dart at Freiling's argument against the continuum hypothesis"
2990:
2985:
1419:
1100:
is mathematically "definite" if the semi-intuitionistic theory can prove
983:
932:
axioms do not adequately characterize the universe of sets. Gödel was a
645:
341:
272:
151:
76:
68:
44:
3661:
3349:
Feferman, Solomon (February 1999). "Does mathematics need new axioms?".
2289:{\displaystyle \aleph _{\alpha }^{\aleph _{\beta }}=\aleph _{\alpha +1}}
1664:, which shows it is consistent with ZFC for arbitrarily large cardinals
888:
in those fields have subsequently been shown to be independent as well.
5584:
5439:
5410:
5216:
4951:
4722:
4385:
4306:"How Many Numbers Exist? Infinity Proof Moves Math Closer to an Answer"
4204:
4188:
4058:
3755:"How Many Numbers Exist? Infinity Proof Moves Math Closer to an Answer"
3614:
3519:
3380:
2233:
2099:{\displaystyle \aleph _{\alpha }^{\aleph _{\beta }}=\aleph _{\beta +1}}
885:
705:
649:
48:
3470:
3284:"The independence of the Continuum Hypothesis, [part] II"
2995:
2161:{\displaystyle \aleph _{\alpha }^{\aleph _{\beta }}=\aleph _{\alpha }}
497:{\displaystyle \nexists S\colon \aleph _{0}<|S|<2^{\aleph _{0}}}
286:(a one-to-one correspondence) between them. Intuitively, for two sets
6736:
6639:
5692:
5609:
5569:
5533:
5469:
5281:
5271:
5244:
5007:
4754:
4717:
4668:
4566:
4345:
4095:
3933:
3653:
3317:
3169:
3136:"The independence of the Continuum Hypothesis, [part I]"
1172:
923:
566:, and the continuum hypothesis is in turn equivalent to the equality
283:
4180:
4157:. Columbus, Ohio: Charles E. Merrill. p. 147, exercise 76.
4050:
3606:
3511:
3372:
1879: ≥ 1, it is consistent with ZFC that for each κ, 2 is the
6721:
6519:
5967:
5672:
5266:
3498:
Goodman, Nicolas D. (1979). "Mathematics as an objective science".
877:
368:
3888:
3697:
1993:
982:, a statement derived by arguing from particular intuitions about
872:
The continuum hypothesis is closely related to many statements in
6317:
5109:
4319:
337:
314:
201:
in 1878, and establishing its truth or falsehood is the first of
72:
1643:{\displaystyle 2^{\aleph _{0}+n}\,=\,2\cdot \,2^{\aleph _{0}+n}}
4779:
4601:
1482:. The continuum hypothesis is the special case for the ordinal
963:
748:. However, per König's theorem, it is not consistent to assume
3819:"Is the Continuum Hypothesis a definite mathematical problem?"
943:
Historically, mathematicians who favored a "rich" and "large"
636:
Gödel showed that CH cannot be disproved from ZF, even if the
5861:
5207:
5052:
4651:
4418:
4354:
4331:
4296:
4136:
Mathematische und naturwissenschaftliche Berichte aus Ungarn
3102:
Georg Cantor: His mathematics and philosophy of the infinite
676:
in the context of ZFC. Moreover, it has been shown that the
1812:. Later Woodin extended this by showing the consistency of
4282:
Mathematical Developments Arising from Hilbert's Problems,
993:
has attracted considerable attention since the year 2000.
336:
Cantor gave two proofs that the cardinality of the set of
3966:"On transfinite cardinal numbers of the exponential form"
1737:{\displaystyle 2^{\aleph _{\alpha }}=\aleph _{\alpha +1}}
1380:{\displaystyle \aleph _{\alpha +1}=2^{\aleph _{\alpha }}}
4167:
Maddy, Penelope (June 1988). "Believing the axioms, ".
621:
The independence of the continuum hypothesis (CH) from
423:, the continuum hypothesis can be restated as follows:
99:(ZFC), this is equivalent to the following equation in
4134:
Patai, L. (1930). "Untersuchungen über die א-reihe".
2801:
2706:
2651:
2561:
2377:
2310:
2244:
2182:
2122:
2054:
2004:
1944:
1892:
1861:
1818:
1798:
1758:
1697:
1670:
1581:
1537:
1488:
1468:
1428:
1396:
1340:
1298:
1278:
1258:
1221:
1180:
1106:
1086:
1080:
for unbounded ones, and suggested that a proposition
1041:
1007:
855:
815:
788:
754:
714:
690:
572:
545:
518:
438:
377:
160:
109:
3541:
2030:{\displaystyle \aleph _{\alpha }^{\aleph _{\beta }}}
1422:
provide an alternative notation for this condition:
884:. As a result of its independence, many substantial
1324:{\displaystyle \lambda <\kappa <2^{\lambda }}
1158:
1139:wrote a critical commentary on Feferman's article.
1001:, or "Star axiom". The Star axiom would imply that
4303:
4273:, reprinted in Benacerraf and Putnam's collection
4146:
3566:Set Theory: An Introduction to Independence Proofs
3099:
2963:
2781:
2689:
2625:
2545:
2348:
2288:
2220:
2160:
2098:
2029:
1982:
1930:
1867:
1847:
1804:
1784:
1736:
1683:
1642:
1563:
1500:
1474:
1455:{\displaystyle \aleph _{\alpha }=\beth _{\alpha }}
1454:
1402:
1379:
1323:
1284:
1264:
1240:
1199:
1127:
1092:
1054:
1027:
924:Arguments for and against the continuum hypothesis
861:
841:
801:
774:
740:
696:
605:
558:
531:
496:
415:
186:
142:
3342:
3060:: CS1 maint: DOI inactive as of September 2024 (
1938:. If A and B are finite, the stronger inequality
205:presented in 1900. The answer to this problem is
6937:
4209:Creative Commons Attribution/Share-Alike License
900:for an overview of the current research status.
6795:
3588:
3586:
3229:Proceedings of the National Academy of Sciences
3035:Journal für die Reine und Angewandte Mathematik
1994:Implications of GCH for cardinal exponentiation
259:
221:The name of the hypothesis comes from the term
4237:. Mineola, New York City: Dover Publications.
4175:(2). Association for Symbolic Logic: 481–511.
4152:
4072:
3601:(1). Association for Symbolic Logic: 190–200.
3428:
3426:
3091:
416:{\displaystyle |\mathbb {R} |=2^{\aleph _{0}}}
59:) is a hypothesis about the possible sizes of
6781:
5023:
4370:
3921:Bulletin of the American Mathematical Society
3839:
3635:
3569:. Amsterdam, NL: North-Holland. p. 171.
3553:
3459:
3392:
3390:
3199:
3197:
1515:Like CH, GCH is also independent of ZFC, but
1211:, then it has the same cardinality as either
989:A difficult argument against CH developed by
842:{\displaystyle \aleph _{\omega _{1}+\omega }}
708:, then there is a forcing extension in which
512:, there is a unique smallest cardinal number
4254:An Introduction to Independence for Analysts
3957:
3807:
3722:"Has the Continuum Hypothesis been settled?"
3583:
2037:in all cases. GCH implies that for ordinals
340:is strictly smaller than that of the set of
4251:
4153:Hayden, Seymour; Kennison, John F. (1968).
4023:
3864:
3746:
3713:
3676:
3491:
3423:
3129:
3127:
3085:The Consistency of the Continuum-Hypothesis
3075:
3073:
3071:
1512:. For the early history of GCH, see Moore.
606:{\displaystyle 2^{\aleph _{0}}=\aleph _{1}}
143:{\displaystyle 2^{\aleph _{0}}=\aleph _{1}}
6788:
6774:
5215:
5030:
5016:
4377:
4363:
4294:
4078:
3919:Shelah, Saharon (2003). "Logical dreams".
3912:
3387:
3194:
1785:{\displaystyle 2^{\kappa }>\kappa ^{+}}
306:is paired off with exactly one element of
4127:
4094:
3988:
3932:
3887:
3752:
3696:
3362:
3325:
3307:
3258:
3248:
3177:
3159:
3018:
1931:{\displaystyle A<B\to 2^{A}\leq 2^{B}}
1875:. Carmi Merimovich showed that, for each
1656:showed that GCH is a consequence of ZF +
1616:
1609:
1605:
384:
197:The continuum hypothesis was advanced by
34:. For the album by Epoch of Unlight, see
4260:
3963:
3874:(2012). "The set-theoretic multiverse".
3845:
3813:
3778:
3629:
3592:
3465:
3435:"The Continuum Hypothesis, Part II"
3348:
3275:
3124:
3068:
3030:"Ein Beitrag zur Mannigfaltigkeitslehre"
1983:{\displaystyle A<B\to 2^{A}<2^{B}}
1848:{\displaystyle 2^{\kappa }=\kappa ^{++}}
1523:(AC) (and therefore the negation of the
616:
329:) as the set of integers: they are both
302:in such a fashion that every element of
241:International Congress of Mathematicians
4235:Set theory and the continuum hypothesis
4029:
3870:
3826:Exploring the Frontiers of Independence
3719:
3682:
3497:
3478:Exploring the Frontiers of Independence
3399:"The Continuum Hypothesis, Part I"
3203:
3106:. Princeton University Press. pp.
741:{\displaystyle 2^{\aleph _{0}}=\kappa }
247:was at that point not yet formulated.
14:
6938:
5037:
3918:
3848:"Feferman on the indefiniteness of CH"
3432:
3396:
3097:
3024:
1128:{\displaystyle (\phi \lor \neg \phi )}
313:With infinite sets such as the set of
187:{\displaystyle \beth _{1}=\aleph _{1}}
6956:Basic concepts in infinite set theory
6769:
5011:
4358:
4332:
4229:
4166:
4133:
3994:
3781:Archive for History of Exact Sciences
3559:
3547:
3281:
3222:
3133:
3079:
940:, also tended towards rejecting CH.
680:can be any cardinal consistent with
4304:Wolchover, Natalie (15 July 2021).
4271:What is Cantor's Continuum Problem?
3753:Wolchover, Natalie (15 July 2021).
3134:Cohen, Paul J. (15 December 1963).
1650:; for the full proof, see Gillman.
951:, which implies CH. More recently,
625:(ZF) follows from combined work of
346:Cantor's first uncountability proof
270:Two sets are said to have the same
24:
4252:Dales, H.G.; Woodin, W.H. (1987).
4223:
3685:Notre Dame Journal of Formal Logic
3282:Cohen, Paul J. (15 January 1964).
2946:
2931:
2911:
2898:
2878:
2861:
2838:
2828:
2813:
2803:
2770:
2752:
2733:
2718:
2708:
2675:
2653:
2612:
2602:
2587:
2563:
2528:
2513:
2493:
2480:
2460:
2443:
2420:
2404:
2389:
2379:
2334:
2312:
2271:
2256:
2246:
2206:
2184:
2149:
2134:
2124:
2081:
2066:
2056:
2016:
2006:
1792:holds for every infinite cardinal
1719:
1704:
1672:
1623:
1588:
1544:
1430:
1366:
1342:
1224:
1183:
1116:
1043:
1014:
817:
790:
761:
721:
594:
579:
547:
520:
483:
449:
402:
175:
131:
116:
25:
6987:
4313:
3500:The American Mathematical Monthly
1684:{\displaystyle \aleph _{\alpha }}
1564:{\displaystyle 2^{\aleph _{0}+n}}
1519:proved that ZF + GCH implies the
1241:{\displaystyle {\mathcal {P}}(S)}
1200:{\displaystyle {\mathcal {P}}(S)}
1076:for bounded quantifiers but uses
903:The continuum hypothesis and the
802:{\displaystyle \aleph _{\omega }}
27:Proposition in mathematical logic
6749:
4408:
4318:
4068:from the original on 2022-10-10.
3860:from the original on 2012-03-19.
3835:from the original on 2022-10-10.
3487:from the original on 2012-01-24.
3455:from the original on 2022-10-10.
3419:from the original on 2022-10-10.
1165:generalized continuum hypothesis
1159:Generalized continuum hypothesis
849:or any cardinal with cofinality
237:list of important open questions
214:, complementing earlier work by
71:is strictly between that of the
36:The Continuum Hypothesis (album)
18:Generalized Continuum Hypothesis
3772:
3734:from the original on 2022-10-10
1028:{\displaystyle 2^{\aleph _{0}}}
914:Gödel's incompleteness theorems
775:{\displaystyle 2^{\aleph _{0}}}
654:Gödel's incompleteness theorems
4384:
4207:, which is licensed under the
3964:Jourdain, Philip E.B. (1905).
3216:
3098:Dauben, Joseph Warren (1990).
2873:
2852:
2761:
2748:
2684:
2671:
2455:
2434:
2343:
2330:
2215:
2202:
1954:
1902:
1571:which is smaller than its own
1235:
1229:
1194:
1188:
1122:
1107:
470:
462:
389:
379:
13:
1:
6710:History of mathematical logic
4039:American Mathematical Monthly
3943:10.1090/s0273-0979-03-00981-9
3351:American Mathematical Monthly
3087:. Princeton University Press.
3011:
1508:. GCH was first suggested by
704:is a cardinal of uncountable
6635:Primitive recursive function
3876:The Review of Symbolic Logic
980:Freiling's axiom of symmetry
678:cardinality of the continuum
260:Cardinality of infinite sets
7:
4155:Zermelo-Fraenkel Set Theory
3001:Second continuum hypothesis
2974:
1055:{\displaystyle \aleph _{2}}
623:Zermelo–Fraenkel set theory
559:{\displaystyle \aleph _{0}}
532:{\displaystyle \aleph _{1}}
243:in the year 1900 in Paris.
93:Zermelo–Fraenkel set theory
10:
6992:
5699:Schröder–Bernstein theorem
5426:Monadic predicate calculus
5085:Foundations of mathematics
4868:von Neumann–Bernays–Gödel
4297:"The Continuum Hypothesis"
4261:Enderton, Herbert (1977).
4196:
3997:Bulletin of Symbolic Logic
3828:. Harvard lecture series.
3636:Bagemihl, F. (1989–1990).
3532:This view is often called
3480:. Harvard lecture series.
3471:"The Continuum Hypothesis"
363:. As the real numbers are
350:Cantor's diagonal argument
263:
239:that was presented at the
230:
203:Hilbert's 23 problems
29:
6803:
6745:
6732:Philosophy of mathematics
6681:Automated theorem proving
6663:
6558:
6390:
6283:
6135:
5852:
5828:
5806:Von Neumann–Bernays–Gödel
5751:
5645:
5549:
5447:
5438:
5365:
5300:
5206:
5128:
5045:
4932:
4895:
4807:
4697:
4669:One-to-one correspondence
4585:
4526:
4417:
4406:
4392:
4275:Philosophy of Mathematics
4169:Journal of Symbolic Logic
4082:Journal of Symbolic Logic
4030:Gillman, Leonard (2002).
3982:10.1080/14786440509463254
3898:10.1017/S1755020311000359
3793:10.1007/s00407-014-0142-8
3595:Journal of Symbolic Logic
2637:The third equality (when
2360:The first equality (when
1501:{\displaystyle \alpha =1}
1412:Cantor's aleph hypothesis
972:axiom of constructibility
949:axiom of constructibility
912:and the consistency ZFC,
910:good soundness properties
3846:Koellner, Peter (2011).
3707:10.1215/00294527-2835047
3433:Woodin, W. Hugh (2001).
3397:Woodin, W. Hugh (2001).
3048:10.1515/crll.1878.84.242
1575:—this uses the equality
1331:. GCH is equivalent to:
1265:{\displaystyle \lambda }
252:– was proved in 1963 by
6382:Self-verifying theories
6203:Tarski's axiomatization
5154:Tarski's undefinability
5149:incompleteness theorems
3204:Goldrei, Derek (1996).
1868:{\displaystyle \kappa }
1805:{\displaystyle \kappa }
1475:{\displaystyle \alpha }
1403:{\displaystyle \alpha }
1285:{\displaystyle \kappa }
862:{\displaystyle \omega }
697:{\displaystyle \kappa }
667:in 1966 for his proof.
150:, or even shorter with
67:"There is no set whose
6756:Mathematics portal
6367:Proof of impossibility
6015:propositional variable
5325:Propositional calculus
4627:Constructible universe
4454:Constructibility (V=L)
4341:"Continuum Hypothesis"
4323:Quotations related to
4263:Elements of Set Theory
4105:10.2178/jsl/1185803615
4009:10.2178/bsl/1318855631
3970:Philosophical Magazine
3720:Foreman, Matt (2003).
3642:Real Analysis Exchange
3250:10.1073/pnas.24.12.556
3161:10.1073/pnas.50.6.1143
3050:(inactive 2024-09-11).
2965:
2783:
2691:
2627:
2547:
2350:
2290:
2222:
2162:
2100:
2031:
1984:
1932:
1869:
1849:
1806:
1786:
1738:
1685:
1644:
1565:
1502:
1476:
1456:
1404:
1381:
1325:
1286:
1266:
1242:
1201:
1129:
1094:
1056:
1029:
957:ontological maximalism
863:
843:
803:
776:
742:
698:
642:constructible universe
607:
560:
533:
498:
417:
371:of the integers, i.e.
227:for the real numbers.
188:
144:
89:
81:
6946:Forcing (mathematics)
6625:Kolmogorov complexity
6578:Computably enumerable
6478:Model complete theory
6270:Principia Mathematica
5330:Propositional formula
5159:Banach–Tarski paradox
4850:Principia Mathematica
4684:Transfinite induction
4543:(i.e. set difference)
3309:10.1073/pnas.51.1.105
2966:
2784:
2692:
2628:
2548:
2351:
2291:
2223:
2163:
2101:
2032:
1985:
1933:
1870:
1850:
1807:
1787:
1739:
1686:
1645:
1566:
1503:
1477:
1457:
1410:(occasionally called
1405:
1382:
1326:
1287:
1272:there is no cardinal
1267:
1243:
1202:
1130:
1095:
1093:{\displaystyle \phi }
1057:
1030:
955:has pointed out that
864:
844:
804:
777:
743:
699:
673:large cardinal axioms
617:Independence from ZFC
608:
561:
534:
499:
418:
189:
145:
85:
65:
6951:Independence results
6573:Church–Turing thesis
6560:Computability theory
5769:continuum hypothesis
5287:Square of opposition
5145:Gödel's completeness
4924:Burali-Forti paradox
4679:Set-builder notation
4632:Continuum hypothesis
4572:Symmetric difference
4325:Continuum hypothesis
3223:Gödel, Kurt (1938).
2799:
2704:
2649:
2559:
2375:
2308:
2242:
2180:
2120:
2052:
2002:
1942:
1890:
1859:
1816:
1796:
1756:
1695:
1668:
1579:
1535:
1525:axiom of determinacy
1486:
1466:
1426:
1394:
1338:
1296:
1276:
1256:
1219:
1178:
1104:
1084:
1078:intuitionistic logic
1039:
1005:
853:
813:
786:
752:
712:
688:
570:
543:
516:
436:
428:Continuum hypothesis
375:
245:Axiomatic set theory
158:
107:
53:continuum hypothesis
32:Continuum assumption
6727:Mathematical object
6618:P versus NP problem
6583:Computable function
6377:Reverse mathematics
6303:Logical consequence
6180:primitive recursive
6175:elementary function
5948:Free/bound variable
5801:Tarski–Grothendieck
5320:Logical connectives
5250:Logical equivalence
5100:Logical consequence
4885:Tarski–Grothendieck
3872:Hamkins, Joel David
3300:1964PNAS...51..105C
3241:1938PNAS...24..556G
3152:1963PNAS...50.1143C
2848:
2823:
2765:
2728:
2622:
2430:
2399:
2266:
2144:
2076:
2026:
1691:to fail to satisfy
1248:. That is, for any
431: —
6961:Hilbert's problems
6797:Hilbert's problems
6525:Transfer principle
6488:Semantics of logic
6473:Categorical theory
6449:Non-standard model
5963:Logical connective
5090:Information theory
5039:Mathematical logic
4474:Limitation of size
4338:Weisstein, Eric W.
4231:Cohen, Paul Joseph
4216:2017-02-08 at the
3442:Notices of the AMS
3406:Notices of the AMS
3210:Chapman & Hall
3206:Classic Set Theory
2961:
2827:
2802:
2779:
2732:
2707:
2687:
2623:
2601:
2543:
2403:
2378:
2368:+1) follows from:
2346:
2286:
2245:
2218:
2158:
2123:
2096:
2055:
2027:
2005:
1980:
1928:
1865:
1845:
1802:
1782:
1734:
1681:
1640:
1561:
1498:
1472:
1462:for every ordinal
1452:
1400:
1377:
1321:
1282:
1262:
1238:
1197:
1143:Joel David Hamkins
1125:
1090:
1052:
1025:
859:
839:
799:
772:
738:
694:
603:
556:
529:
494:
429:
413:
282:if there exists a
184:
140:
6933:
6932:
6763:
6762:
6695:Abstract category
6498:Theories of truth
6308:Rule of inference
6298:Natural deduction
6279:
6278:
5824:
5823:
5529:Cartesian product
5434:
5433:
5340:Many-valued logic
5315:Boolean functions
5198:Russell's paradox
5173:diagonal argument
5070:First-order logic
5005:
5004:
4914:Russell's paradox
4863:Zermelo–Fraenkel
4764:Dedekind-infinite
4637:Diagonal argument
4536:Cartesian product
4400:Set (mathematics)
4265:. Academic Press.
4244:978-0-486-46921-8
3972:. Series 6.
3815:Feferman, Solomon
3576:978-0-444-85401-8
2981:Absolute infinite
427:
298:with elements of
83:Or equivalently:
16:(Redirected from
6983:
6976:Cardinal numbers
6790:
6783:
6776:
6767:
6766:
6754:
6753:
6705:History of logic
6700:Category of sets
6593:Decision problem
6372:Ordinal analysis
6313:Sequent calculus
6211:Boolean algebras
6151:
6150:
6125:
6096:logical/constant
5850:
5849:
5836:
5759:Zermelo–Fraenkel
5510:Set operations:
5445:
5444:
5382:
5213:
5212:
5193:Löwenheim–Skolem
5080:Formal semantics
5032:
5025:
5018:
5009:
5008:
4987:Bertrand Russell
4977:John von Neumann
4962:Abraham Fraenkel
4957:Richard Dedekind
4919:Suslin's problem
4830:Cantor's theorem
4547:De Morgan's laws
4412:
4379:
4372:
4365:
4356:
4355:
4351:
4350:
4334:Szudzik, Matthew
4322:
4309:
4300:
4295:McGough, Nancy.
4266:
4257:
4248:
4192:
4159:
4158:
4150:
4144:
4143:
4131:
4125:
4124:
4098:
4076:
4070:
4069:
4067:
4036:
4027:
4021:
4020:
3992:
3986:
3985:
3961:
3955:
3954:
3936:
3916:
3910:
3909:
3891:
3868:
3862:
3861:
3859:
3852:
3843:
3837:
3836:
3834:
3823:
3811:
3805:
3804:
3776:
3770:
3769:
3767:
3765:
3750:
3744:
3743:
3741:
3739:
3733:
3726:
3717:
3711:
3710:
3700:
3680:
3674:
3673:
3654:10.2307/44152014
3633:
3627:
3626:
3590:
3581:
3580:
3557:
3551:
3545:
3539:
3538:
3495:
3489:
3488:
3486:
3475:
3463:
3457:
3456:
3454:
3439:
3430:
3421:
3420:
3418:
3403:
3394:
3385:
3384:
3366:
3346:
3340:
3339:
3329:
3311:
3279:
3273:
3272:
3262:
3252:
3220:
3214:
3213:
3201:
3192:
3191:
3181:
3163:
3146:(6): 1143–1148.
3131:
3122:
3121:
3105:
3095:
3089:
3088:
3077:
3066:
3065:
3059:
3051:
3022:
3006:Wetzel's problem
2970:
2968:
2967:
2962:
2960:
2959:
2941:
2940:
2939:
2938:
2921:
2920:
2919:
2918:
2906:
2905:
2888:
2887:
2886:
2885:
2871:
2870:
2869:
2868:
2847:
2846:
2845:
2835:
2822:
2821:
2820:
2810:
2788:
2786:
2785:
2780:
2778:
2777:
2764:
2760:
2759:
2740:
2727:
2726:
2725:
2715:
2697:) follows from:
2696:
2694:
2693:
2688:
2683:
2682:
2661:
2660:
2632:
2630:
2629:
2624:
2621:
2620:
2619:
2609:
2597:
2596:
2595:
2594:
2577:
2576:
2552:
2550:
2549:
2544:
2542:
2541:
2523:
2522:
2521:
2520:
2503:
2502:
2501:
2500:
2488:
2487:
2470:
2469:
2468:
2467:
2453:
2452:
2451:
2450:
2429:
2428:
2427:
2417:
2398:
2397:
2396:
2386:
2355:
2353:
2352:
2347:
2342:
2341:
2320:
2319:
2295:
2293:
2292:
2287:
2285:
2284:
2265:
2264:
2263:
2253:
2227:
2225:
2224:
2219:
2214:
2213:
2192:
2191:
2167:
2165:
2164:
2159:
2157:
2156:
2143:
2142:
2141:
2131:
2105:
2103:
2102:
2097:
2095:
2094:
2075:
2074:
2073:
2063:
2036:
2034:
2033:
2028:
2025:
2024:
2023:
2013:
1989:
1987:
1986:
1981:
1979:
1978:
1966:
1965:
1937:
1935:
1934:
1929:
1927:
1926:
1914:
1913:
1874:
1872:
1871:
1866:
1854:
1852:
1851:
1846:
1844:
1843:
1828:
1827:
1811:
1809:
1808:
1803:
1791:
1789:
1788:
1783:
1781:
1780:
1768:
1767:
1743:
1741:
1740:
1735:
1733:
1732:
1714:
1713:
1712:
1711:
1690:
1688:
1687:
1682:
1680:
1679:
1662:Easton's theorem
1649:
1647:
1646:
1641:
1639:
1638:
1631:
1630:
1604:
1603:
1596:
1595:
1570:
1568:
1567:
1562:
1560:
1559:
1552:
1551:
1507:
1505:
1504:
1499:
1481:
1479:
1478:
1473:
1461:
1459:
1458:
1453:
1451:
1450:
1438:
1437:
1409:
1407:
1406:
1401:
1386:
1384:
1383:
1378:
1376:
1375:
1374:
1373:
1356:
1355:
1330:
1328:
1327:
1322:
1320:
1319:
1291:
1289:
1288:
1283:
1271:
1269:
1268:
1263:
1247:
1245:
1244:
1239:
1228:
1227:
1206:
1204:
1203:
1198:
1187:
1186:
1171:and that of the
1134:
1132:
1131:
1126:
1099:
1097:
1096:
1091:
1070:Solomon Feferman
1064:Martin's maximum
1061:
1059:
1058:
1053:
1051:
1050:
1034:
1032:
1031:
1026:
1024:
1023:
1022:
1021:
1000:
968:Skolem's paradox
930:Zermelo–Fraenkel
868:
866:
865:
860:
848:
846:
845:
840:
838:
837:
830:
829:
808:
806:
805:
800:
798:
797:
781:
779:
778:
773:
771:
770:
769:
768:
747:
745:
744:
739:
731:
730:
729:
728:
703:
701:
700:
695:
612:
610:
609:
604:
602:
601:
589:
588:
587:
586:
565:
563:
562:
557:
555:
554:
538:
536:
535:
530:
528:
527:
503:
501:
500:
495:
493:
492:
491:
490:
473:
465:
457:
456:
432:
422:
420:
419:
414:
412:
411:
410:
409:
392:
387:
382:
319:rational numbers
193:
191:
190:
185:
183:
182:
170:
169:
149:
147:
146:
141:
139:
138:
126:
125:
124:
123:
21:
6991:
6990:
6986:
6985:
6984:
6982:
6981:
6980:
6936:
6935:
6934:
6929:
6799:
6794:
6764:
6759:
6748:
6741:
6686:Category theory
6676:Algebraic logic
6659:
6630:Lambda calculus
6568:Church encoding
6554:
6530:Truth predicate
6386:
6352:Complete theory
6275:
6144:
6140:
6136:
6131:
6123:
5843: and
5839:
5834:
5820:
5796:New Foundations
5764:axiom of choice
5747:
5709:Gödel numbering
5649: and
5641:
5545:
5430:
5380:
5361:
5310:Boolean algebra
5296:
5260:Equiconsistency
5225:Classical logic
5202:
5183:Halting problem
5171: and
5147: and
5135: and
5134:
5129:Theorems (
5124:
5041:
5036:
5006:
5001:
4928:
4907:
4891:
4856:New Foundations
4803:
4693:
4612:Cardinal number
4595:
4581:
4522:
4413:
4404:
4388:
4383:
4316:
4245:
4226:
4224:Further reading
4218:Wayback Machine
4199:
4181:10.2307/2274520
4163:
4162:
4151:
4147:
4132:
4128:
4077:
4073:
4065:
4051:10.2307/2695444
4034:
4028:
4024:
3993:
3989:
3962:
3958:
3917:
3913:
3869:
3865:
3857:
3850:
3844:
3840:
3832:
3821:
3812:
3808:
3777:
3773:
3763:
3761:
3759:Quanta Magazine
3751:
3747:
3737:
3735:
3731:
3724:
3718:
3714:
3681:
3677:
3634:
3630:
3607:10.2307/2273955
3591:
3584:
3577:
3558:
3554:
3546:
3542:
3512:10.2307/2320581
3496:
3492:
3484:
3473:
3467:Koellner, Peter
3464:
3460:
3452:
3437:
3431:
3424:
3416:
3401:
3395:
3388:
3373:10.2307/2589047
3347:
3343:
3280:
3276:
3235:(12): 556–557.
3221:
3217:
3202:
3195:
3132:
3125:
3118:
3096:
3092:
3078:
3069:
3053:
3052:
3042:(84): 242–258.
3023:
3019:
3014:
2977:
2949:
2945:
2934:
2930:
2929:
2925:
2914:
2910:
2901:
2897:
2896:
2892:
2881:
2877:
2876:
2872:
2864:
2860:
2859:
2855:
2841:
2837:
2836:
2831:
2816:
2812:
2811:
2806:
2800:
2797:
2796:
2791:König's theorem
2773:
2769:
2755:
2751:
2741:
2736:
2721:
2717:
2716:
2711:
2705:
2702:
2701:
2678:
2674:
2656:
2652:
2650:
2647:
2646:
2615:
2611:
2610:
2605:
2590:
2586:
2585:
2581:
2566:
2562:
2560:
2557:
2556:
2531:
2527:
2516:
2512:
2511:
2507:
2496:
2492:
2483:
2479:
2478:
2474:
2463:
2459:
2458:
2454:
2446:
2442:
2441:
2437:
2423:
2419:
2418:
2407:
2392:
2388:
2387:
2382:
2376:
2373:
2372:
2337:
2333:
2315:
2311:
2309:
2306:
2305:
2274:
2270:
2259:
2255:
2254:
2249:
2243:
2240:
2239:
2209:
2205:
2187:
2183:
2181:
2178:
2177:
2152:
2148:
2137:
2133:
2132:
2127:
2121:
2118:
2117:
2084:
2080:
2069:
2065:
2064:
2059:
2053:
2050:
2049:
2019:
2015:
2014:
2009:
2003:
2000:
1999:
1996:
1974:
1970:
1961:
1957:
1943:
1940:
1939:
1922:
1918:
1909:
1905:
1891:
1888:
1887:
1860:
1857:
1856:
1836:
1832:
1823:
1819:
1817:
1814:
1813:
1797:
1794:
1793:
1776:
1772:
1763:
1759:
1757:
1754:
1753:
1722:
1718:
1707:
1703:
1702:
1698:
1696:
1693:
1692:
1675:
1671:
1669:
1666:
1665:
1626:
1622:
1621:
1617:
1591:
1587:
1586:
1582:
1580:
1577:
1576:
1547:
1543:
1542:
1538:
1536:
1533:
1532:
1521:axiom of choice
1510:Philip Jourdain
1487:
1484:
1483:
1467:
1464:
1463:
1446:
1442:
1433:
1429:
1427:
1424:
1423:
1395:
1392:
1391:
1369:
1365:
1364:
1360:
1345:
1341:
1339:
1336:
1335:
1315:
1311:
1297:
1294:
1293:
1277:
1274:
1273:
1257:
1254:
1253:
1223:
1222:
1220:
1217:
1216:
1182:
1181:
1179:
1176:
1175:
1161:
1105:
1102:
1101:
1085:
1082:
1081:
1074:classical logic
1046:
1042:
1040:
1037:
1036:
1017:
1013:
1012:
1008:
1006:
1003:
1002:
998:
953:Matthew Foreman
926:
918:Gödel numbering
905:axiom of choice
854:
851:
850:
825:
821:
820:
816:
814:
811:
810:
793:
789:
787:
784:
783:
764:
760:
759:
755:
753:
750:
749:
724:
720:
719:
715:
713:
710:
709:
689:
686:
685:
682:König's theorem
638:axiom of choice
619:
597:
593:
582:
578:
577:
573:
571:
568:
567:
550:
546:
544:
541:
540:
523:
519:
517:
514:
513:
510:axiom of choice
506:
486:
482:
481:
477:
469:
461:
452:
448:
437:
434:
433:
430:
405:
401:
400:
396:
388:
383:
378:
376:
373:
372:
279:cardinal number
268:
266:Cardinal number
262:
233:
178:
174:
165:
161:
159:
156:
155:
134:
130:
119:
115:
114:
110:
108:
105:
104:
97:axiom of choice
47:, specifically
39:
28:
23:
22:
15:
12:
11:
5:
6989:
6979:
6978:
6973:
6968:
6963:
6958:
6953:
6948:
6931:
6930:
6928:
6927:
6920:
6915:
6910:
6905:
6900:
6895:
6890:
6885:
6880:
6875:
6870:
6865:
6860:
6855:
6850:
6845:
6840:
6835:
6830:
6825:
6820:
6815:
6810:
6804:
6801:
6800:
6793:
6792:
6785:
6778:
6770:
6761:
6760:
6746:
6743:
6742:
6740:
6739:
6734:
6729:
6724:
6719:
6718:
6717:
6707:
6702:
6697:
6688:
6683:
6678:
6673:
6671:Abstract logic
6667:
6665:
6661:
6660:
6658:
6657:
6652:
6650:Turing machine
6647:
6642:
6637:
6632:
6627:
6622:
6621:
6620:
6615:
6610:
6605:
6600:
6590:
6588:Computable set
6585:
6580:
6575:
6570:
6564:
6562:
6556:
6555:
6553:
6552:
6547:
6542:
6537:
6532:
6527:
6522:
6517:
6516:
6515:
6510:
6505:
6495:
6490:
6485:
6483:Satisfiability
6480:
6475:
6470:
6469:
6468:
6458:
6457:
6456:
6446:
6445:
6444:
6439:
6434:
6429:
6424:
6414:
6413:
6412:
6407:
6400:Interpretation
6396:
6394:
6388:
6387:
6385:
6384:
6379:
6374:
6369:
6364:
6354:
6349:
6348:
6347:
6346:
6345:
6335:
6330:
6320:
6315:
6310:
6305:
6300:
6295:
6289:
6287:
6281:
6280:
6277:
6276:
6274:
6273:
6265:
6264:
6263:
6262:
6257:
6256:
6255:
6250:
6245:
6225:
6224:
6223:
6221:minimal axioms
6218:
6207:
6206:
6205:
6194:
6193:
6192:
6187:
6182:
6177:
6172:
6167:
6154:
6152:
6133:
6132:
6130:
6129:
6128:
6127:
6115:
6110:
6109:
6108:
6103:
6098:
6093:
6083:
6078:
6073:
6068:
6067:
6066:
6061:
6051:
6050:
6049:
6044:
6039:
6034:
6024:
6019:
6018:
6017:
6012:
6007:
5997:
5996:
5995:
5990:
5985:
5980:
5975:
5970:
5960:
5955:
5950:
5945:
5944:
5943:
5938:
5933:
5928:
5918:
5913:
5911:Formation rule
5908:
5903:
5902:
5901:
5896:
5886:
5885:
5884:
5874:
5869:
5864:
5859:
5853:
5847:
5830:Formal systems
5826:
5825:
5822:
5821:
5819:
5818:
5813:
5808:
5803:
5798:
5793:
5788:
5783:
5778:
5773:
5772:
5771:
5766:
5755:
5753:
5749:
5748:
5746:
5745:
5744:
5743:
5733:
5728:
5727:
5726:
5719:Large cardinal
5716:
5711:
5706:
5701:
5696:
5682:
5681:
5680:
5675:
5670:
5655:
5653:
5643:
5642:
5640:
5639:
5638:
5637:
5632:
5627:
5617:
5612:
5607:
5602:
5597:
5592:
5587:
5582:
5577:
5572:
5567:
5562:
5556:
5554:
5547:
5546:
5544:
5543:
5542:
5541:
5536:
5531:
5526:
5521:
5516:
5508:
5507:
5506:
5501:
5491:
5486:
5484:Extensionality
5481:
5479:Ordinal number
5476:
5466:
5461:
5460:
5459:
5448:
5442:
5436:
5435:
5432:
5431:
5429:
5428:
5423:
5418:
5413:
5408:
5403:
5398:
5397:
5396:
5386:
5385:
5384:
5371:
5369:
5363:
5362:
5360:
5359:
5358:
5357:
5352:
5347:
5337:
5332:
5327:
5322:
5317:
5312:
5306:
5304:
5298:
5297:
5295:
5294:
5289:
5284:
5279:
5274:
5269:
5264:
5263:
5262:
5252:
5247:
5242:
5237:
5232:
5227:
5221:
5219:
5210:
5204:
5203:
5201:
5200:
5195:
5190:
5185:
5180:
5175:
5163:Cantor's
5161:
5156:
5151:
5141:
5139:
5126:
5125:
5123:
5122:
5117:
5112:
5107:
5102:
5097:
5092:
5087:
5082:
5077:
5072:
5067:
5062:
5061:
5060:
5049:
5047:
5043:
5042:
5035:
5034:
5027:
5020:
5012:
5003:
5002:
5000:
4999:
4994:
4992:Thoralf Skolem
4989:
4984:
4979:
4974:
4969:
4964:
4959:
4954:
4949:
4944:
4938:
4936:
4930:
4929:
4927:
4926:
4921:
4916:
4910:
4908:
4906:
4905:
4902:
4896:
4893:
4892:
4890:
4889:
4888:
4887:
4882:
4877:
4876:
4875:
4860:
4859:
4858:
4846:
4845:
4844:
4833:
4832:
4827:
4822:
4817:
4811:
4809:
4805:
4804:
4802:
4801:
4796:
4791:
4786:
4777:
4772:
4767:
4757:
4752:
4751:
4750:
4745:
4740:
4730:
4720:
4715:
4710:
4704:
4702:
4695:
4694:
4692:
4691:
4686:
4681:
4676:
4674:Ordinal number
4671:
4666:
4661:
4656:
4655:
4654:
4649:
4639:
4634:
4629:
4624:
4619:
4609:
4604:
4598:
4596:
4594:
4593:
4590:
4586:
4583:
4582:
4580:
4579:
4574:
4569:
4564:
4559:
4554:
4552:Disjoint union
4549:
4544:
4538:
4532:
4530:
4524:
4523:
4521:
4520:
4519:
4518:
4513:
4502:
4501:
4499:Martin's axiom
4496:
4491:
4486:
4481:
4476:
4471:
4466:
4464:Extensionality
4461:
4456:
4451:
4450:
4449:
4444:
4439:
4429:
4423:
4421:
4415:
4414:
4407:
4405:
4403:
4402:
4396:
4394:
4390:
4389:
4382:
4381:
4374:
4367:
4359:
4353:
4352:
4315:
4314:External links
4312:
4311:
4310:
4301:
4292:
4278:
4267:
4258:
4249:
4243:
4225:
4222:
4221:
4220:
4198:
4195:
4194:
4193:
4161:
4160:
4145:
4126:
4089:(2): 361–417.
4071:
4045:(6): 544–553.
4022:
4003:(4): 489–532.
3987:
3956:
3927:(2): 203–228.
3923:. New Series.
3911:
3882:(3): 416–449.
3863:
3838:
3806:
3787:(2): 125–151.
3771:
3745:
3712:
3675:
3648:(1): 342–345.
3628:
3582:
3575:
3561:Kunen, Kenneth
3552:
3550:, p. 500.
3540:
3506:(7): 540–551.
3490:
3458:
3448:(7): 681–690.
3422:
3412:(6): 567–576.
3386:
3341:
3294:(1): 105–110.
3274:
3215:
3193:
3123:
3116:
3090:
3067:
3016:
3015:
3013:
3010:
3009:
3008:
3003:
2998:
2993:
2988:
2983:
2976:
2973:
2972:
2971:
2958:
2955:
2952:
2948:
2944:
2937:
2933:
2928:
2924:
2917:
2913:
2909:
2904:
2900:
2895:
2891:
2884:
2880:
2875:
2867:
2863:
2858:
2854:
2851:
2844:
2840:
2834:
2830:
2826:
2819:
2815:
2809:
2805:
2794:
2776:
2772:
2768:
2763:
2758:
2754:
2750:
2747:
2744:
2739:
2735:
2731:
2724:
2720:
2714:
2710:
2686:
2681:
2677:
2673:
2670:
2667:
2664:
2659:
2655:
2635:
2634:
2618:
2614:
2608:
2604:
2600:
2593:
2589:
2584:
2580:
2575:
2572:
2569:
2565:
2554:
2540:
2537:
2534:
2530:
2526:
2519:
2515:
2510:
2506:
2499:
2495:
2491:
2486:
2482:
2477:
2473:
2466:
2462:
2457:
2449:
2445:
2440:
2436:
2433:
2426:
2422:
2416:
2413:
2410:
2406:
2402:
2395:
2391:
2385:
2381:
2358:
2357:
2345:
2340:
2336:
2332:
2329:
2326:
2323:
2318:
2314:
2283:
2280:
2277:
2273:
2269:
2262:
2258:
2252:
2248:
2237:
2236:operation; and
2217:
2212:
2208:
2204:
2201:
2198:
2195:
2190:
2186:
2155:
2151:
2147:
2140:
2136:
2130:
2126:
2115:
2093:
2090:
2087:
2083:
2079:
2072:
2068:
2062:
2058:
2022:
2018:
2012:
2008:
1995:
1992:
1977:
1973:
1969:
1964:
1960:
1956:
1953:
1950:
1947:
1925:
1921:
1917:
1912:
1908:
1904:
1901:
1898:
1895:
1864:
1842:
1839:
1835:
1831:
1826:
1822:
1801:
1779:
1775:
1771:
1766:
1762:
1744:. Much later,
1731:
1728:
1725:
1721:
1717:
1710:
1706:
1701:
1678:
1674:
1637:
1634:
1629:
1625:
1620:
1615:
1612:
1608:
1602:
1599:
1594:
1590:
1585:
1573:Hartogs number
1558:
1555:
1550:
1546:
1541:
1497:
1494:
1491:
1471:
1449:
1445:
1441:
1436:
1432:
1416:
1415:
1399:
1372:
1368:
1363:
1359:
1354:
1351:
1348:
1344:
1318:
1314:
1310:
1307:
1304:
1301:
1281:
1261:
1237:
1234:
1231:
1226:
1196:
1193:
1190:
1185:
1160:
1157:
1152:Saharon Shelah
1137:Peter Koellner
1124:
1121:
1118:
1115:
1112:
1109:
1089:
1049:
1045:
1020:
1016:
1011:
991:W. Hugh Woodin
925:
922:
898:Peter Koellner
882:measure theory
858:
836:
833:
828:
824:
819:
796:
792:
767:
763:
758:
737:
734:
727:
723:
718:
693:
618:
615:
600:
596:
592:
585:
581:
576:
553:
549:
526:
522:
489:
485:
480:
476:
472:
468:
464:
460:
455:
451:
447:
444:
441:
425:
408:
404:
399:
395:
391:
386:
381:
331:countable sets
264:Main article:
261:
258:
232:
229:
181:
177:
173:
168:
164:
137:
133:
129:
122:
118:
113:
26:
9:
6:
4:
3:
2:
6988:
6977:
6974:
6972:
6969:
6967:
6964:
6962:
6959:
6957:
6954:
6952:
6949:
6947:
6944:
6943:
6941:
6925:
6921:
6919:
6916:
6914:
6911:
6909:
6906:
6904:
6901:
6899:
6896:
6894:
6891:
6889:
6886:
6884:
6881:
6879:
6876:
6874:
6871:
6869:
6866:
6864:
6861:
6859:
6856:
6854:
6851:
6849:
6846:
6844:
6841:
6839:
6836:
6834:
6831:
6829:
6826:
6824:
6821:
6819:
6816:
6814:
6811:
6809:
6806:
6805:
6802:
6798:
6791:
6786:
6784:
6779:
6777:
6772:
6771:
6768:
6758:
6757:
6752:
6744:
6738:
6735:
6733:
6730:
6728:
6725:
6723:
6720:
6716:
6713:
6712:
6711:
6708:
6706:
6703:
6701:
6698:
6696:
6692:
6689:
6687:
6684:
6682:
6679:
6677:
6674:
6672:
6669:
6668:
6666:
6662:
6656:
6653:
6651:
6648:
6646:
6645:Recursive set
6643:
6641:
6638:
6636:
6633:
6631:
6628:
6626:
6623:
6619:
6616:
6614:
6611:
6609:
6606:
6604:
6601:
6599:
6596:
6595:
6594:
6591:
6589:
6586:
6584:
6581:
6579:
6576:
6574:
6571:
6569:
6566:
6565:
6563:
6561:
6557:
6551:
6548:
6546:
6543:
6541:
6538:
6536:
6533:
6531:
6528:
6526:
6523:
6521:
6518:
6514:
6511:
6509:
6506:
6504:
6501:
6500:
6499:
6496:
6494:
6491:
6489:
6486:
6484:
6481:
6479:
6476:
6474:
6471:
6467:
6464:
6463:
6462:
6459:
6455:
6454:of arithmetic
6452:
6451:
6450:
6447:
6443:
6440:
6438:
6435:
6433:
6430:
6428:
6425:
6423:
6420:
6419:
6418:
6415:
6411:
6408:
6406:
6403:
6402:
6401:
6398:
6397:
6395:
6393:
6389:
6383:
6380:
6378:
6375:
6373:
6370:
6368:
6365:
6362:
6361:from ZFC
6358:
6355:
6353:
6350:
6344:
6341:
6340:
6339:
6336:
6334:
6331:
6329:
6326:
6325:
6324:
6321:
6319:
6316:
6314:
6311:
6309:
6306:
6304:
6301:
6299:
6296:
6294:
6291:
6290:
6288:
6286:
6282:
6272:
6271:
6267:
6266:
6261:
6260:non-Euclidean
6258:
6254:
6251:
6249:
6246:
6244:
6243:
6239:
6238:
6236:
6233:
6232:
6230:
6226:
6222:
6219:
6217:
6214:
6213:
6212:
6208:
6204:
6201:
6200:
6199:
6195:
6191:
6188:
6186:
6183:
6181:
6178:
6176:
6173:
6171:
6168:
6166:
6163:
6162:
6160:
6156:
6155:
6153:
6148:
6142:
6137:Example
6134:
6126:
6121:
6120:
6119:
6116:
6114:
6111:
6107:
6104:
6102:
6099:
6097:
6094:
6092:
6089:
6088:
6087:
6084:
6082:
6079:
6077:
6074:
6072:
6069:
6065:
6062:
6060:
6057:
6056:
6055:
6052:
6048:
6045:
6043:
6040:
6038:
6035:
6033:
6030:
6029:
6028:
6025:
6023:
6020:
6016:
6013:
6011:
6008:
6006:
6003:
6002:
6001:
5998:
5994:
5991:
5989:
5986:
5984:
5981:
5979:
5976:
5974:
5971:
5969:
5966:
5965:
5964:
5961:
5959:
5956:
5954:
5951:
5949:
5946:
5942:
5939:
5937:
5934:
5932:
5929:
5927:
5924:
5923:
5922:
5919:
5917:
5914:
5912:
5909:
5907:
5904:
5900:
5897:
5895:
5894:by definition
5892:
5891:
5890:
5887:
5883:
5880:
5879:
5878:
5875:
5873:
5870:
5868:
5865:
5863:
5860:
5858:
5855:
5854:
5851:
5848:
5846:
5842:
5837:
5831:
5827:
5817:
5814:
5812:
5809:
5807:
5804:
5802:
5799:
5797:
5794:
5792:
5789:
5787:
5784:
5782:
5781:Kripke–Platek
5779:
5777:
5774:
5770:
5767:
5765:
5762:
5761:
5760:
5757:
5756:
5754:
5750:
5742:
5739:
5738:
5737:
5734:
5732:
5729:
5725:
5722:
5721:
5720:
5717:
5715:
5712:
5710:
5707:
5705:
5702:
5700:
5697:
5694:
5690:
5686:
5683:
5679:
5676:
5674:
5671:
5669:
5666:
5665:
5664:
5660:
5657:
5656:
5654:
5652:
5648:
5644:
5636:
5633:
5631:
5628:
5626:
5625:constructible
5623:
5622:
5621:
5618:
5616:
5613:
5611:
5608:
5606:
5603:
5601:
5598:
5596:
5593:
5591:
5588:
5586:
5583:
5581:
5578:
5576:
5573:
5571:
5568:
5566:
5563:
5561:
5558:
5557:
5555:
5553:
5548:
5540:
5537:
5535:
5532:
5530:
5527:
5525:
5522:
5520:
5517:
5515:
5512:
5511:
5509:
5505:
5502:
5500:
5497:
5496:
5495:
5492:
5490:
5487:
5485:
5482:
5480:
5477:
5475:
5471:
5467:
5465:
5462:
5458:
5455:
5454:
5453:
5450:
5449:
5446:
5443:
5441:
5437:
5427:
5424:
5422:
5419:
5417:
5414:
5412:
5409:
5407:
5404:
5402:
5399:
5395:
5392:
5391:
5390:
5387:
5383:
5378:
5377:
5376:
5373:
5372:
5370:
5368:
5364:
5356:
5353:
5351:
5348:
5346:
5343:
5342:
5341:
5338:
5336:
5333:
5331:
5328:
5326:
5323:
5321:
5318:
5316:
5313:
5311:
5308:
5307:
5305:
5303:
5302:Propositional
5299:
5293:
5290:
5288:
5285:
5283:
5280:
5278:
5275:
5273:
5270:
5268:
5265:
5261:
5258:
5257:
5256:
5253:
5251:
5248:
5246:
5243:
5241:
5238:
5236:
5233:
5231:
5230:Logical truth
5228:
5226:
5223:
5222:
5220:
5218:
5214:
5211:
5209:
5205:
5199:
5196:
5194:
5191:
5189:
5186:
5184:
5181:
5179:
5176:
5174:
5170:
5166:
5162:
5160:
5157:
5155:
5152:
5150:
5146:
5143:
5142:
5140:
5138:
5132:
5127:
5121:
5118:
5116:
5113:
5111:
5108:
5106:
5103:
5101:
5098:
5096:
5093:
5091:
5088:
5086:
5083:
5081:
5078:
5076:
5073:
5071:
5068:
5066:
5063:
5059:
5056:
5055:
5054:
5051:
5050:
5048:
5044:
5040:
5033:
5028:
5026:
5021:
5019:
5014:
5013:
5010:
4998:
4997:Ernst Zermelo
4995:
4993:
4990:
4988:
4985:
4983:
4982:Willard Quine
4980:
4978:
4975:
4973:
4970:
4968:
4965:
4963:
4960:
4958:
4955:
4953:
4950:
4948:
4945:
4943:
4940:
4939:
4937:
4935:
4934:Set theorists
4931:
4925:
4922:
4920:
4917:
4915:
4912:
4911:
4909:
4903:
4901:
4898:
4897:
4894:
4886:
4883:
4881:
4880:Kripke–Platek
4878:
4874:
4871:
4870:
4869:
4866:
4865:
4864:
4861:
4857:
4854:
4853:
4852:
4851:
4847:
4843:
4840:
4839:
4838:
4835:
4834:
4831:
4828:
4826:
4823:
4821:
4818:
4816:
4813:
4812:
4810:
4806:
4800:
4797:
4795:
4792:
4790:
4787:
4785:
4783:
4778:
4776:
4773:
4771:
4768:
4765:
4761:
4758:
4756:
4753:
4749:
4746:
4744:
4741:
4739:
4736:
4735:
4734:
4731:
4728:
4724:
4721:
4719:
4716:
4714:
4711:
4709:
4706:
4705:
4703:
4700:
4696:
4690:
4687:
4685:
4682:
4680:
4677:
4675:
4672:
4670:
4667:
4665:
4662:
4660:
4657:
4653:
4650:
4648:
4645:
4644:
4643:
4640:
4638:
4635:
4633:
4630:
4628:
4625:
4623:
4620:
4617:
4613:
4610:
4608:
4605:
4603:
4600:
4599:
4597:
4591:
4588:
4587:
4584:
4578:
4575:
4573:
4570:
4568:
4565:
4563:
4560:
4558:
4555:
4553:
4550:
4548:
4545:
4542:
4539:
4537:
4534:
4533:
4531:
4529:
4525:
4517:
4516:specification
4514:
4512:
4509:
4508:
4507:
4504:
4503:
4500:
4497:
4495:
4492:
4490:
4487:
4485:
4482:
4480:
4477:
4475:
4472:
4470:
4467:
4465:
4462:
4460:
4457:
4455:
4452:
4448:
4445:
4443:
4440:
4438:
4435:
4434:
4433:
4430:
4428:
4425:
4424:
4422:
4420:
4416:
4411:
4401:
4398:
4397:
4395:
4391:
4387:
4380:
4375:
4373:
4368:
4366:
4361:
4360:
4357:
4348:
4347:
4342:
4339:
4335:
4330:
4329:
4328:
4327:at Wikiquote
4326:
4321:
4307:
4302:
4298:
4293:
4291:
4290:0-8218-1428-1
4287:
4283:
4279:
4276:
4272:
4268:
4264:
4259:
4255:
4250:
4246:
4240:
4236:
4232:
4228:
4227:
4219:
4215:
4212:
4210:
4206:
4201:
4200:
4190:
4186:
4182:
4178:
4174:
4170:
4165:
4164:
4156:
4149:
4141:
4138:(in German).
4137:
4130:
4122:
4118:
4114:
4110:
4106:
4102:
4097:
4092:
4088:
4084:
4083:
4075:
4064:
4060:
4056:
4052:
4048:
4044:
4040:
4033:
4026:
4018:
4014:
4010:
4006:
4002:
3998:
3991:
3983:
3979:
3976:(49): 42–56.
3975:
3971:
3967:
3960:
3952:
3948:
3944:
3940:
3935:
3930:
3926:
3922:
3915:
3907:
3903:
3899:
3895:
3890:
3885:
3881:
3877:
3873:
3867:
3856:
3849:
3842:
3831:
3827:
3820:
3816:
3810:
3802:
3798:
3794:
3790:
3786:
3782:
3775:
3760:
3756:
3749:
3730:
3723:
3716:
3708:
3704:
3699:
3694:
3690:
3686:
3679:
3671:
3667:
3663:
3659:
3655:
3651:
3647:
3643:
3639:
3632:
3624:
3620:
3616:
3612:
3608:
3604:
3600:
3596:
3589:
3587:
3578:
3572:
3568:
3567:
3562:
3556:
3549:
3544:
3537:
3535:
3529:
3525:
3521:
3517:
3513:
3509:
3505:
3501:
3494:
3483:
3479:
3472:
3468:
3462:
3451:
3447:
3443:
3436:
3429:
3427:
3415:
3411:
3407:
3400:
3393:
3391:
3382:
3378:
3374:
3370:
3365:
3364:10.1.1.37.295
3360:
3357:(2): 99–111.
3356:
3352:
3345:
3337:
3333:
3328:
3323:
3319:
3315:
3310:
3305:
3301:
3297:
3293:
3289:
3285:
3278:
3270:
3266:
3261:
3256:
3251:
3246:
3242:
3238:
3234:
3230:
3226:
3219:
3211:
3207:
3200:
3198:
3189:
3185:
3180:
3175:
3171:
3167:
3162:
3157:
3153:
3149:
3145:
3141:
3137:
3130:
3128:
3119:
3117:9780691024479
3113:
3109:
3104:
3103:
3094:
3086:
3082:
3076:
3074:
3072:
3063:
3057:
3049:
3045:
3041:
3037:
3036:
3031:
3027:
3026:Cantor, Georg
3021:
3017:
3007:
3004:
3002:
2999:
2997:
2994:
2992:
2989:
2987:
2984:
2982:
2979:
2978:
2956:
2953:
2950:
2942:
2935:
2926:
2922:
2915:
2907:
2902:
2893:
2889:
2882:
2865:
2856:
2849:
2842:
2832:
2824:
2817:
2807:
2795:
2792:
2774:
2766:
2756:
2745:
2742:
2737:
2729:
2722:
2712:
2700:
2699:
2698:
2679:
2668:
2665:
2662:
2657:
2644:
2640:
2616:
2606:
2598:
2591:
2582:
2578:
2573:
2570:
2567:
2555:
2538:
2535:
2532:
2524:
2517:
2508:
2504:
2497:
2489:
2484:
2475:
2471:
2464:
2447:
2438:
2431:
2424:
2414:
2411:
2408:
2400:
2393:
2383:
2371:
2370:
2369:
2367:
2363:
2338:
2327:
2324:
2321:
2316:
2303:
2299:
2281:
2278:
2275:
2267:
2260:
2250:
2238:
2235:
2231:
2210:
2199:
2196:
2193:
2188:
2175:
2171:
2153:
2145:
2138:
2128:
2116:
2113:
2109:
2091:
2088:
2085:
2077:
2070:
2060:
2048:
2047:
2046:
2044:
2040:
2020:
2010:
1991:
1975:
1971:
1967:
1962:
1958:
1951:
1948:
1945:
1923:
1919:
1915:
1910:
1906:
1899:
1896:
1893:
1884:
1882:
1878:
1862:
1840:
1837:
1833:
1829:
1824:
1820:
1799:
1777:
1773:
1769:
1764:
1760:
1751:
1747:
1729:
1726:
1723:
1715:
1708:
1699:
1676:
1663:
1659:
1655:
1651:
1635:
1632:
1627:
1618:
1613:
1610:
1606:
1600:
1597:
1592:
1583:
1574:
1556:
1553:
1548:
1539:
1530:
1526:
1522:
1518:
1513:
1511:
1495:
1492:
1489:
1469:
1447:
1443:
1439:
1434:
1421:
1413:
1397:
1390:
1370:
1361:
1357:
1352:
1349:
1346:
1334:
1333:
1332:
1316:
1312:
1308:
1305:
1302:
1299:
1279:
1259:
1251:
1232:
1214:
1210:
1191:
1174:
1170:
1166:
1156:
1153:
1148:
1144:
1140:
1138:
1119:
1113:
1110:
1087:
1079:
1075:
1071:
1067:
1065:
1047:
1018:
1009:
996:
992:
987:
985:
984:probabilities
981:
975:
973:
969:
965:
960:
958:
954:
950:
946:
941:
939:
935:
931:
921:
919:
915:
911:
906:
901:
899:
895:
889:
887:
883:
879:
875:
870:
856:
834:
831:
826:
822:
794:
765:
756:
735:
732:
725:
716:
707:
691:
683:
679:
675:
674:
668:
666:
662:
657:
655:
651:
647:
643:
639:
634:
632:
628:
624:
614:
598:
590:
583:
574:
551:
539:greater than
524:
511:
508:Assuming the
505:
487:
478:
474:
466:
458:
453:
445:
442:
439:
424:
406:
397:
393:
370:
366:
362:
358:
353:
351:
347:
343:
339:
334:
332:
328:
324:
320:
316:
311:
309:
305:
301:
297:
293:
289:
285:
281:
280:
275:
274:
267:
257:
255:
250:
246:
242:
238:
228:
226:
225:
224:the continuum
219:
217:
213:
208:
204:
200:
195:
179:
171:
166:
162:
153:
135:
127:
120:
111:
102:
101:aleph numbers
98:
94:
88:
84:
80:
78:
74:
70:
64:
63:. It states:
62:
61:infinite sets
58:
55:(abbreviated
54:
50:
46:
41:
37:
33:
19:
6747:
6545:Ultraproduct
6392:Model theory
6357:Independence
6293:Formal proof
6285:Proof theory
6268:
6241:
6198:real numbers
6170:second-order
6081:Substitution
5958:Metalanguage
5899:conservative
5872:Axiom schema
5816:Constructive
5786:Morse–Kelley
5768:
5752:Set theories
5731:Aleph number
5724:inaccessible
5630:Grothendieck
5514:intersection
5401:Higher-order
5389:Second-order
5335:Truth tables
5292:Venn diagram
5075:Formal proof
4947:Georg Cantor
4942:Paul Bernays
4873:Morse–Kelley
4848:
4781:
4780:Subset
4727:hereditarily
4689:Venn diagram
4647:ordered pair
4631:
4562:Intersection
4506:Axiom schema
4344:
4317:
4281:
4274:
4270:
4262:
4256:. Cambridge.
4253:
4234:
4202:
4172:
4168:
4154:
4148:
4139:
4135:
4129:
4096:math/0005179
4086:
4080:
4074:
4042:
4038:
4025:
4000:
3996:
3990:
3973:
3969:
3959:
3934:math/0211398
3924:
3920:
3914:
3879:
3875:
3866:
3841:
3825:
3809:
3784:
3780:
3774:
3762:. Retrieved
3758:
3748:
3736:. Retrieved
3715:
3688:
3684:
3678:
3645:
3641:
3631:
3598:
3594:
3564:
3555:
3543:
3533:
3531:
3503:
3499:
3493:
3477:
3461:
3445:
3441:
3409:
3405:
3354:
3350:
3344:
3291:
3287:
3277:
3232:
3228:
3218:
3205:
3143:
3139:
3101:
3093:
3084:
3056:cite journal
3039:
3033:
3020:
2642:
2638:
2636:
2365:
2361:
2359:
2301:
2297:
2229:
2173:
2169:
2111:
2107:
2042:
2038:
1997:
1885:
1880:
1876:
1652:
1529:aleph number
1514:
1420:beth numbers
1417:
1411:
1212:
1208:
1168:
1164:
1162:
1141:
1068:
988:
976:
961:
942:
927:
902:
890:
876:, point set
871:
671:
669:
665:Fields Medal
658:
635:
620:
507:
426:
365:equinumerous
360:
356:
354:
342:real numbers
335:
326:
312:
307:
303:
299:
295:
291:
287:
277:
271:
269:
234:
222:
220:
199:Georg Cantor
196:
152:beth numbers
90:
86:
82:
77:real numbers
66:
56:
52:
42:
40:
6655:Type theory
6603:undecidable
6535:Truth value
6422:equivalence
6101:non-logical
5714:Enumeration
5704:Isomorphism
5651:cardinality
5635:Von Neumann
5600:Ultrafilter
5565:Uncountable
5499:equivalence
5416:Quantifiers
5406:Fixed-point
5375:First-order
5255:Consistency
5240:Proposition
5217:Traditional
5188:Lindström's
5178:Compactness
5120:Type theory
5065:Cardinality
4972:Thomas Jech
4815:Alternative
4794:Uncountable
4748:Ultrafilter
4607:Cardinality
4511:replacement
4459:Determinacy
4269:Gödel, K.:
3764:30 December
3738:25 February
3081:Gödel, Kurt
2991:Cardinality
2986:Beth number
1145:proposes a
999:"(*)-axiom"
886:conjectures
646:inner model
327:cardinality
273:cardinality
207:independent
69:cardinality
45:mathematics
6971:Hypotheses
6940:Categories
6466:elementary
6159:arithmetic
6027:Quantifier
6005:functional
5877:Expression
5595:Transitive
5539:identities
5524:complement
5457:hereditary
5440:Set theory
4967:Kurt Gödel
4952:Paul Cohen
4789:Transitive
4557:Identities
4541:Complement
4528:Operations
4489:Regularity
4427:Adjunction
4386:Set theory
4205:PlanetMath
4142:: 127–142.
3548:Maddy 1988
3012:References
2234:cofinality
1855:for every
1654:Kurt Gödel
1517:Sierpiński
1387:for every
1292:such that
1147:multiverse
706:cofinality
650:consistent
631:Paul Cohen
627:Kurt Gödel
254:Paul Cohen
249:Kurt Gödel
216:Kurt Gödel
212:Paul Cohen
49:set theory
6737:Supertask
6640:Recursion
6598:decidable
6432:saturated
6410:of models
6333:deductive
6328:axiomatic
6248:Hilbert's
6235:Euclidean
6216:canonical
6139:axiomatic
6071:Signature
6000:Predicate
5889:Extension
5811:Ackermann
5736:Operation
5615:Universal
5605:Recursive
5580:Singleton
5575:Inhabited
5560:Countable
5550:Types of
5534:power set
5504:partition
5421:Predicate
5367:Predicate
5282:Syllogism
5272:Soundness
5245:Inference
5235:Tautology
5137:paradoxes
4900:Paradoxes
4820:Axiomatic
4799:Universal
4775:Singleton
4770:Recursive
4713:Countable
4708:Amorphous
4567:Power set
4484:Power set
4442:dependent
4437:countable
4346:MathWorld
4233:(2008) .
3889:1108.4223
3801:122205863
3698:1203.4026
3534:formalism
3359:CiteSeerX
2951:α
2947:ℵ
2936:α
2932:ℵ
2916:α
2912:ℵ
2908:⋅
2903:α
2899:ℵ
2883:α
2879:ℵ
2866:α
2862:ℵ
2850:≤
2843:α
2839:ℵ
2833:α
2829:ℵ
2825:≤
2818:β
2814:ℵ
2808:α
2804:ℵ
2775:α
2771:ℵ
2757:α
2753:ℵ
2746:
2738:α
2734:ℵ
2730:≥
2723:β
2719:ℵ
2713:α
2709:ℵ
2680:α
2676:ℵ
2669:
2663:≥
2658:β
2654:ℵ
2617:β
2613:ℵ
2607:α
2603:ℵ
2599:≤
2592:β
2588:ℵ
2568:β
2564:ℵ
2533:β
2529:ℵ
2518:β
2514:ℵ
2498:β
2494:ℵ
2490:⋅
2485:β
2481:ℵ
2465:β
2461:ℵ
2448:β
2444:ℵ
2425:β
2421:ℵ
2409:β
2405:ℵ
2401:≤
2394:β
2390:ℵ
2384:α
2380:ℵ
2339:α
2335:ℵ
2328:
2322:≥
2317:β
2313:ℵ
2276:α
2272:ℵ
2261:β
2257:ℵ
2251:α
2247:ℵ
2211:α
2207:ℵ
2200:
2189:β
2185:ℵ
2154:α
2150:ℵ
2139:β
2135:ℵ
2129:α
2125:ℵ
2086:β
2082:ℵ
2071:β
2067:ℵ
2061:α
2057:ℵ
2021:β
2017:ℵ
2011:α
2007:ℵ
1955:→
1916:≤
1903:→
1863:κ
1834:κ
1825:κ
1800:κ
1774:κ
1765:κ
1724:α
1720:ℵ
1709:α
1705:ℵ
1677:α
1673:ℵ
1624:ℵ
1614:⋅
1589:ℵ
1545:ℵ
1490:α
1470:α
1448:α
1444:ℶ
1435:α
1431:ℵ
1398:α
1371:α
1367:ℵ
1347:α
1343:ℵ
1317:λ
1306:κ
1300:λ
1280:κ
1260:λ
1252:cardinal
1173:power set
1120:ϕ
1117:¬
1114:∨
1111:ϕ
1088:ϕ
1044:ℵ
1015:ℵ
938:formalist
934:platonist
857:ω
835:ω
823:ω
818:ℵ
795:ω
791:ℵ
762:ℵ
736:κ
722:ℵ
692:κ
595:ℵ
580:ℵ
548:ℵ
521:ℵ
484:ℵ
450:ℵ
446::
440:∄
403:ℵ
367:with the
284:bijection
218:in 1940.
176:ℵ
163:ℶ
132:ℵ
117:ℵ
95:with the
6966:Infinity
6722:Logicism
6715:timeline
6691:Concrete
6550:Validity
6520:T-schema
6513:Kripke's
6508:Tarski's
6503:semantic
6493:Strength
6442:submodel
6437:spectrum
6405:function
6253:Tarski's
6242:Elements
6229:geometry
6185:Robinson
6106:variable
6091:function
6064:spectrum
6054:Sentence
6010:variable
5953:Language
5906:Relation
5867:Automata
5857:Alphabet
5841:language
5695:-jection
5673:codomain
5659:Function
5620:Universe
5590:Infinite
5494:Relation
5277:Validity
5267:Argument
5165:theorem,
4904:Problems
4808:Theories
4784:Superset
4760:Infinite
4589:Concepts
4469:Infinity
4393:Overview
4214:Archived
4121:15577499
4063:Archived
3906:33807508
3855:Archived
3830:Archived
3817:(2011).
3729:Archived
3662:44152014
3623:38174418
3563:(1980).
3482:Archived
3469:(2011).
3450:Archived
3414:Archived
3336:16591132
3269:16577857
3188:16578557
3083:(1940).
3028:(1878).
2975:See also
2793:, while:
2641:+1 <
2553:, while:
2300:+1 <
2228:, where
2172:+1 <
1250:infinite
945:universe
878:topology
874:analysis
369:powerset
338:integers
323:infinite
315:integers
75:and the
73:integers
6664:Related
6461:Diagram
6359: (
6338:Hilbert
6323:Systems
6318:Theorem
6196:of the
6141:systems
5921:Formula
5916:Grammar
5832: (
5776:General
5489:Forcing
5474:Element
5394:Monadic
5169:paradox
5110:Theorem
5046:General
4842:General
4837:Zermelo
4743:subbase
4725: (
4664:Forcing
4642:Element
4614: (
4592:Methods
4479:Pairing
4197:Sources
4189:2274520
4113:2320282
4059:2695444
4017:2896574
3951:1510438
3670:1042552
3615:2273955
3528:0542765
3520:2320581
3381:2589047
3296:Bibcode
3260:1077160
3237:Bibcode
3148:Bibcode
2996:Ω-logic
2633: ;
2232:is the
1746:Foreman
1389:ordinal
995:Foreman
661:forcing
231:History
6427:finite
6190:Skolem
6143:
6118:Theory
6086:Symbol
6076:String
6059:atomic
5936:ground
5931:closed
5926:atomic
5882:ground
5845:syntax
5741:binary
5668:domain
5585:Finite
5350:finite
5208:Logics
5167:
5115:Theory
4733:Filter
4723:Finite
4659:Family
4602:Almost
4447:global
4432:Choice
4419:Axioms
4336:&
4288:
4241:
4187:
4119:
4111:
4057:
4015:
3949:
3904:
3799:
3668:
3660:
3621:
3613:
3573:
3526:
3518:
3379:
3361:
3334:
3327:300611
3324:
3316:
3267:
3257:
3186:
3179:221287
3176:
3168:
3114:
3110:–137.
1750:Woodin
964:Skolem
894:Woodin
644:L, an
51:, the
6417:Model
6165:Peano
6022:Proof
5862:Arity
5791:Naive
5678:image
5610:Fuzzy
5570:Empty
5519:union
5464:Class
5105:Model
5095:Lemma
5053:Axiom
4825:Naive
4755:Fuzzy
4718:Empty
4701:types
4652:tuple
4622:Class
4616:large
4577:Union
4494:Union
4185:JSTOR
4117:S2CID
4091:arXiv
4066:(PDF)
4055:JSTOR
4035:(PDF)
3947:S2CID
3929:arXiv
3902:S2CID
3884:arXiv
3858:(PDF)
3851:(PDF)
3833:(PDF)
3822:(PDF)
3797:S2CID
3732:(PDF)
3725:(PDF)
3693:arXiv
3691:(1).
3658:JSTOR
3619:S2CID
3611:JSTOR
3516:JSTOR
3485:(PDF)
3474:(PDF)
3453:(PDF)
3438:(PDF)
3417:(PDF)
3402:(PDF)
3377:JSTOR
3318:72252
3314:JSTOR
3170:71858
3166:JSTOR
2789:, by
2296:when
2168:when
2106:when
344:(see
6540:Type
6343:list
6147:list
6124:list
6113:Term
6047:rank
5941:open
5835:list
5647:Maps
5552:sets
5411:Free
5381:list
5131:list
5058:list
4738:base
4286:ISBN
4239:ISBN
3766:2021
3740:2006
3571:ISBN
3332:PMID
3265:PMID
3184:PMID
3112:ISBN
3062:link
3040:1878
2767:>
2645:and
2304:and
2194:<
2176:and
2041:and
1968:<
1949:<
1897:<
1770:>
1748:and
1418:The
1309:<
1303:<
1163:The
896:and
880:and
629:and
475:<
459:<
348:and
290:and
6227:of
6209:of
6157:of
5689:Sur
5663:Map
5470:Ur-
5452:Set
4699:Set
4177:doi
4101:doi
4047:doi
4043:109
4005:doi
3978:doi
3939:doi
3894:doi
3789:doi
3703:doi
3650:doi
3603:doi
3508:doi
3369:doi
3355:106
3322:PMC
3304:doi
3255:PMC
3245:doi
3174:PMC
3156:doi
3108:134
3044:doi
2114:+1;
1658:V=L
1215:or
1207:of
1035:is
809:or
782:is
317:or
276:or
91:In
43:In
6942::
6924:24
6918:23
6913:22
6908:21
6903:20
6898:19
6893:18
6888:17
6883:16
6878:15
6873:14
6868:13
6863:12
6858:11
6853:10
6613:NP
6237::
6231::
6161::
5838:),
5693:Bi
5685:In
4343:.
4183:.
4173:53
4171:.
4140:37
4115:.
4109:MR
4107:.
4099:.
4087:72
4085:.
4061:.
4053:.
4041:.
4037:.
4013:MR
4011:.
4001:17
3999:.
3968:.
3945:.
3937:.
3925:40
3900:.
3892:.
3878:.
3853:.
3824:.
3795:.
3785:69
3783:.
3757:.
3727:.
3701:.
3689:56
3687:.
3666:MR
3664:.
3656:.
3646:15
3644:.
3640:.
3617:.
3609:.
3599:51
3597:.
3585:^
3530:.
3524:MR
3522:.
3514:.
3504:86
3502:.
3476:.
3446:48
3444:.
3440:.
3425:^
3410:48
3408:.
3404:.
3389:^
3375:.
3367:.
3353:.
3330:.
3320:.
3312:.
3302:.
3292:51
3290:.
3286:.
3263:.
3253:.
3243:.
3233:24
3231:.
3227:.
3208:.
3196:^
3182:.
3172:.
3164:.
3154:.
3144:50
3142:.
3138:.
3126:^
3070:^
3058:}}
3054:{{
3038:.
3032:.
2743:cf
2666:cf
2364:≤
2325:cf
2230:cf
2197:cf
2110:≤
2045::
1414:).
869:.
633:.
613:.
504:.
333:.
256:.
194:.
154::
103::
79:."
57:CH
6926:)
6922:(
6848:9
6843:8
6838:7
6833:6
6828:5
6823:4
6818:3
6813:2
6808:1
6789:e
6782:t
6775:v
6693:/
6608:P
6363:)
6149:)
6145:(
6042:∀
6037:!
6032:∃
5993:=
5988:↔
5983:→
5978:∧
5973:∨
5968:¬
5691:/
5687:/
5661:/
5472:)
5468:(
5355:∞
5345:3
5133:)
5031:e
5024:t
5017:v
4782:·
4766:)
4762:(
4729:)
4618:)
4378:e
4371:t
4364:v
4349:.
4308:.
4299:.
4247:.
4211:.
4191:.
4179::
4123:.
4103::
4093::
4049::
4019:.
4007::
3984:.
3980::
3974:9
3953:.
3941::
3931::
3908:.
3896::
3886::
3880:5
3803:.
3791::
3768:.
3742:.
3709:.
3705::
3695::
3672:.
3652::
3625:.
3605::
3579:.
3510::
3383:.
3371::
3338:.
3306::
3298::
3271:.
3247::
3239::
3212:.
3190:.
3158::
3150::
3120:.
3064:)
3046::
2957:1
2954:+
2943:=
2927:2
2923:=
2894:2
2890:=
2874:)
2857:2
2853:(
2762:)
2749:(
2685:)
2672:(
2643:α
2639:β
2583:2
2579:=
2574:1
2571:+
2539:1
2536:+
2525:=
2509:2
2505:=
2476:2
2472:=
2456:)
2439:2
2435:(
2432:=
2415:1
2412:+
2366:β
2362:α
2356:.
2344:)
2331:(
2302:α
2298:β
2282:1
2279:+
2268:=
2216:)
2203:(
2174:α
2170:β
2146:=
2112:β
2108:α
2092:1
2089:+
2078:=
2043:β
2039:α
1976:B
1972:2
1963:A
1959:2
1952:B
1946:A
1924:B
1920:2
1911:A
1907:2
1900:B
1894:A
1881:n
1877:n
1841:+
1838:+
1830:=
1821:2
1778:+
1761:2
1730:1
1727:+
1716:=
1700:2
1636:n
1633:+
1628:0
1619:2
1611:2
1607:=
1601:n
1598:+
1593:0
1584:2
1557:n
1554:+
1549:0
1540:2
1496:1
1493:=
1440:=
1362:2
1358:=
1353:1
1350:+
1313:2
1236:)
1233:S
1230:(
1225:P
1213:S
1209:S
1195:)
1192:S
1189:(
1184:P
1169:S
1123:)
1108:(
1048:2
1019:0
1010:2
832:+
827:1
766:0
757:2
733:=
726:0
717:2
599:1
591:=
584:0
575:2
552:0
525:1
488:0
479:2
471:|
467:S
463:|
454:0
443:S
407:0
398:2
394:=
390:|
385:R
380:|
361:S
357:S
308:T
304:S
300:T
296:S
292:T
288:S
180:1
172:=
167:1
136:1
128:=
121:0
112:2
38:.
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.