uniolympiads Ελληνικά

IMC 2020, Day 2, Problem 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

Original from the official 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

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

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.

Transcribed from the official solutions, pages 3–5. 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?