Strona 1 z 1

przedstaw w postaci iloczynów cykli rozłącznych potęga

: 9 sie 2022, o 20:26
autor: s1hredder
Dzień dobry, bądź dobry wieczór. Mam przedstawić w postaci iloczynów cykli rozłącznych, f do potęgi 84 a g do 26.
\(\displaystyle{ f= \begin{array}{ccccccccc}1&2&3&4&5&6&7&8&9&10\\1&9&4&5&6&8&3&10&7&2\end{array}}\)

\(\displaystyle{ g=\begin{array}{ccccccccc}1&2&3&4&5&6&7&8&9&10\\4&10&8&5&7&9&1&6&2&3\end{array}}\)

Zatem obliczyłem cykl rozłączny f: \(\displaystyle{ (1)^0}\)\(\displaystyle{ (2,9,7,3,4,5,6,8,10)^3}\)
g: \(\displaystyle{ (1,4,5,7)^2}\)\(\displaystyle{ (2,10,3,8,6,9)^2}\)

I dalej nie wiem co zrobić. Proszę o przede wszystkim o wytłumaczenie.

Re: przedstaw w postaci iloczynów cykli rozłącznych potęga

: 9 sie 2022, o 21:00
autor: 3a174ad9764fefcb
Cykl \(\displaystyle{ (2,9,7,3,4,5,6,8,10)}\) przeprowadza \(2\) na \(9\), \(9\) na \(7\) i \(7\) na \(3\). Jeśli podnosisz ten cykl do trzeciej potęgi, to wykonujesz przekształcenie trzy razy, czyli \(2\) przechodzi od razu na \(3\). Dalej, na co przejdzie trójka, itd.?

Re: przedstaw w postaci iloczynów cykli rozłącznych potęga

: 10 sie 2022, o 18:26
autor: s1hredder
czyli f to (1)(3,4,5,6,8,10,2,9,7) a g (5,7,1,4)(3,8,6,9,2,10), zgadza się?

Re: przedstaw w postaci iloczynów cykli rozłącznych potęga

: 10 sie 2022, o 18:43
autor: 3a174ad9764fefcb
Nie. Przecież dwójka miała przechodzić na trójkę, a nie na dziewiątkę.

Re: przedstaw w postaci iloczynów cykli rozłącznych potęga

: 10 sie 2022, o 19:57
autor: s1hredder
no przecież przeszła 2 -> 9 -> 7 -> 3, 9 -> 7 -> 3 -> 4 itd

Dodano po 29 minutach 21 sekundach:
czekaj chyba zrozumiałem to będzie f (1)(2,3,6,9,5,7,10,8,4)

Re: przedstaw w postaci iloczynów cykli rozłącznych potęga

: 10 sie 2022, o 20:08
autor: 3a174ad9764fefcb
Już początek dobrze, tzn. \(2\mapsto3\mapsto6\). A na co przechodzi \(6\)?

Re: przedstaw w postaci iloczynów cykli rozłącznych potęga

: 10 sie 2022, o 21:48
autor: s1hredder
przesuwam o 3 czyli pomijam 8,10 dwa już użyłem czyli 9

Re: przedstaw w postaci iloczynów cykli rozłącznych potęga

: 10 sie 2022, o 23:15
autor: Matematykini
Nieważne, że 2 już jest użyte, to nie tak działa, robimy tyle kroków ile powiedziano :) po prostu 6 przechodzi na 2. To jeszcze się trzeba dowiedzieć na co przechodzą 4, 5, 7, 8, 9 i 10

Re: przedstaw w postaci iloczynów cykli rozłącznych potęga

: 11 sie 2022, o 11:38
autor: s1hredder
czyli \(\displaystyle{ \displaystyle{ (2,9,7,3,4,5,6,8,10)^3}}\) to by było \(\displaystyle{ \displaystyle{ (2,3,6,9,4,8,7,5,10)}}\)

Re: przedstaw w postaci iloczynów cykli rozłącznych potęga

: 11 sie 2022, o 13:16
autor: 3a174ad9764fefcb
Jeśli \(\sigma=(2,9,7,3,4,5,6,8,10)\), to \(\sigma^3(6)=\sigma(\sigma(\sigma(6)))=\sigma(\sigma(8))=\sigma(10)=2\). Nie widzę żadnego powodu, żeby pomijać dwójkę. Przecież wynik tego działania nie może zależeć od tego, czy wcześniej oglądałeś element \(2\), czy w ogóle zacząłeś od \(6\), ani od tego czy wczoraj padał deszcz czy nie.

Re: przedstaw w postaci iloczynów cykli rozłącznych potęga

: 11 sie 2022, o 13:57
autor: Matematykini
Możesz sobie najpierw spokojnie rozpisać co na co przechodzi i potem rozbić na cykle rozłączne:

1 2 3 4 5 6 7 8 9 10
1 3 6 8 10 2 5 9 4 7

Zobacz że przeskakując sobie o trzy wracamy w to samo miejsce. I mamy takie 3 cykle rozłączne.

$$(2,9,7,3,4,5,6, 8, 10)^3 = (2, 3, 6)(9, 4, 8)(7, 5, 10)$$

Mam nadzieję, że już jaśniej widać co z czego :) daj znać czy już wiesz, jak zrobić drugi podpunkt :)

Re: przedstaw w postaci iloczynów cykli rozłącznych potęga

: 11 sie 2022, o 15:11
autor: s1hredder
Czyli tak?
\(\displaystyle{ (1457)^2=(1,5)(4,7)}\)
\(\displaystyle{ (2103869)^2=(2,3,6)(10,8,9)}\)

Re: przedstaw w postaci iloczynów cykli rozłącznych potęga

: 11 sie 2022, o 15:46
autor: Matematykini
Tak, super

Re: przedstaw w postaci iloczynów cykli rozłącznych potęga

: 11 sie 2022, o 16:22
autor: s1hredder
To dziękuje ślicznie!! Bez Państwa pomocy bym sobie nie poradził. Miłego i Pozdrawiam serdecznie!