0 Daumen
401 Aufrufe

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.

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community