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
|
|