Wie viele Permutationen von Sn haben höchstens einen Fixpunkt |
15.04.2007, 18:51 | summernight | Auf diesen Beitrag antworten » |
Wie viele Permutationen von Sn haben höchstens einen Fixpunkt Ich möchte mich hier mit einem Problem an euch wenden. Und zwar die Frage lautet: Wie viele Phi Element Sn haben höchstens einen Fixpunkt. Ich weiß, dass Sn die Gruppe aller Permutationen ist. Und ich muss jetzt praktisch nur die herausziehen, die nur einen Fixpunkt, oder gar keinen haben. Ich habe es für S1 bis S4 einmal aufgezeichnet und abgezählt. Diese Behauptung gilt bei: S1 für 1 Permutation S2 für 1 Permutation S3 für 5 Perm. S4 für 17 Perm. Aber da muss es doch irend eine Formel dafür geben?!? Kennt die jemand? _________________________________________________________ Bin durch langes probieren auf diese Formel gekommen: 2*|(x-2)*x| + (-1)^x ...............wobei x die Anzahl der Elemente ist. (zb. Sn n=1,2,3,4 x=4) so diese Formel stimmt für S1 bis S4; JEDOCH FÜR S5 NICHT MEHR!!! wär echt super, wenn mir jemand helfen könnte. |
||
15.04.2007, 19:09 | AD | Auf diesen Beitrag antworten » |
Tipp mal "Fixpunkt Permutation" im hiesigen Suchdialog ein, da findest du zig Threads zum Thema, z.B. den hier: Wahrscheinlichkeit |
||
15.04.2007, 19:25 | summernight | Auf diesen Beitrag antworten » |
Danke, jetzt hab ichs gefunden. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |