Maths Olympiad Prep

Library / /25 of 45

Algebra Difficulty 5.7 AIME, harder Prove it Romania

Let kk and nn be positive integers, and let GG be a group of order nn. Prove that the following two statements are equivalent:
(a) The numbers kk and nn are relatively prime.
(b) For every subgroup HH of GG, the set {x:xG and xkH}\{x: x \in G \text{ and } x^k \in H\} is contained in HH.

Solution

We show that (a) implies (b). Since kk and nn are relatively prime, kp+nq=1kp + nq = 1 for some integers pp and qq. Let HH be a subgroup of GG, and let xx be a member of GG such that xkHx^k \in H. Since xn=ex^n = e, the unit of GG, it follows that
x=xkp+nq=(xk)p(xn)q=(xk)pH. x = x^{kp + nq} = (x^k)^p \cdot (x^n)^q = (x^k)^p \in H.

We now show that (b) implies (a). This is clearly the case if k=1k = 1 or n=1n = 1, so let them both be at least 22, and suppose, if possible, they share some prime divisor pp. By Cauchy's theorem, xp=ex^p = e for some xx in G{e}G \setminus \{e\}.

Consider the trivial subgroup H={e}H = \{e\}. Since kk is divisible by pp, it follows that xk=eHx^k = e \in H, so xH={e}x \in H = \{e\}; that is, x=ex = e, contradicting the fact that xx lies in G{e}G \setminus \{e\}. Consequently, kk is indeed coprime to nn.

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

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.