uniolympiads English

IMC 2001, Ημέρα 1, Θέμα 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?

Πρωτότυπο από το επίσημο 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?

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

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.

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 1. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;