Überabzählbarkeit von Mengen mit Funktionen?
Hallo,
wir haben eine Menge M={f : N -> N | f ist surjektiv} (N sind die natürlichen Zahlen).
Wie kann ich beweisen, dass die Menge überabzählbar ist? Also welche Funktion konstruiert man da, die sich von allen unterscheidet, aber trotzdem surjektiv ist?
Vielen Dank im Voraus!