Lexikon der Mathematik: aufzählbar
Eigenschaft einer Menge M natürlicher Zahlen.
M heißt aufzählbar, wenn es eine berechenbare Funktion f gibt, deren Wertebereich
\begin{eqnarray}\{f(n);n\in {\rm{{\mathbb{N}}}}\}\end{eqnarray}
mit M übereinstimmt.
Copyright Springer Verlag GmbH Deutschland 2017
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.