Rozwiązać równanie w grupie permutacji

Algebra liniowa, algebra, wektory, liczby zespolone
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
yexx
Witam na forum
Witam na forum
Posty: 7
Rejestracja: 07 sty 2024, 00:21
Podziękowania: 5 razy
Płeć:

Rozwiązać równanie w grupie permutacji

Post autor: yexx »

Mam rozwiązać równanie (na ćwiczeniach było to wytłumaczone na tyle powierzchownie, że z takim przykładem się wcześniej nie spotkałam i nie wiem jak się za niego zabrać, mimo, że pewnie jest prosty). Wiem, jak obliczyć złożenie dwóch permutacji, ale w tym równaniu po lewej stronie stoi x. Gdyby był tam zwykły znak iloczynu, to przeniosłabym tą macierz z lewej strony na prawą w potędze -1 i obliczyła. Ale w tym przypadku nie wiem, jak to równanie się przekształca.
Obrazek
janusz55
Fachowiec
Fachowiec
Posty: 1875
Rejestracja: 01 sty 2021, 10:38
Podziękowania: 4 razy
Otrzymane podziękowania: 458 razy

Re: Rozwiązać równanie w grupie permutacji

Post autor: janusz55 »

Proszę rozwiązać następujące równanie:

\( x\circ \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 5 & 4 & 2 & 3 \end{matrix} \right) = \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 3 & 5 & 1 & 4 & 2 \end{matrix} \right) \) w grupie permutacji \( ( S_{5}, \ \ \circ). \)

Równanie składamy (mnożymy) prawostronnie przez permutację odwrotną \( \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 5 & 4 & 2 & 3 \end{matrix} \right) ^{-1} \)

\( x\circ \left(\begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 5 & 4 & 2 & 3 \end{matrix} \right) \circ \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 5 & 4 & 2 & 3 \end{matrix} \right) ^{-1} = \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 3 & 5 & 1 & 4 & 2 \end{matrix} \right) \circ \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 5 & 4 & 2 & 3 \end{matrix} \right) ^{-1}.\)

Lewa strona równania w wyniku złożenia danej permutacji z jej permutacją odwrotnotną daje permutację identycznościową.

\( x = \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 3 & 5 & 1 & 4 & 2 \end{matrix} \right) \circ \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 5 & 4 & 2 & 3 \end{matrix} \right) ^{-1}.\)

Znajdujemy permutację odwrotną:

\( 1 \rightarrow 1, \ \ 2\rightarrow 4, \ \ 3 \rightarrow 5, \ \ 4 \rightarrow 3, \ \ 5 \rightarrow 2 \)

\( \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 5 & 4 & 2& 3 \end{matrix} \right) ^{-1} = \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 4 & 5 & 3 & 2 \end{matrix} \right). \)

\( x = \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 3 & 5 & 1 & 4 & 2 \end{matrix} \right) \circ \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 5 & 4 & 3 & 2 \end{matrix} \right) ^{-1} = \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 3 & 5 & 1 & 4 & 2 \end{matrix} \right) \circ \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 5 & 4 & 3 & 2 \end{matrix} \right) \)

Wykonujemy złożenie (mnożenie) permutacji występujących po prawej stronie równania

\( 1 \rightarrow 1 \wedge 1 \rightarrow 3, \ \ 2 \rightarrow 5 \wedge 5 \rightarrow 2 , \ \ 3 \rightarrow 4 \wedge 4 \rightarrow 4, \ \ 4 \rightarrow 3 \wedge 3 \rightarrow 1, \ \ 5 \rightarrow, 2 \wedge 2 \rightarrow 5. \)

\( x = \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 3 & 2 & 4 & 1 & 5 \end{matrix} \right).\)

Rozkładamy permutację \( x \) na iloczyn cykli.

\(1 \rightarrow 3,\ \ 3 \rightarrow 4, \ \ 4 \rightarrow 1. \)

" Kółko się zamknęło", więc mamy pierwszy cykl \( (1, 3, 4). \)

Elementem, który nie wystąpił w otrzymanym cyklu jest na przykład \( 2.\)

\( 2 \rightarrow 2, \) element ten nie tworzy cyklu więc go opuszczamy.

Elementem, który się do tej pory jeszcze nie pojawił jest \( 5,\) ale \( 5 \rightarrow 5 \) też nie tworzy cyklu, więc go opuszczamy.

Powyższe rozważania doprowadziły nas do rozkładu permutacji \( x \) na jedyny cykl

