1 svar
48 visningar
KriAno 417
Postad: 16 okt 2020 11:07

Antalet bijektiva funktioner

Hej!

Jag undrar hur man kan bestämma antalet bijektiva funktioner mellan två mänger?

Jag vet hur man beräknar injektioner och surjektioner. Samt att om det ska finnas en bijektion mellan två mänger så måste de ha samma kardinalitet.

T.ex. om A = B = 5, där A och B är två mängder.

Så är antalet injektioner f: A  B

5!(5-5)! = 5!0! =5! st 

Och antalet surjektioner är:

S(5,5) × 5! = 5! st

Är då antalet bijektioner 5! ? Eller hur tänker man?

Tacksam för svar!

parveln 703
Postad: 16 okt 2020 13:19

För ändliga mängder med kardinalitet n är frågan ekvivalent med att fråga på hur många sätt man kan ordna n st element med hänsyn till ordningen. Svaret är alltså n!. Notera att för ändliga mängder med samma kardinalitet sammanfaller de injektiva och surjektiva funktionerna.

Svara Avbryt
Close