IMC 2010 · Problem 3

Day 217th IMC · Blagoevgrad, Bulgaria

Statement

Denote by SnS_n the group of permutations of the sequence (1,2,…,n)(1, 2, \dots, n). Suppose that GG is a subgroup of SnS_n, such that for every π∈G∖{e}\pi \in G \setminus \{e\} there exists a unique k∈{1,2,…,n}k \in \{1, 2, \dots, n\} for which π(k)=k\pi(k) = k. (Here ee is the unit element in the group SnS_n.) Show that this kk is the same for all π∈G∖{e}\pi \in G \setminus \{e\}.

Official solution

Hidden so you can work on the problem first.