potegowanie permutacji helpppp: Czy ktoś byłby w stanie mi wytłumaczyć jak należy potęgować permutacje? Potrafię policzyć σ⁻¹, ale przykładowo takiego σ², σ³ itd. mimo przepatrzenia kilku wątków na forum dalej nie jestem w stanie załapać schematu

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

sushi: 1−>7 2−>1 3−>6 4−>2 5−>5 6−>3 7−>4 i teraz σ² oznacza 1−>7−>4 czyli 1−>4

helpppp: Dobra rozumiem, a jakbym miał np. σ¹⁰⁰ albo σ⁻³?

Adamm: Najlepiej rozłożyć na cykle rozłączne: σ = α₁ • ... • α_n Wtedy σ^m = α₁^m • ... • α_n^m Potęgę dla cyklu jest obliczyć łatwo, jeśli α jest cyklem długości k, to α^m = α^{m mod k} gdzie m mod k oznacza resztę z dzielenia m przez k.