Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Beweis: disjunkte Permutationen kommutativ

Beweis: disjunkte Permutationen kommutativ

Universität / Fachhochschule

Lineare Abbildungen

Tags: Beweis, disjunkt, kommutativ, Linear Abbildung, permutation

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
tatra-bennl

tatra-bennl aktiv_icon

15:01 Uhr, 18.01.2015

Antworten
Hallo,

ich soll beweisen, dass zwei disjunkte Permutationen α und β kommutativ sind, d.h. dass gilt: α ° β=β ° α.

Alle möglichen Beweise, die ich im Internet und Büchern gefunden habe, verwenden Sätze und Begriffe, die bei uns in der Vorlesung Algebra 1 nicht behandelt wurden ( zum Bsp. "Träger").

Wir hatten "nur" die Definition der Permutation, Darstellung durch Transpositionen, Anzahl der Permutationen, Gruppe der Permutationen und Signum.

Welche Möglichkeit gibt es denn, diesen Satz mit g. Dingen zu beweisen?

Ich dachte daran, dass man das über die Definition machen könnte und eine Reihe von Implikationen. Jedoch komme ich da nicht auf einen Ansatz.

MfG

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:
Online-Nachhilfe in Mathematik
Antwort
michaL

michaL aktiv_icon

15:17 Uhr, 18.01.2015

Antworten
Hallo,

zerlege in Transpositionen und beweise, dass zwei disjunkte Transpositionen vertauschen!

Mfg Michael
tatra-bennl

tatra-bennl aktiv_icon

15:54 Uhr, 18.01.2015

Antworten
Ok, du meinst also

α ° β=(1,α1) ° ... ° (i,αi) ° ... ° (n,αn) ° (1,β1) ° ... ° (i,βi) ° ... ° (n,βn)
?
(Die Kommata bitte wegdenken, ging nicht anders einzugeben. Ich meine damit die einzelnen Transpositionen).


Aber warum sind die Transpositionen kommutativ?
tatra-bennl

tatra-bennl aktiv_icon

18:58 Uhr, 18.01.2015

Antworten
Habe noch mal genauer nachgeschaut. Habe nirgendwo gefunden, dass Transpositionen kommutativ sind... Oder bin ich auf dem Holzweg?
Antwort
michaL

michaL aktiv_icon

19:05 Uhr, 18.01.2015

Antworten
Hallo,

seien k,l,m,r mit 0<k,l,m,rn paarweise verschieden.

Zeige, dass in Sn gilt: (kl)(mr)=(mr)(kl)

Das sollte ja kein Problem sein, oder?

Mfg Michael
Frage beantwortet
tatra-bennl

tatra-bennl aktiv_icon

20:19 Uhr, 18.01.2015

Antworten
Danke, ich glaube, ich habe es hinbekommen.

MfG