Ich habe folgende aufgaben gegeben welche ich untersuchen muss ob sie abzählbar sind oder nicht
a) Untersuchen Sie, ob die Menge aller Abbildungen $$f : \mathbb{N} \rightarrow (0, 1) \text{ abzählbar ist.}$$
b) Untersuchen Sie, ob die Menge aller Abbildungen $$f : \mathbb{N} \rightarrow \mathbb{N} \text{ mit } f(n) \leq f(n + 1) \forall n\in \mathbb{N} \text{ abzählbar oder überabzählbar ist.} $$
c) $$f : \mathbb{N} \rightarrow \mathbb{N} \text{ mit } f(n) \geq f(n + 1) \forall n\in \mathbb{N} \text{ abzählbar oder uberabzählbar ist.} \\$$
Was uns bisher gesagt wurde und ich verstande habe ist das Mengen welche Surjektiv sind, sind abzählbar. Die, die nicht surjektiv sind überabzählbar.
Surjektiv bedeutet das es zum jeden $$b \in B \text{ mindestens ein } a \in A \text{ existiert}$$
Praktisch ausgedrückt: Habe ich bisher einfach versucht eine Umkehrabbildung zu bestimmen und dann habe ich betrachtet ob irgendwo eine Definitionslücke entsteht zb. $$ \text{Eine negative Zahl in einer Wurzel, wenn man } \mathbb{R} \text{ betrachtet oder} \frac{x}{0}$$
Dies war dann gleichbedeutend, damit das einige Werte auf die leere Menge abbilden und somit war die Abbildung nicht surjektiv.
Meine Frage ist, wie muss ich die zuvor genannte aufgaben berechnen bzw. Versuchen Surjektivität nachzuweisen um zu sehen ob die sie abzählbar sind oder nicht. Kann mir deshalb bitte jemand eine rechnerische Hilfansatz/Lösung liefern, damit ich es nachvollziehen kann?
