mam pytanie w jaki sposób mozna policzyć takie coś, bo ręcznie to chyba odpada, a mianowicie:
mam dane permutacje:
i moje pytanie brzmi jak policzyć:
oraz i takie inne o duuuuużych wykładnikach czyli permutcje bardzo dużo razy składane ze sobą :?:
Zauważ, że składa się z dwóch cykli o długości 4 i 3 odpowiednio. Cykle:
daje przekształcenie identycznościowe , tj. jest komutującym złożeniem permutacji i , tj. jest przekształceniem identycznościowym. Zatem to:
1->2->4->3->1
5->7->6->5
Resztę robi się podobnie. Trzeba rozłożyć permutację na (rozłączne) cykle i sprawdzić, kiedy złożenie tych cykli daje przekształcenie identycznościowe. Dalej tylko powiela się powyższe rozumowanie.