# permutation $\pi$, type, permutation $\sigma^4 = \pi$

Permutation $\pi$ has a signature $2^43^5$. Find number of permutation $\sigma$ such that $\sigma^4 = \pi$

Could you give me a clue ?

• I am not sure if your notation for signature is a general one... can you just define what do you mean when you say signature? – user87543 Sep 6 '14 at 19:43
• There are four cycles lenght of 2, and five cycles length of 3, rest of cycles are lenght of 1 – xawey Sep 6 '14 at 19:58
• The number will depend on the cardinality of the underlying set (which is 23 plus the number of cycles of length 1). – Dave Sep 6 '14 at 20:05
• so Is there solution ? – xawey Sep 6 '14 at 20:16

Hint: Consider the primes $2, 3$ separately.
What is the fourth power of a $3$-cycle?
Now note that for the $2$-cycle (transposition) bit, if you square a transposition, you will get the identity. When you square this fourth power, you get the identity in the $2$ bit of your element. Can you think of a kind of permutation which would have that property? Can you find a permutation of that kind whose fourth power is a product of four transpositions?
• So can you see how to get the part of the fourth root $\sigma$ which gives you the $3^5$ part of $\pi$? – Mark Bennet Sep 6 '14 at 21:08