matematykaszkolna.pl
permutacje Bij Saizou : Mam pytanie, jak rozłożyć permutację (1247)(346571) na cykle rozłączne ?
16 sty 19:59
Saizou : wie ktoś jak to zrobić ?
16 sty 21:15
PW: Mamy tu zapis złożenia 2 permutacji cyklicznych: (346571) oznacza permutację cykliczną przeprowadzającą: trzeci element w czwarty, czwarty w szósty, szósty w piąty, piąty w siódmy, siódmy w pierwszy i pierwszy w trzeci. W "zwykłym" zapisie jest to permutacja
 
nawias
1 2 3 4 5 6 7
nawias
nawias
3 2 4 6 7 5 1
nawias
 
.
  
Cykl (1247) oznacza permutację
 
nawias
1 2 3 4 5 6 7
nawias
nawias
2 4 3 7 5 6 1
nawias
 
.
  
Złożenie to
 
nawias
1 2 3 4 5 6 7
nawias
nawias
3 4 6 7 1 5 2
nawias
 
= (247)(1365).
  
Nie mam lepszego pomysłu jak ten, to znaczy złożenie danych permutacji i odczytanie "wprost po kolei" cykli rozłącznych. Ale nie dam sobie łba uciąć, pytasz mnie o rzeczy z I roku studiów, których potem jakoś nie było okazji stosować.
16 sty 22:01
Saizou : bo miałem taki przykład na kolokwium i go nie zrobiłem, bo nie wiedziałem jak zapisać tę permutację, ale i tak dzięki wielkie
16 sty 22:06
Saizou : a złożenie to nie będzie przypadkiem
nawias
1 2 3 4 5 6 7
nawias
nawias
3 4 7 6 1 5 2
nawias
 
=(1372465)
 
17 sty 09:40
Gray: Moim skromnym zdaniem będzie właśnie tak jak piszesz.
17 sty 10:02
Saizou : PW pomylił się w obliczeniach ale wiadomo o co chodzi
17 sty 10:33