Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

An exercise from Herstein asks to prove that the number of elements of order $p$, $p$ a prime in $S_{p}$ is $(p-1)!+1$. I would like somebody to help me out on this and also i would like to know whether can we prove Wilson's theorem which says $(p-1)! \equiv -1 \ (\text{mod} \ p)$ using this result.

share|cite|improve this question
up vote 6 down vote accepted

Maybe you mean the number of elements of order dividing $p$ (so that you are including the identity)? (Think about the case $p = 3$ --- there are two three cycles, not three of them.) For the general question, think about the possible cycle structure of an element of order $p$ in $S_p$.

You can go from the formula in your question to Wilson's theorem by counting the number of $p$-Sylow subgroups (each contains $p-1$ elements of order $p$), and then appealing to Sylow's theorem. (You will find that there are $(p-2)!$ $p$-Sylow subgroups, and by Sylow's theorem this number is congruent to $1$ mod $p$. Multiplying by $p-1$, we find that $(p-1)!$ is congruent to $-1$ mod $p$.)

share|cite|improve this answer

Every element of order $p$ in $S_p$ is a $p$-cycle. The symmetric group $S_{p-1}$ acts transitively on these $p$ cycles.

share|cite|improve this answer
    
So the number sought for is a divisor of $(p-1)!$ :) (You probably want to say that action is simply transitive or regular) – Mariano Suárez-Alvarez Sep 29 '10 at 8:22
    
Yes, but I don't want to spoil everything. – Martin Brandenburg Sep 29 '10 at 8:31

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.