\( x = (1, 3, 4). \)

Rozkładamy otrzymany cykl na transpozycje:

\( x = (1, 4)\circ (1, 3).\)
yexx
Witam na forum
Witam na forum
Posty: 7
Rejestracja: 07 sty 2024, 00:21
Podziękowania: 5 razy
Płeć:

Re: Rozwiązać równanie w grupie permutacji

Post autor: yexx »

Dziękuję bardzo, już rozumiem!
janusz55 pisze: 11 sty 2024, 17:51 Proszę rozwiązać następujące równanie:

\( x\circ \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 5 & 4 & 2 & 3 \end{matrix} \right) = \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 3 & 5 & 1 & 4 & 2 \end{matrix} \right) \) w grupie permutacji \( ( S_{5}, \ \ \circ). \)

Równanie składamy (mnożymy) prawostronnie przez permutację odwrotną \( \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 5 & 4 & 2 & 3 \end{matrix} \right) ^{-1} \)

\( x\circ \left(\begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 5 & 4 & 2 & 3 \end{matrix} \right) \circ \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 5 & 4 & 2 & 3 \end{matrix} \right) ^{-1} = \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 3 & 5 & 1 & 4 & 2 \end{matrix} \right) \circ \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 5 & 4 & 2 & 3 \end{matrix} \right) ^{-1}.\)

Lewa strona równania w wyniku złożenia danej permutacji z jej permutacją odwrotnotną daje permutację identycznościową.

\( x = \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 3 & 5 & 1 & 4 & 2 \end{matrix} \right) \circ \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 5 & 4 & 2 & 3 \end{matrix} \right) ^{-1}.\)

Znajdujemy permutację odwrotną:

\( 1 \rightarrow 1, \ \ 2\rightarrow 4, \ \ 3 \rightarrow 5, \ \ 4 \rightarrow 3, \ \ 5 \rightarrow 2 \)

\( \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 5 & 4 & 2& 3 \end{matrix} \right) ^{-1} = \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 4 & 5 & 3 & 2 \end{matrix} \right). \)

\( x = \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 3 & 5 & 1 & 4 & 2 \end{matrix} \right) \circ \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 5 & 4 & 3 & 2 \end{matrix} \right) ^{-1} = \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 3 & 5 & 1 & 4 & 2 \end{matrix} \right) \circ \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 5 & 4 & 3 & 2 \end{matrix} \right) \)

Wykonujemy złożenie (mnożenie) permutacji występujących po prawej stronie równania

\( 1 \rightarrow 1 \wedge 1 \rightarrow 3, \ \ 2 \rightarrow 5 \wedge 5 \rightarrow 2 , \ \ 3 \rightarrow 4 \wedge 4 \rightarrow 4, \ \ 4 \rightarrow 3 \wedge 3 \rightarrow 1, \ \ 5 \rightarrow, 2 \wedge 2 \rightarrow 5. \)

\( x = \left( \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 3 & 2 & 4 & 1 & 5 \end{matrix} \right).\)

Rozkładamy permutację \( x \) na iloczyn cykli.

\(1 \rightarrow 3,\ \ 3 \rightarrow 4, \ \ 4 \rightarrow 1. \)

" Kółko się zamknęło", więc mamy pierwszy cykl \( (1, 3, 4). \)

Elementem, który nie wystąpił w otrzymanym cyklu jest na przykład \( 2.\)

\( 2 \rightarrow 2, \) element ten nie tworzy cyklu więc go opuszczamy.

Elementem, który się do tej pory jeszcze nie pojawił jest \( 5,\) ale \( 5 \rightarrow 5 \) też nie tworzy cyklu, więc go opuszczamy.

Powyższe rozważania doprowadziły nas do rozkładu permutacji \( x \) na jedyny cykl

\( x = (1, 3, 4). \)

Rozkładamy otrzymany cykl na transpozycje:

\( x = (1, 4)\circ (1, 3).\)
millera22
Witam na forum
Witam na forum
Posty: 1
Rejestracja: 07 sie 2024, 11:01
Płeć:

Re: Rozwiązać równanie w grupie permutacji

Post autor: millera22 »

Jakie są kluczowe etapy i metody rozwiązywania równań permutacyjnych w grupie symetrycznej S5, i jak można efektywnie wykorzystać właściwości permutacji odwrotnych oraz rozkład na cykle w procesie rozwiązywania?