Maths Olympiad Prep

Library / Romanian Mathematical Olympiad /209 of 275

Romanian Mathematical Olympiad

Algebra Difficulty 6.3 National Olympiad Prove it Romania

Let RR be a ring with only finitely many invertible elements. Prove that the two statements below are equivalent:
(a) For every non-invertible element xx of RR, there exists a non-invertible element yy of RR such that xy=x+yxy = x + y.
(b) Every non-invertible element of RR is nilpotent.
(An element zz of RR is called nilpotent if zk=0z^k = 0 for some positive integer kk.)

Solution

We show that (a) implies (b). Let x∈R∖U(R)x \in R \setminus U(R), where U(R)U(R) is the set of invertible elements of RR, and let y∈R∖U(R)y \in R \setminus U(R) be such that xy=x+yxy = x + y, i.e., (x−1)(y−1)=1(x - 1)(y - 1) = 1. Similarly, (y−1)(z−1)=1(y - 1)(z - 1) = 1 for some z∈R∖U(R)z \in R \setminus U(R). Write
x−1=(x−1)⋅1=(x−1)(y−1)(z−1)=1⋅(z−1)=z−1, x - 1 = (x - 1) \cdot 1 = (x - 1)(y - 1)(z - 1) = 1 \cdot (z - 1) = z - 1,
to infer that x=zx = z. Hence x−1∈U(R)x - 1 \in U(R), showing that {t−1:t∈R∖U(R)}⊆U(R)\{t - 1 : t \in R \setminus U(R)\} \subseteq U(R).
Since x∈R∖U(R)x \in R \setminus U(R), its powers are all different from 11, and finiteness of the multiplicative group U(R)U(R) then forces them all in R∖U(R)R \setminus U(R). Hence xn−1∈U(R)x^n - 1 \in U(R) for all positive integers nn, by the set inclusion in the previous paragraph. With reference again to finiteness of U(R)U(R), xp−1=xq−1x^p - 1 = x^q - 1 for some distinct positive integers pp and qq, say, p<qp < q. Then xp(xq−p−1)=0x^p(x^{q-p} - 1) = 0, so xp=0x^p = 0, on account of xq−p−1∈U(R)x^{q-p} - 1 \in U(R). Consequently, xx is indeed nilpotent.

We now show that (b) implies (a). Let x∈R∖U(R)x \in R \setminus U(R) and choose an integer p≥3p \ge 3 such that xp=0x^p = 0. Write 1=1−xp=(1−x)(1+x+x2+⋯+xp−1)1 = 1 - x^p = (1-x)(1+x+x^2+\cdots+x^{p-1}) and let y=−(x+x2+⋯+xp−1)=−x(1+x+⋯+xp−2)y = -(x+x^2+\cdots+x^{p-1}) = -x(1+x+\cdots+x^{p-2}). Then yp=0y^p = 0, so y∈R∖U(R)y \in R \setminus U(R). Clearly, (1−x)(1−y)=1(1-x)(1-y) = 1, i.e., xy=x+yxy = x+y. This completes the proof.

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.