Exercise 6.3.6

Let H be a transitive subgroup of S n . Prove that | H | is a multiple of n .

Answers

Proof. A subgroup H of S n defines an action on [[ 1 , n ]] by h x = h ( x ) , h H , x [[ 1 , n ]] . By definition H is a transitive subgroup of S n if this action is transitive, i.e. if the only orbit is O i = [[ 1 , n ]] , i = 1 , , n . If we write H i = Stab H ( i ) the stabilizer in H of a fixed element i , then ( H : H i ) = | O i | = n , thus | H | = | H i | × n :

n divides | H | .

User profile picture
2022-07-19 00:00
Comments