0 Daumen
730 Aufrufe

Hallöchen,

kennt jemand die Formeln, wie man die Anzahl injektiver und surjektiver Abbildungen zweier Mengen berechnen kann?

Habe leider nichts online gefunden, jetzt frage ich mich ob es explizit hierfür eine Formel gibt?

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

Abbildungen, die Injektiv und surjektiv sind,

sind bijektiv.  Wenn du endliche Mengen hast gibt es die

nur zwischen Mengen mit gleichvielen Elementen, sagen wir mal n Stück.

Und zwei Abbildungen unterscheiden sich ja dann nur in der Reihenfolge

der zugeordneten Elemente, also ist die Anzahl dieser Abbildungen n!.

Avatar von 289 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community