Maths Olympiad Prep

Library / /32 of 45

Algebra Difficulty 6.2 National olympiad Prove it 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).

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.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.