0 Daumen
2,2k Aufrufe
Ich hab einfach keine Idee was ich bei der Aufgabe machen soll. 
Gemäß Vorlesung ist B(N) überabzählbar. Zeigen Sie, dass die Mengen aller endlichen Teilmengen von N hingegen abzählbar unendlich ist.
Hinweis: Der Satz von Cantor, Bernstein und Schröder darf Verwendet werden.

Danke schon mal für die Hilfe.
Avatar von

1 Antwort

0 Daumen

Hinweis: Der Satz von Cantor, Bernstein und Schröder darf Verwendet werden.

n{n}n\mapsto\{n\}

{n1,n2,,nm}eine eindeutige bestimmte natuerliche Zahl\{n_1,n_2,\ldots,n_m\}\mapsto\text{eine eindeutige bestimmte natuerliche Zahl}

Avatar von

Ein anderes Problem?

Stell deine Frage