zu A3: Eine Abbildung \(f\colon M\to M\) kann man als Relation auffassen, nämlich als Teilmenge \(R\subseteq M\times M\) mit den Eigenschaften: \(\forall x\in M\exists y\in M\colon (x,y)\in R\) und \(\forall (x_1,y_1),(x_2,y_2)\in R\colon (x_1=x_2\Rightarrow y_1=y_2)\). M.a.W. taucht also jedes \(x\in M\) als erste Komponente in einem Paar in \(R\) genau einmal auf. Man nennt \(R\) auch den Graphen der Abbildung \(f\) und schreibt \(f(x)=y\) wenn \((x,y)\in R\) gilt. Damit ist es für endliches \(M\) ein kombinatorisches Problem, wie viele Abbildungen \(M\to M\) es gibt. Und dass diese Anzahl endlich ist, folgt daraus, dass \(M\times M\) nur endlich viele Elemente besitzt, es also auch nur endlich viele Teilmengen \(R\) geben kann. Kannst Du jetzt die Anzahl der Abbildungen ausrechnen?
Injektivität und Surjektivität sind einfach zusätzliche Einschränkungen, die der Graph \(R\) erfüllen soll; die Definitionen kennst Du ja. Damit reduziert sich die Anzahl der Möglichkeiten weiter, es bleibt ein kombinatorisches Problem.
Tipp: In (d) ist die Antwort nein. Um das zu beweisen, erfinde ein konkretes Gegebeispiel, z.B. eine Funktion \(f\colon\mathbb{R}\to\mathbb{R}\), die surjektiv aber nicht injektiv ist.
Lehrer/Professor, Punkte: 4K