disjunkte Permutation < Abbildungen < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 14:27 Do 20.12.2007 | Autor: | WowK |
Aufgabe | Aufgabe 3
Gegeben seien Mn = {1, . . . , n} und die Abbildung Move : Sn -> P(Mn) durch
Move(f) := {j [mm] \in [/mm] Mn | f(j) [mm] \not= [/mm] j} .
Die Elemente f, g [mm] \in [/mm] Sn heißen disjunkte Permutationen, falls gilt
Move(f) [mm] \cap [/mm] Move(g) = [mm] \emptyset.
[/mm]
Beweisen Sie den folgenden
Satz: Seien n [mm] \in [/mm] N und f, g [mm] \in [/mm] Sn disjunkte Permutationen. Dann gilt: f [mm] \circ [/mm] g = g [mm] \circ [/mm] f. |
Hallo,
mir fehlt bei dieser Aufgabe irgendwie der Ansatz, ich weiß net, wie ich anfangen soll. Ich hab schon überall geschaut (Literatur, INet), aber nichts gefunden. Ne Hilfe wäre wirklich super
mfG WowK
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
|
Lies dir mal den Eintrag zu Permutationsmatrizen durch. Wenn du jetzt noch beachtest, dass diese Matrizen orthogonal sind, müsstest du eigentlich drauf kommen.
|
|
|
|