$r$-cycle to a power $k$ is also an $r$-cycle if and only if $\gcd(k, r) = 1$

1.1k Views Asked by At

Let $\sigma$ be an $r$-cycle in $S_n$ and let $k\in\Bbb Z$. Show that $\sigma^k$ is also an $r$-cycle if and only if $\gcd(k,r)=1$.

1

There are 1 best solutions below

0
On

Hint: $\left\langle \sigma^{k}\right\rangle =\left\langle\sigma^{gcd\left(k,r\right)}\right\rangle$, $ord\left(\sigma\right)=r$.