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\le 2^{\aleph_0}, a relation between these two aleph numbers that (without assuming the axiom of choice) was not previously known.[1]

References

  1. 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 - version of the Friday, February 26, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.