Ich habe gerade etwas Probleme einen Beweis dafür zu finden, das die Menge aller Funktionen
$$ f:\mathbb{N}\rightarrow \mathbb{N}$$
überabzählbar ist.
Als Hinweis wird angegeben das:
Für jede Menge M die Potenzmenge M und die Menge Abb(M, {0,1}) für alle Funktionen:
$$f:{ M }\rightarrow \left\{ 0,1 \right\} $$
gleichmächtig sind.