Kardinalität bei Injektion
-
Hallo,
bei folgender Aufgabe finde ich irgendwie überhaupt keinen Ansatz:
Sei A = {1, 2, 3, 4, 5} und B eine Menge. Wenn es 6720 injektive Funktionen f : A -> B gibt, wie groß ist |B|?
hat da wer ne Idee für nen Lösungsweg?
Danke
-
dass es eine injektion von A nach B gibt heisst, dass es eine moeglichkeit gibt, aus B 5 verschiedene element auszuwaehlen. jede solche auswahl unter beruecksichtigung der reihenfolge ist also eine der 6720 injektionen.
fuer welches n gilt also ?