Denote by Sn the group of permutations of the sequence (1,2,…,n). Suppose that G is a subgroup of Sn, such that for every π∈G∖{e} there exists a unique k∈{1,2,…,n} for which π(k)=k. (Here e is the unit element in the group Sn.) Show that this k is the same for all π∈G∖{e}.
Original from the official PDF
This transcription was compared symbol by symbol with the original, but not yet by a person.
Time on this problem
Work for at least 45 minutes before opening the solution.
Official solution
Solution. Let us consider the action of G on the set X={1,…,n}. Let
Gx={g∈G:g(x)=x}andGx={g(x):g∈G}
be the stabilizer and the orbit of x∈X under this action, respectively. The condition of the problem states that
G=x∈X⋃Gx(1)
and
Gx∩Gy={e}for allx=y.(2)
We need to prove that Gx=G for some x∈X.
Let Gx1,…,Gxk be the distinct orbits of the action of G. Then one can write (1) as
G=i=1⋃ky∈Gxi⋃Gy.(3)
It is well known that
∣Gx∣=∣Gx∣∣G∣.(4)
Also note that if y∈Gx then Gy=Gx and thus ∣Gy∣=∣Gx∣. Therefore,
which contradicts with (6), thus we can assume that
∣Gx1∣=…=∣Gxk−1∣=1.
Then from (6) we get ∣Gxk∣=∣G∣, hence Gxk=G.
Transcribed from the official solutions, pages 2–3. This transcription has not been checked a second time; if in doubt, look at the original.
Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.