Permutation, Transposition Beweis |
11.11.2006, 12:21 | RedSunset | Auf diesen Beitrag antworten » | ||||
Permutation, Transposition Beweis Bin ganz neu hier und hab bei einer Aufgabe ein Problem: Mir fehlt jeglicher Ansatz leider bei folgender Aufgabenstellung: Zeigen Sie: Es gibt zu jedem Sn (Menge aller Permutationen) Transpositionen t1,...,tk Sn mit Weis da jmd. Rat? Schonmal Danke im Vorraus! lg RedSunset |
||||||
11.11.2006, 12:45 | therisen | Auf diesen Beitrag antworten » | ||||
Hallo, die Behauptung erscheint einem intuitiv völlig klar, aber das exakt aufzuschreiben, ist nicht ganz einfach. Für die identische Abbildung gilt: (vgl. Zykelschreibweise). Sei nun . Ist , also z.B. mit , dann multipliziere von links mit . Dieses Verfahren wiederholt man nun solange bis ... gilt. Das ist die Beweisidee. Mach dir das mal klar, dann weißt du auch, was an die Stelle mit den Pünktchen kommt. Gruß, therisen |
||||||
11.11.2006, 13:05 | RedSunset | Auf diesen Beitrag antworten » | ||||
was bezeichnet denn in deinem Beweisansatz das a und die jeweils . Mir ist zumindest schonmal klar dass die Permutation id ja sich selbst abbildet und somit ausgeschlossen werden muss, da ja sonst keine Transpositionen vorliegen ... |
||||||
11.11.2006, 13:13 | therisen | Auf diesen Beitrag antworten » | ||||
Ah, sorry, das habe ich vergessen zu schreiben: (...) habe also eine Darstellung (...) Gruß, therisen |
||||||
11.11.2006, 13:34 | RedSunset | Auf diesen Beitrag antworten » | ||||
okay dank dir noch ein paar Fragen dazu: 1.) wie multipliziere ich jetzt eine permutation f mit einer transposition t1 ? 2.) Warum ist : ? Bzw. die Schreibweise verstehe ich nicht so ganz ... |
||||||
11.11.2006, 13:44 | therisen | Auf diesen Beitrag antworten » | ||||
ad 1) Die Frage macht so, wie du sie formuliert hast, keinen Sinn. Du meinst wohl, wie man zwei Permutationen multipliziert, wenn eine in Matrixdarstellung und eine in Zykeldarstellung gegeben ist. Das macht man, indem man die Zykelschreibweise in eine Matrixdarstellung umwandelt. Im Falle von Transpositionen ist das aber trivial und deswegen spart man sich das meistens ad 2) Wenn gilt, dann muss es eine Stelle geben, sodass ist (). Wäre nämlich stets , dann wäre Gruß, therisen |
||||||
Anzeige | ||||||
|
||||||
11.11.2006, 13:52 | RedSunset | Auf diesen Beitrag antworten » | ||||
wenn ich nun von links mit t1 multipliziere dann ordne ich doch damit via permutation dem m sein am zu so dass ich doch im prinzip dann in dem fall dass nur am != m ist mein f wieder bekomme! somit müsste ich dann in dem beispiel das ganze nur 1 mal vollziehen oder? |
||||||
11.11.2006, 14:10 | therisen | Auf diesen Beitrag antworten » | ||||
Du musst dich klarer ausdrücken, ich verstehe dich nicht. Die Multiplikation mit bewirkt nur, dass an der Stelle gilt: . Dann schaust du eben wieder, ob es eine Stelle mit gibt, sodass . Falls ja, multiplizierst du wieder mit einer geeigneten Transposition . Das machst du solange, bis du die Identität erhältst. Und jetzt fang mal an, selbst etwas zu denken. Der Beweis ist dann nämlich schon fast fertig. Gruß, therisen |
||||||
11.11.2006, 14:15 | RedSunset | Auf diesen Beitrag antworten » | ||||
ah okay wunderbar ... jetzt ist mir gerade ein Licht aufgegangen ! Nochmals vielen Dank ! |
||||||
11.11.2006, 17:17 | RedSunset | Auf diesen Beitrag antworten » | ||||
Ist es denn jetzt richtig dass ich das ganze (n-1)-lampda mal maximal multiplizieren muss? und wenn ich jetzt k=(n-1)-lampda setze, gilt dann schon mein ? lg RedSunset |
||||||
11.11.2006, 17:41 | therisen | Auf diesen Beitrag antworten » | ||||
Ja.
Mit dem Formalismus hast du es wohl nicht so ganz Am Schluss hast du Transpositionen, so dass gilt . Du musst jetzt schon noch zeigen, dass dann auch wirklich gilt. Gruß, therisen |
||||||
11.11.2006, 18:48 | RedSunset | Auf diesen Beitrag antworten » | ||||
wie zeige ich den letzten schritt denn? Es ist doch klar dass wenn ich f mit t1 bis tk permutationen auf id zurückführen kann dass ich dann auch f durch t1 bis tk permutationen darstellen kann... |
||||||
11.11.2006, 19:04 | therisen | Auf diesen Beitrag antworten » | ||||
Eine solche Argumentation ist an dieser Stelle unangebracht Setze ein und verwende . Nachrechnen ergibt eine wahre Aussage. Gruß, therisen |
||||||
11.11.2006, 19:48 | RedSunset | Auf diesen Beitrag antworten » | ||||
also du meinst ich soll in einsetzen ? Wie rechne ich denn damit dann? Und was mache ich mit ? Was ist überhaupt? Und woher weisst du das dies gilt? |
||||||
11.11.2006, 20:04 | therisen | Auf diesen Beitrag antworten » | ||||
Ist wohl doch nicht so klar Ein Grund mehr, diesen Schritt nicht wegzulassen.
Richtig.
Die Fragen zeigen, dass du eigentlich gar nicht so recht weißt, was du da tust Wie schon weiter oben gesagt, schreibt man in der Algebra gerne jede Verknüpfung in einer (meist) nicht abelschen Gruppe mit dem Malzeichen, also . Der Bequemlichkeit halber lässt man dann den Malpunkt einfach weg (wie in der Analysis auch, z.B. ). Man weiß aber was gemeint ist. Gewöhne dich daran! Dann ist also . Dass dies gleich der Identität ist, ist trivial. Gruß, therisen |
||||||
11.11.2006, 20:24 | RedSunset | Auf diesen Beitrag antworten » | ||||
stimmt ist wirklich trivial wenn man sich es ausschreibt in die Form ! OKay also setze ich mal ein: in einsetzen ergibt: qed passt das so? |
||||||
11.11.2006, 20:36 | therisen | Auf diesen Beitrag antworten » | ||||
Gefällt mir nicht, wie du das aufgeschrieben hast. Gruß, therisen |
||||||
11.11.2006, 20:46 | RedSunset | Auf diesen Beitrag antworten » | ||||
wie begründest du denn dieses Gleichheitszeichen dann? |
||||||
11.11.2006, 20:51 | therisen | Auf diesen Beitrag antworten » | ||||
Folgt alles aus dem Assoziativgesetz. Wie kommst du eigentlich darauf, dass in der vorletzten Zeile steht? |
||||||
11.11.2006, 20:56 | RedSunset | Auf diesen Beitrag antworten » | ||||
genau so wie du es jetzt aufgeschrieben hast dachte ich es mir auch und hab ich es auch auf meinem zettel stehen ... ! weis auch nicht was die aufreihung von id sollte .... vielen dank für die super erklärung! |
||||||
11.11.2006, 21:07 | therisen | Auf diesen Beitrag antworten » | ||||
Zum Abschluss kannst du dir ja noch Gedanken über die Eindeutigkeit dieser Darstellung machen (modulo 2). Einen weiterführenden Beitrag dazu habe ich hier verfasst: sign(pi) eindeutig Gruß, therisen |
||||||
11.11.2006, 21:14 | RedSunset | Auf diesen Beitrag antworten » | ||||
ja denke ist eine gute weiterführende Übung, danke ... werd ich mal angehen das Problem! |
||||||
11.11.2006, 21:27 | RedSunset | Auf diesen Beitrag antworten » | ||||
ich verstehe aber gerade nicht was die eindeutigkeit mit der restklasse 2 zu tun hat (modulo 2) ? |
||||||
11.11.2006, 22:28 | therisen | Auf diesen Beitrag antworten » | ||||
Das modulo 2 bezieht sich auf die Länge, d.h. die Gesamtzahl deiner Transpositionen, die du verwendest, um darzustellen. Gruß, therisen |
||||||
11.11.2006, 22:47 | RedSunset | Auf diesen Beitrag antworten » | ||||
und warum ist das modulo 2 ? |
||||||
11.11.2006, 22:53 | therisen | Auf diesen Beitrag antworten » | ||||
Weißt du überhaupt was das bedeutet, wenn man die Länge modulo 2 betrachten soll? So wie du deine Frage gestellt hast offenbar nicht. |
||||||
11.11.2006, 23:04 | RedSunset | Auf diesen Beitrag antworten » | ||||
naja unter der "Gesamtzahl deiner Transpositionen" kann ich mir schon was vorstellen aber in wieweit das jetzt mit modulo 2 zusammenhängt ... nein |
||||||
11.11.2006, 23:08 | therisen | Auf diesen Beitrag antworten » | ||||
Gilt und , dann ist nicht notwendigerweise , aber es gilt . |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|