0 Daumen
484 Aufrufe

Aufgabe:

Permutation von

\( \pi_{1}:=\left(\begin{array}{cccc}1 & 2 & 3 & 4 \\ 2 & 3 & 4 & 1\end{array}\right) \in S_{4} \)


Problem/Ansatz:

Mein Kumpel und ich sind uns nicht einig.

Ich habe \pi_{1} als Produkt von Transpositionen  \pi_{1} = (1234) raus.

Er hat: \pi_{1} = (1,4) (1,2) (2,3)

Was stimmt nun

Avatar von

2 Antworten

0 Daumen

Das zweite stimmt.

\((1234)\) ist zwar der Zyklus, der die Permutation \(\pi_1\) beschreibt, ist aber nicht als Produkt von Transpositionen geschrieben.

\((1,4) (1,2) (2,3)\) ist ein Produkt von Transpositionen und beschreibt \(\pi_1\), denn

\((1,4) (1,2) (2,3)(1) = (1,4) (1,2)(1) = (1,4)(2)  = 2\)

\((1,4) (1,2) (2,3)(2) = (1,4) (1,2) (3) = 3\)

\((1,4) (1,2) (2,3)(3) = (1,4) (1,2) (2) = (1,4)(1) =  4\)

\((1,4) (1,2) (2,3)(4) = (1,4)(4) = 1\)

Avatar von 11 k
0 Daumen

\pi1 = (1234)

ist zwar eine Darstellung durch einen Zykel,
aber nicht als Produkt von Transpositionen (2-er Zykeln)
geschrieben.
Dein Kumpel hat Recht.

Avatar von 29 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community