| Autor |
Beitrag |
    
tim
Unregistrierter Gast
| | Veröffentlicht am Freitag, den 25. November, 2005 - 13:52: | 
|
Hallo,
weiß hier vielleicht jemand die Formel für die Anzahl von injektiven Abbildungen? es geht dabei um abbildungen von A nach B.
was ich weiß ist:
k=A n=B
für die Bijektion gilt zB. n!
für Abbildungen gilt: n^k
welche formel gilt jetzt also für die Injektion?
gruß tim |
Orion (Orion)
Senior Mitglied
Benutzername: Orion
Nummer des Beitrags: 1091
Registriert: 11-2001
| | Veröffentlicht am Freitag, den 25. November, 2005 - 14:23: |
|
tim,
A={a1,...,ak} , B = {b1,...,bn}, f : A ® B.
Für f(a1) gibt es n Möglichkeiten,danach für
f(a2) noch n-1 Möglichkeiten. u.s.w. Allgemein :
für f(ai) hat man n-i+1 Möglichkeiten, i=1,...,k .
Wende nun die Produktregel an.
mfG Orion
|
|
