uniolympiads English

IMC 2020, Ημέρα 2, Θέμα 7

Let GG be a group and n≥2n \ge 2 be an integer. Let H1H_1 and H2H_2 be two subgroups of GG that satisfy

[G:H1]=[G:H2]=nand[G:(H1∩H2)]=n(n−1).[G : H_1] = [G : H_2] = n \quad \text{and} \quad [G : (H_1 \cap H_2)] = n(n-1).

Prove that H1H_1 and H2H_2 are conjugate in GG.

(Here [G:H][G : H] denotes the index of the subgroup HH, i.e. the number of distinct left cosets xHxH of HH in GG. The subgroups H1H_1 and H2H_2 are conjugate if there exists an element g∈Gg \in G such that g−1H1g=H2g^{-1}H_1 g = H_2.)

Ilya Bogdanov and Alexander Matushkin, Moscow Institute of Physics and Technology

Πρωτότυπο από το επίσημο PDFLet G be a group and n ≥ 2 be an integer. Let H 1 and H 2 be two subgroups of G that satisfy Problem 7. [G : H 1 ] = [G : H 2 ] = n and [G : (H 1 ∩ H 2 )] = n(n − 1). Prove that H 1 and H 2 are conjugate in G . (Here [G : H] denotes the index of the subgroup H , i.e. the number of distinct left cosets xH of H in G . The subgroups H 1 and H 2 are conjugate if there exists an element g ∈ G such that g −1 H 1 g = H 2 .) Ilya Bogdanov and Alexander Matushkin, Moscow Institute of Physics and Technology

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

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

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

Επίσημη λύση

Ilya Bogdanov and Alexander Matushkin, Moscow Institute of Physics and Technology

Solution 1. Denote K=H1∩H2K = H_1 \cap H_2. Since

n(n−1)=[G:K]=[G:H1][H1:K]=n[H1:K],n(n-1) = [G : K] = [G : H_1][H_1 : K] = n[H_1 : K],
we obtain that [H1:K]=n−1[H_1 : K] = n - 1. Thus, the subgroup H1H_1 is partitioned into n−1n - 1 left cosets of KK, say H1=⨆i=1n−1hiKH_1 = \bigsqcup_{i=1}^{n-1} h_i K. Therefore, the set H1H2={ab ⁣:a∈H1, b∈H2}H_1H_2 = \{ab \colon a \in H_1,\ b \in H_2\} is partitioned as
H1H2=(⨆i=1n−1hiK)H2=⨆i=1n−1hiKH2=⨆i=1n−1hiH2.H_1H_2 = \left(\bigsqcup_{i=1}^{n-1} h_i K\right) H_2 = \bigsqcup_{i=1}^{n-1} h_i K H_2 = \bigsqcup_{i=1}^{n-1} h_i H_2.

The last equality holds because K⊆H2K \subseteq H_2, so KH2=H2KH_2 = H_2. The last expression is a disjoint union since

hiH2∩hjH2≠∅  ⟺  hi−1hj∈H2  ⟺  hi−1hj∈K  ⟺  hi=hj.h_iH_2 \cap h_jH_2 \neq \varnothing \iff h_i^{-1}h_j \in H_2 \iff h_i^{-1}h_j \in K \iff h_i = h_j.

Thus, H1H2H_1H_2 is a disjoint union of n−1n - 1 left cosets with respect to H2H_2; hence L=G∖(H1H2)L = G \setminus (H_1H_2) is the remaining such left coset. Similarly, LL is a right coset with respect to H1H_1. Therefore, for each g∈Lg \in L we have L=gH2=H1gL = gH_2 = H_1g, which yields H2=g−1H1gH_2 = g^{-1}H_1g.

Solution 2. Put G/H1=XG/H_1 = X and G/H2=YG/H_2 = Y, those are nn-element sets acted on by GG from the left. Let GG act on X×YX \times Y from the left coordinate-wise, consider this product as a table, with rows being copies of XX and columns being copies of YY.

The stabilizer of a point (x,y)(x, y) in X×YX \times Y is H1∩H2H_1 \cap H_2. By the orbit-stabilizer theorem, we obtain that the orbit ZZ of (x,y)(x, y) has size [G:H1∩H2]=n(n−1)[G : H_1 \cap H_2] = n(n-1).

If ZZ contains a whole column then there is a subgroup G1G_1 of GG that stabilizes xx and acts transitively on YY. If we conjugate G1G_1 to a group G1′G_1', then its action remains transitive on YY, so by conjugation we obtain columns of the table. Since GG acts transitively on XX, we cover all the columns. It follows that Z=X×YZ = X \times Y, so

n(n−1)=∣Z∣=∣X×Y∣=n2,n(n-1) = |Z| = |X \times Y| = n^2,
which is a contradiction.

Hence every column of X×YX \times Y has an element not from ZZ. The same holds for the rows of X×YX \times Y. There are nn elements not from ZZ in total and they induce a bijection between XX and YY which allows us to identify X=YX = Y.

After this identification, every element (x,x)(x, x) from the diagonal of X×XX \times X (i.e. from (X×X)∖Z(X \times X) \setminus Z) is moved to a diagonal element by any g∈Gg \in G, because gx=gxgx = gx. In this formula the action of gg in the left hand side and the action of gg in the right hand side are the actions of gg on XX and YY respectively.

Therefore our bijection between XX and YY is an isomorphism of sets with a left action of GG. Since H1H_1 and H2H_2 are stabilizers of the points in the same transitive action of GG, we conclude that they are conjugate.

Remark. The situation in the problem is possible for every n≥2n \ge 2: let G=SnG = S_n and let H1H_1 an H2H_2 be the stabilizer subgroups of two elements.

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

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

Πώς πήγε;