Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 2008 / Problems / Day 1, P5

IMC 2008 · Day 1 · P5

killer

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

Solution (official)

Yes. Let HH be the commutative group H=F23H = \mathbb{F}_2^3, where F2Z/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 GL3F2GL_3 \mathbb{F}_2; it has (81)(82)(84)=764=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)\varphi : (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) = \varphi. 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:bH, i(Z/3Z)},ab=φ(b)a.G = \{ b a^i : b \in H,\ i \in (\mathbb{Z}/3\mathbb{Z}) \}, \qquad ab = \varphi(b) a. GG has one element ee of order 1 and seven elements bb, bHb \in H, beb \ne e of order 2.

If g=bag = ba, we find that g2=baba=bφ(b)a2eg^2 = baba = b \varphi(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 \varphi(b) a^2 b a = b \varphi(b) a \varphi(b) a^2 = b \varphi(b) \varphi^2(b) a^3 = \psi(b), where the homomorphism ψ:HH\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 bHb \in H, while g6=ψ2(b)=eg^6 = \psi^2(b) = e for all bHb \in H.

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

Let b0HKerψ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 78=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.

How the field did

contestants scored
255
average (of 20)
0.25
solved (≥ 80%)
0.8%
near-0 (≤ 10%)
98.4%
discrimination
0.22

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2005 · Day 1 · P6killeravg 0.2/10 · solved 0% · near-0 94% · disc 0.26
IMC 2012 · Day 2 · P10killeravg 0.0/10 · solved 0% · near-0 100% · disc 0.16
IMC 2020 · Day 2 · P7very hardavg 0.8/10 · solved 6% · near-0 91% · disc 0.48
IMC 2010 · Day 2 · P8very hardavg 1.2/10 · solved 7% · near-0 85% · disc 0.40