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

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$
asked in Set Theory & Algebra by Boss (29.5k points)
retagged by | 220 views

1 Answer

0 votes

25

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}?

answered by Loyal (9.7k 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
49,808 questions
54,481 answers
188,251 comments
74,527 users