uniolympiads English

IMC 2021, Ημέρα 2, Θέμα 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.

Πρωτότυπο από το επίσημο 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 .

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

(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.

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 1–2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;