uniolympiads Ελληνικά

IMC 2021, Day 2, Problem 6

For a prime number pp, let GL2(Z/pZ)\mathrm{GL}_2(\mathbb{Z}/p\mathbb{Z}) be the group of invertible 2×22 \times 2 matrices of residues modulo pp, and let SpS_p be the symmetric group (the group of all permutations) on pp elements. Show that there is no injective group homomorphism φ ⁣:GL2(Z/pZ)→Sp\varphi\colon \mathrm{GL}_2(\mathbb{Z}/p\mathbb{Z}) \to S_p.

Original from the official PDFFor a prime number p, let GL 2 (Z/pZ) be the group of invertible 2 × 2 matrices of residues modulo p, and let S p be the symmetric group (the group of all permutations) on p elements. Show that there is no injective group homomorphism ϕ ∶ GL 2 (Z/pZ) → S p .

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

(proposed by Thiago Landim, Sorbonne University, Paris)

Hint: First find what the monomorphism must do with elements of order pp.

Solution. For p=2p = 2, just note that GL2(Z/2Z)\mathrm{GL}_2(\mathbb{Z}/2\mathbb{Z}) has more than 2=∣S2∣2 = |S_2| elements.

From now on, let pp be an odd prime and suppose that there exists such a homomorphism.

The matrix

A=(1101)A = \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix}
has order pp and commutes with the matrix
B=(−100−1)B = \begin{pmatrix} -1 & 0 \\ 0 & -1 \end{pmatrix}
of order 2, hence ABAB has order 2p2p. But there is no permutation in SpS_p of order 2p2p since only pp-cycles have order divisible by pp, and their order is exactly pp.

Transcribed from the official solutions, pages 1–2. 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.

How did it go?