uniolympiads Ελληνικά

IMC 2008, Day 1, Problem 5

Does there exist a finite group GG with a normal subgroup HH such that ∣Aut⁡H∣>∣Aut⁡G∣|\operatorname{Aut} H| > |\operatorname{Aut} G|?

Original from the official PDFDoes there exist a finite group G with a normal subgroup H such that |Aut H| > |Aut G|?

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

Solution. Yes. Let HH be the commutative group H=F23H = \mathbb{F}_2^3, where F2≅Z/2Z\mathbb{F}_2 \cong \mathbb{Z}/2\mathbb{Z} is the field with two elements. The group of automorphisms of HH is the general linear group GL3F2\mathrm{GL}_3\mathbb{F}_2; it has

(8−1)⋅(8−2)⋅(8−4)=7⋅6⋅4=168(8-1)\cdot(8-2)\cdot(8-4) = 7\cdot 6\cdot 4 = 168
elements. One of them is the shift operator ϕ:(x1,x2,x3)↦(x2,x3,x1)\phi : (x_1, x_2, x_3) \mapsto (x_2, x_3, x_1).

Now let T={a0,a1,a2}T = \{a^0, a^1, a^2\} be a group of order 3 (written multiplicatively); it acts on HH by τ(a)=ϕ\tau(a) = \phi. Let GG be the semidirect product G=H⋊τTG = H \rtimes_\tau T. In other words, GG is the group of 24 elements

G={bai: b∈H, i∈(Z/3Z)},ab=ϕ(b)a.G = \{ba^i :\ b \in H,\ i \in (\mathbb{Z}/3\mathbb{Z})\}, \quad ab = \phi(b)a.
GG has one element ee of order 1 and seven elements bb, b∈Hb \in H, b≠eb \ne e of order 2.

If g=bag = ba, we find that g2=baba=bϕ(b)a2≠eg^2 = baba = b\phi(b)a^2 \ne e, and that

g3=bϕ(b)a2ba=bϕ(b)aϕ(b)a2=bϕ(b)ϕ2(b)a3=ψ(b),g^3 = b\phi(b)a^2ba = b\phi(b)a\phi(b)a^2 = b\phi(b)\phi^2(b)a^3 = \psi(b),
where the homomorphism ψ:H→H\psi : H \to H is defined as ψ:(x1,x2,x3)↦(x1+x2+x3)(1,1,1)\psi : (x_1, x_2, x_3) \mapsto (x_1+x_2+x_3)(1,1,1). It is clear that g3=ψ(b)=eg^3 = \psi(b) = e for 4 elements b∈Hb \in H, while g6=ψ2(b)=eg^6 = \psi^2(b) = e for all b∈Hb \in H.

We see that GG has 8 elements of order 3, namely baba and ba2ba^2 with b∈Ker⁡ψb \in \operatorname{Ker}\psi, and 8 elements of order 6, namely baba and ba2ba^2 with b∉Ker⁡ψb \notin \operatorname{Ker}\psi. That accounts for orders of all elements of GG.

Let b0∈H∖Ker⁡ψb_0 \in H\setminus\operatorname{Ker}\psi be arbitrary; it is easy to see that GG is generated by b0b_0 and aa. As every automorphism of GG is fully determined by its action on b0b_0 and aa, it follows that GG has no more than

7⋅8=567\cdot 8 = 56
automorphisms.

Remark. GG and HH can be equivalently presented as subgroups of S6S_6, namely as H=⟨(12),(34),(56)⟩H = \langle(12), (34), (56)\rangle and G=⟨(135)(246),(12)⟩G = \langle(135)(246), (12)\rangle.

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