Maths Olympiad Prep

Library / Romanian Mathematical Olympiad /210 of 275

Romanian Mathematical Olympiad

Algebra Difficulty 6.3 National Olympiad Prove it Romania

Suppose (G,⋅)(G, \cdot) is a finite group with unity ee, aa is an element in G∖{e}G \setminus \{e\} and pp is a prime number such that xp+1=a−1xax^{p+1} = a^{-1} x a, for all x∈Gx \in G.

a) Show that there is k∈N∗k \in \mathbb{N}^* such that ord(G)=pk\text{ord}(G) = p^k.

b) Prove that H={x∈G∣xp=e}H = \{x \in G \mid x^p = e\} is a subgroup of GG and
(ord(H))2>ord(G). (\text{ord}(H))^2 > \text{ord}(G).

Solution

a) If x,y∈Gx, y \in G, then (xy)p+1=a−1xya=a−1xxa−1ya=xp+1yp+1(xy)^{p+1} = a^{-1} x y a = a^{-1} x x a^{-1} y a = x^{p+1} y^{p+1}. We can write x(yx)py=xp+1yp+1x(yx)^p y = x^{p+1} y^{p+1}, then (yx)p=xpyp(yx)^p = x^p y^p. For x=ax = a we get ap=ea^p = e so by the preceding equality (ya)p=yp(y a)^p = y^p. Multiplying at left by yay a we obtain yayp=(ya)p+1=yp+1ay a y^p = (y a)^{p+1} = y^{p+1} a, that is ayp=ypaa y^p = y^p a, for all y∈Gy \in G. From the hypothesis we have yp(p+1)=a−1ypa=ypy^{p(p+1)} = a^{-1} y^p a = y^p, so yp2=ey^{p^2} = e, for all y∈Gy \in G. Because pp is a prime, every element of the group has order 11, pp or p2p^2 and by the Cauchy theorem we deduce ord(G)=pk\text{ord}(G) = p^k, for a k∈N∗k \in \mathbb{N}^*.

b) For x,y∈Hx, y \in H, we have (xy)p=ypxp=e(xy)^p = y^p x^p = e, that is xy∈Hxy \in H, proving that HH is a stable part of GG, and, as it is finite, HH is a subgroup.

Consider f:G→Gf : G \to G, given by f(x)=xpf(x) = x^p. Because e=xp2=(xp)pe = x^{p^2} = (x^p)^p, the image of ff is contained in HH. Moreover, x,y∈Gx, y \in G and f(x)=f(y)f(x) = f(y) imply xp(y−1)p=ex^p (y^{-1})^p = e, so (y−1x)p=e(y^{-1} x)^p = e, that is y−1x∈Hy^{-1} x \in H. This gives x∈Hyx \in H y. We conclude that for every element in Imf\text{Im} f, the number of its pre-images in GG is exactly ord(H)\text{ord}(H), so ∣Imf∣=ord(G)ord(H)|\text{Im} f| = \frac{\text{ord}(G)}{\text{ord}(H)}.

Because a≠ea \neq e we get a∉Imfa \notin \text{Im} f: for if not a=bpa = b^p for some b∈Gb \in G. This would imply bp+1=b−pbbpb^{p+1} = b^{-p} b b^p, that is e=bp=ae = b^p = a a contradiction. As a∈Ha \in H, we conclude ord(H)>∣Imf∣=ord(G)ord(H)\text{ord}(H) > |\text{Im} f| = \frac{\text{ord}(G)}{\text{ord}(H)}, which gives the conclusion.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.