Mnozenie permutacji i podanie ich jako cykle rozłączne Piotr: Mnożenie permutacji

1 2 3 4 5 6 7 8 6 2 7 1 3 8 5 4		1 2 3 4 5 6 7 8 4 6 7 1 8 3 2 5
	−1 *

Mam duzy problem ze stwierdzeniem która liczba, na którą przechodzi. Byłbym wdzięczny, za wszelką pomoc

chichi:

1 2 3 4 5 6 7 8 6 2 7 1 3 8 5 4		6 2 7 1 3 8 5 4 1 2 3 4 5 6 7 8
	−1=		=

−Teraz porządkujemy:

	1 2 3 4 5 6 7 8 4 2 5 8 7 1 3 6
=

−Teraz składamy:

1 2 3 4 5 6 7 8 4 2 5 8 7 1 3 6		1 2 3 4 5 6 7 8 4 6 7 1 8 3 2 5
	*		=

−Zaczynamy od wewnętrznego złożenia: (1→4→8) następnie (2→6→1) następnie (3→7→3) następnie (4→1→4) ... etc.

	1 2 3 4 5 6 7 8 8 1 3 4 6 5 2 7
=

chichi: Podział na cykle rozłączne: (1 8 7 2)*(5 6) Podział na transpozycje (cykle długości 2): (1 2)*(1 7)*(1 8)*(5 6)