We showed in Proposition 1
that
is the smallest infinite cardinal.
It can be shown that there a next smallest cardinal called
;
i.e., the only cardinals strictly smaller than
are the finite ones and
.
Next come
,
, ....
Where does
fit into this list, if anywhere?
(A priori, it could be bigger than
for every
.)
We know that
,
because we proved that
.
Cantor conjectured
Continuum Hypothesis:
.
In other words, he believed that there is no set whose cardinality
is strictly between that of
and that of
.
In 1940 Gödel proved that the continuum hypothesis cannot be disproved from the other axioms of set theory. But in 1963 Cohen showed that it could not be proved from these axioms either!
The role of the continuum hypothesis in set theory is similar to the role
of the parallel postulate in plane geometry.
The parallel postulate (that given a line
and a point
not on
,
there exists a unique line
through
that does not intersect
)
cannot be disproved from the other axioms of plane geometry,
because it is actually true for the euclidean model of geometry.
On the other hand, the parallel postulate cannot be proved either,
since it is false in various noneuclidean models of geometry
which do satisfy all the other axioms.
Therefore the parallel postulate, or its negation,
may be taken as a new axiom.
Which one you choose will depend on your vision of what geometry
is supposed to be.
Similarly, whether you choose to accept the continuum hypothesis will depend on your idea of what a set is supposed to be.