uniolympiads Ελληνικά

IMC 2001, Day 1, Problem 2

Let r,s,tr, s, t be positive integers which are pairwise relatively prime. If aa and bb are elements of a commutative multiplicative group with unity element ee, and ar=bs=(ab)t=ea^r = b^s = (ab)^t = e, prove that a=b=ea = b = e.

Does the same conclusion hold if aa and bb are elements of an arbitrary non-commutative group?

Original from the official PDFLet r, s, t be positive integers which are pairwise relatively prime. If a and b are elements of a commutative multiplicative group with unity element e, and t a r = b s = (ab) = e, prove that a = b = e. Does the same conclusion hold if a and b are elements of an arbitrary non- commutative group?

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. 1. There exist integers uu and vv such that us+vt=1us+vt=1. Since ab=baab=ba, we obtain

ab=(ab)us+vt=(ab)us((ab)t)v=(ab)use=(ab)us=aus(bs)u=ause=aus.ab=(ab)^{us+vt}=(ab)^{us}\left((ab)^t\right)^v=(ab)^{us}e=(ab)^{us}=a^{us}\left(b^s\right)^u=a^{us}e=a^{us}.
Therefore, br=ebr=arbr=(ab)r=ausr=(ar)us=eb^r=eb^r=a^rb^r=(ab)^r=a^{usr}=(a^r)^{us}=e. Since xr+ys=1xr+ys=1 for suitable integers xx and yy,
b=bxr+ys=(br)x(bs)y=e.b=b^{xr+ys}=(b^r)^x(b^s)^y=e.
It follows similarly that a=ea=e as well.

  1. This is not true. Let a=(123)a=(123) and b=(34567)b=(34567) be cycles of the permutation group S7S_7 of order 7. Then ab=(1234567)ab=(1234567) and a3=b5=(ab)7=ea^3=b^5=(ab)^7=e.

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