Abzählbarkeit

In der Mengenlehre wird eine Menge A als abzählbar unendlich bezeichnet, wenn sie die gleiche Mächtigkeit hat wie die Menge der natürlichen Zahlen . Dies bedeutet, dass es eine Bijektion zwischen A und der Menge der natürlichen Zahlen gibt, die Menge A also „durchnummeriert“ werden kann. Eine Veranschaulichung des Begriffes gibt das Gedankenspiel Hilberts Hotel.

Zu den höchstens abzählbaren Mengen zählen neben den abzählbar unendlichen auch kleinere, also endliche Mengen. Die Verwendung des Begriffes abzählbar ist nicht einheitlich. Er kann je nach Definition sowohl abzählbar unendlich als auch höchstens abzählbar bedeuten.

Eine Menge, die weder endlich noch abzählbar unendlich ist, wird als überabzählbar bezeichnet.

Copyright- und Lizenzinformationen: Diese Seite basiert auf dem Artikel Abzählbarkeit aus der freien Enzyklοpädιe Wιkιpedιa und steht unter der Lizenz Creative Commons CC-BY-SA 3.0 Unported (Kurzfassung). Liste der Autoren

Anbieterkennzeichnung