Lexikon

Eine Menge heißt abzählbar, wenn sich eine eindeutige Vorschrift angeben läßt, ihre Elemente durchzunummerieren (sprich, jedem Element eine natürliche Zahl 1,2,3,… zuzuordnen). Jede Menge mit nur endlich vielen Elementen ist abzählbar. Mengen mit unendlich vielen Elementen können abzählbar oder nicht abzählbar („überabzählbar“) sein (abzählbar, aber unendlich ist beispielsweise die Menge der natürlichen Zahlen selbst; überabzählbar ist die Menge der Punkte eines kontinuierlichen Raumes).