Maths Olympiad Prep

Library / Romanian Mathematical Olympiad /3 of 275

Romanian Mathematical Olympiad

Algebra Difficulty 4.7 AIME Prove it Romania

Let SS be the sum of all invertible elements of a finite ring.
Prove that S2=SS^2 = S or S2=0S^2 = 0.

Solution

If 1+1≠01 + 1 \ne 0, then x≠−xx \ne -x, for every invertible xx, whence S=0S = 0 (we can group the invertible elements into pairs (x,−x)(x, -x)).

If this is not the case, notice that xS=SxS = S, for every invertible xx. Adding all these relations, S2=kSS^2 = kS, where kk is the number of invertible elements. Then S2=SS^2 = S for odd kk and S2=0S^2 = 0 for even kk (since 1+1=01 + 1 = 0).

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.