Maths Olympiad Prep

Track / Stage 6 / 139 of 400 #1619 of 2444

Problem 1619

National Olympiad, first round
Algebra Difficulty 6.2 Prove it Romanian Mathematical Olympiad · Romania

We say that a ring AA has property (P) if any non-zero element can be written uniquely as the sum of an invertible element and a non-invertible element.

a) If in AA, 1+101 + 1 \neq 0, prove that AA has property (P) if and only if AA is a field.

b) Give an example of a ring that is not a field, containing at least two elements, and having property (P).

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solution

a) If AA is a field and xAx \in A, x0x \ne 0, then xx is invertible and x=x+0x = x + 0; this representation is unique, since 00 is the only noninvertible element.

Assume AA is not a field. Let xAx \in A, x0x \ne 0, be a noninvertible element. Since 1+x=(1+x)+01 + x = (1 + x) + 0 and 1+x=(1+x)+0-1 + x = (-1 + x) + 0, the elements 1+x1 + x and 1+x-1 + x are noninvertible, otherwise the uniqueness of the representation would imply x=0x = 0.

Since x=1+(1+x)=1+(1+x)x = 1 + (-1 + x) = -1 + (1 + x), it follows 1=11 = -1, contradiction.

b) Let EE be a nonempty set, and A=(P(E),Δ,)A = (\mathcal{P}(E), \Delta, \cap) be the Boolean ring of the set of parts of EE. In this ring, EE is the only invertible element.

If XX is a nonempty part of EE, then the element EXE \setminus X is noninvertible, and X=EΔ(EX)X = E \Delta (E \setminus X). The representation is unique, since EE is the only invertible element.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.