abzählbar

---

Adjektiv:

Worttrennung:

ab·zähl·bar, keine Steigerung

Aussprache:

IPA [ˈapt͡sɛːlbaːɐ̯]

Bedeutungen:

[1] Mathematik, Mengenlehre: (höchstens) die gleiche Mächtigkeit wie die Menge der natürlichen Zahlen besitzend

[1a] genau diese Mächtigkeit besitzend (abzählbar unendlich)

[1b] höchstens diese Mächtigkeit besitzend, möglicherweise nur endlich groß (höchstens abzählbar)

Herkunft:

Derivation des Verbs abzählen mit dem Suffix -bar

Gegenwörter:

[1] überabzählbar

[1a] endlich

Beispiele:

[1a] „Laßwitz wusste sehr wohl: Die Menge aller endlichen Zeichenfolgen über einem endlichen Alphabet ist abzählbar unendlich.“

[1b] „Jede rekursiv aufzählbare Menge ist abzählbar, aber nicht alle abzählbaren Mengen sind rekursiv aufzählbar.“

Übersetzungen:

• englisch: [1] countable, denumerable; [1a] countably infinite; [1b] at most countable

---

Dieser Text ist aus der Wiktionary und ist unter der Lizenz CC BY-SA 3.0 license | Terms and conditions | Privacy policy 0.002