uniolympiads Ελληνικά

IMC 2005, Day 1, Problem 6

Given a group GG, denote by G(m)G(m) the subgroup generated by the mthm^{\text{th}} powers of elements of GG. If G(m)G(m) and G(n)G(n) are commutative, prove that G(gcd⁡(m,n))G(\gcd(m, n)) is also commutative. (gcd⁡(m,n)\gcd(m, n) denotes the greatest common divisor of mm and nn.)

Original from the official PDFGiven a group G, denote by G(m) the subgroup generated by the m th powers of elements of G. If G(m) and G(n) are commutative, prove that G(gcd(m, n)) is also commutative. (gcd(m, n) denotes the greatest common divisor of m and n.)

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. Write d=gcd⁡(m,n)d=\gcd(m,n). It is easy to see that ⟨G(m),G(n)⟩=G(d)\langle G(m),G(n)\rangle=G(d); hence, it will suffice to check commutativity for any two elements in G(m)∪G(n)G(m)\cup G(n), and so for any two generators ama^m and bnb^n. Consider their commutator z=a−mb−nambnz=a^{-m}b^{-n}a^mb^n; then the relations

z=(a−mbam)−nbn=a−m(b−nabn)mz=(a^{-m}ba^m)^{-n}b^n=a^{-m}(b^{-n}ab^n)^m
show that z∈G(m)∩G(n)z\in G(m)\cap G(n). But then zz is in the center of G(d)G(d). Now, from the relation ambn=bnamza^mb^n=b^na^mz, it easily follows by induction that
amlbnl=bnlamlzl2.a^{ml}b^{nl}=b^{nl}a^{ml}z^{l^2}.
Setting l=m/dl=m/d and l=n/dl=n/d we obtain z(m/d)2=z(n/d)2=ez^{(m/d)^2}=z^{(n/d)^2}=e, but this implies that z=ez=e as well.

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