Endliche Mengen/Injektive und surjektive Abbildungen/Anzahl/Aufgabe

Es sei ${}m\geq n$. Wie viele injektive Abbildungen gibt es von ${}{\{1,\ldots ,n\}}$ nach ${}\{1,\ldots ,m\}$ und wie viele surjektive Abbildungen gibt es von ${}\{1,\ldots ,m\}$ nach ${}{\{1,\ldots ,n\}}$?

Eine Lösung erstellen