permutacje Ula: Pytanie tylko czy dobrze zrobiłam zadanie. Mam permutację, którą mam podnieść do potęgi 2016 1 2 3 4 5 2 4 5 1 3 Rozkładam ją na cykle, dostaję rząd 6 2016:6 bez reszty więc dostanę permutację identycznościową, tak?

jc: Tak.

Ula: Jeszcze pytanie, jeśli miałabym reszty np 3 to powinnam to "na piechotę" poskładać?

jc: To byś miała permutację do potęgi 3.

jc: Powiedzmy, że gⁿ = e, k=n t + r. Wtedy g^k=(gⁿ )^t g^r = e^t g^r = e g^r = g^r e − element neutralny