0 Daumen
1,9k 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\mapsto\{n\}$$

$$\{n_1,n_2,\ldots,n_m\}\mapsto\text{eine eindeutige bestimmte natuerliche Zahl}$$

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community