PDA

View Full Version : [Frage] 399


Kyiniker
23-03-2004, 21:54
Hmmm..irgendwie verstehe ich die Rechenart bei den Zyklen nicht... okay dass wir (124)(35) bekommen ist kein Problem aber wie dann die Transpositionen berechnet werden geht mir leider nicht auf. kann des wär mal zu zwei oder drei Schritten erklären? Wäre überaus hilfreich.


Lösung wäre:

(14)(12)(35)
(12)(24)(35)
(24)(14)(35)
(14)(12)(35)(35)(35)

anscheinend....weiß aber nicht wie die Schritte zu machen sind.
Kyiniker

thunderfox
23-03-2004, 22:17
Wenn du von der identischen Abbildung ausgehst:

1 2 3 4 5
1 2 3 4 5

und du vertauscht zu Beginn mal zwei Elemente (durch Transposition) z.B.: (12) , dann sieht das ganze mal so aus:

1 2 3 4 5
2 1 3 4 5

dannach machst du das wieder, nur mit (24) :

1 2 3 4 5
2 4 3 1 5

und zum Schluss musst du noch (35) hinzufügen, damit du die Permutation (wie sie auf der Angabe steht) fertig hast:

1 2 3 4 5
2 4 5 1 3

wenn du jetzt alle Transpositionen zusammen schreibst erhältst du:

(12)(24)(35)

Es gibt aber sehr viel mehr Möglichkeiten dass man von der identischen Abbildung auf die gewünschte Permutation kommt, und du sollst vier davon hinschreiben. Es ist dabei egal wieviele Transpositionen (Vertauschungen) du dabei verwendest, solange am Ende die richtige Permutation rauskommt.

greeting thunderfox

Kyiniker
23-03-2004, 22:47
Sehr geil..dachte nicht dass des so "einfach" ist.

Danke jetzt kapier ichs!

Grüße kyniker