Cantor–Bernstein theorem

Not to be confused with the Schröder–Bernstein theorem

In set theory and order theory, the Cantor–Bernstein theorem states that the cardinality of the second type class, the class of countable order types, equals the cardinality of the continuum. It was used by Felix Hausdorff and named by him after Georg Cantor and Felix Bernstein. Cantor constructed a family of countable order types with the cardinality of the continuum, and in his 1901 inaugural dissertation Bernstein proved that such a family can have no higher cardinality.^[1]

Because the second type class contains the countable ordinal numbers, which have cardinality $\aleph _{1}$ , this result proves (by an inclusion of naturally defined sets) that $\aleph _{1}\leq 2^{\aleph _{0}}$ , a relation between these two aleph numbers that (without assuming the axiom of choice) was not previously known.^[1]

References

1 2 Plotkin, J. M., ed. (2005). Hausdorff on Ordered Sets. History of Mathematics. 25. American Mathematical Society. p. 3. ISBN 9780821890516. .

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.