Lösungen zu den Übungsaufgaben aus Abschnitt 4.4
Hier finden Sie alle Aufgaben aus Abschnitt 4.4 sowie ausgearbeitete Lösungen zu einigen der Aufgaben.
Aufgabe 4.4.4 (Lösung)
Welche der folgenden Mengen sind gleichmächtig? $\N$, $\N_{g}$, $P$ die Menge aller Primzahlen, $\{1,2,3,\ldots,27\}$, $\{1,2,3\}\x\{a,b,c\}\x\{X,Y,Z\}$, $\{0,1\}^{5}$.Aufgabe 4.4.5 (Lösung)
Beweisen Sie, dass $|\P M|=2^{|M|}$ gilt.Hinweis: Konstruieren Sie eine Bijektion von $\P M$ auf die Menge aller Abbildungen $M\to\{0,1\}$. Finden Sie zu jeder Teilmenge von $M$ eine passende Abbildung.