The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+3 votes

In how many ways can the group $\mathbb{Z}_{5}$ act on the set $\left \{ 1, 2, 3, 4, 5 \right \}$ ?

  1. $5$
  2. $24$
  3. $25$
  4. $120$
in Set Theory & Algebra by Boss (29.8k points)
retagged by | 223 views

1 Answer

0 votes


There is one obvious group action: the trivial action. Now, we consider a nontrivial action. Then, there exists an element of {1,2,3,4,5}{1,2,3,4,5}, say 11, not fixed by Z5Z5. However, the size of the orbit of 11would then be 55 (since the size of the orbit divides the order of Z5Z5 and it is not 11). Hence, this action is transitive as the orbit must be the whole {1,2,3,4,5}{1,2,3,4,5}. Therefore, this action is a permutation of {1,2,3,4,5}{1,2,3,4,5} on a circle (where 1∈Z51∈Z5 is rotation by 2π52π5). On the other hand, every permutation of {1,2,3,4,5}{1,2,3,4,5} on a circle can be made an action of Z5Z5 on this set. There are (5−1)!=24(5−1)!=24 such permutations. Hence, in total, there are 1+24=251+24=25 possible actions of Z5 on {1,2,3,4,5}

In how many ways can the group Z6Z6 act on {1,2,3,4,5,6}{1,2,3,4,5,6}?

by Loyal (9.9k points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,376 questions
55,840 answers
91,400 users