Wenn Sie das Buch noch nicht kennen, dann können Sie hier weitere Informationen finden.

Lösung für Aufgabe 4.4.4

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}$.


$\N$, $\N_g$ und $P$ sind gleichmächtig. Ihre Mächtigkeit ist jeweils $\aleph_0$. Die Mengen $\{1,2,3,\ldots,27\}$ und $\{1,2,3\}\x\{a,b,c\}\x\{X,Y,Z\}$ sind ebenfalls gleichmächtig mit jeweils $27$ Elementen.