Order of permutation $a \in S_n$ if $a^k$ is a cycle of length n

255 Views Asked by At

Let $a$ be an element of $S_n$ ,the permutation group of order n. $a^k$ is a cycle of length n. Then what is the order of $a$?

If $n$ is prime then a should be a cycle of length $n$.But if $n$ is not prime then how to find the order of $a$? Let $a$ can be expressed as the product of some disjoint cycles. Then the order of $a$ is lcm of the length of the disjoint cycles and $n$ should divide the order of $a$. After that, I'm not getting anything.

2

There are 2 best solutions below

0
On

Hint: let $f$ and $g$ be disjoint cycles. What can you say about $(fg)^k$?

0
On

Let $l:=|a|$ be the order of $a$. Hence $n=|a^k|=\frac{l}{(l,k)}$. Therefore, the order of $a$ is a solution $l$ of the integral equation $$l=n(l,k),$$ $(l,k)=\textrm{gcd}\{l,k\}$.