Maths Olympiad Prep

Library / Romanian Mathematical Olympiad /49 of 275

Romanian Mathematical Olympiad

Algebra Difficulty 5.1 AIME, harder Prove it Romania

Let (G,⋅)(G, \cdot) be a group with no elements of order 44, and let f:G→Gf : G \rightarrow G be a group morphism such that f(x)∈{x,x−1}f(x) \in \{x, x^{-1}\}, for all x∈Gx \in G. Prove that either f(x)=xf(x) = x for all x∈Gx \in G, or f(x)=x−1f(x) = x^{-1} for all x∈Gx \in G.

Solution

Assume, by way of contradiction, that there exist a,b∈Ga, b \in G such that f(a)=a≠a−1f(a) = a \neq a^{-1} and f(b)=b−1≠bf(b) = b^{-1} \neq b. Then f(ab)=f(a)f(b)=ab−1≠abf(ab) = f(a)f(b) = ab^{-1} \neq ab, therefore f(ab)=(ab)−1=b−1a−1f(ab) = (ab)^{-1} = b^{-1}a^{-1}. It follows that ab−1=b−1a−1ab^{-1} = b^{-1}a^{-1}, which implies b−1=ab−1ab^{-1} = ab^{-1}a.

Next, f(ab2)=f(a)f2(b)=ab−2f(ab^2) = f(a)f^2(b) = ab^{-2}. If f(ab2)=ab2f(ab^2) = ab^2, then ab−2=ab2ab^{-2} = ab^2, therefore either b2=eb^2 = e, which contradicts b≠b−1b \neq b^{-1}, or ord(b)=4\text{ord}(b) = 4, which is impossible. Thus, f(ab2)=(ab2)−1=b−2a−1f(ab^2) = (ab^2)^{-1} = b^{-2}a^{-1}, hence ab−2=b−2a−1ab^{-2} = b^{-2}a^{-1}. It follows that ab−2a=b−2=(b−1)2=ab−1aab−1aab^{-2}a = b^{-2} = (b^{-1})^2 = ab^{-1}aab^{-1}a, so a2=ea^2 = e, again a contradiction.

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.