Maths Olympiad Prep

Library / Romanian Mathematical Olympiad /191 of 275

Romanian Mathematical Olympiad

Algebra Difficulty 6.2 National Olympiad Prove it Romania

Let mm and nn be positive integers, n≥2n \ge 2, let RR be an nn-element ring, and let xx be an element of RR such that 1−xk1 - x^k is invertible for each k∈{m+1,m+2,…,m+n−1}k \in \{m+1, m+2, \dots, m+n-1\}. Show that xx is nilpotent (i.e., xp=0x^p = 0 for some positive integer pp).

Solution

Since 00 is nilpotent, we will assume in the sequel that x≠0x \ne 0.
Given a positive integer k<nk < n, notice that m+pm+p is divisible by kk for some positive integer p<np < n; write m+p=klm + p = kl. Since 1−xm+p1 - x^{m+p} is invertible, and 1−xm+p=(1−xk)(1+xk+⋯+xk(ℓ−1))=(1+xk+⋯+xk(ℓ−1))(1−xk)1 - x^{m+p} = (1 - x^k)(1 + x^k + \dots + x^{k(\ell-1)}) = (1 + x^k + \dots + x^{k(\ell-1)})(1 - x^k), it follows that 1−xk1 - x^k is invertible.

Next, write 1−xk=(1−x)(1+x+⋯+xk−1)=(1+x+⋯+xk−1)(1−x)1 - x^k = (1-x)(1+x+\dots+x^{k-1}) = (1+x+\dots+x^{k-1})(1-x), where we agree that x0=1x^0 = 1, to deduce that xk=1+x+⋯+xk−1x_k = 1 + x + \dots + x^{k-1} is invertible for each positive integer k<nk < n and 1−x1-x is invertible.

If the xkx_k were pairwise distinct, then by a cardinality argument RR would be an nn-element skew field, so xn−1=1x^{n-1} = 1, that is (1−x)xn−1=0(1-x)x_{n-1} = 0, which is impossible since 1−x1-x and xn−1x_{n-1} are invertible.

Consequently, xp=xqx_p = x_q for some indices p<qp < q, so 0=xq−xp=xpxq−p0 = x_q - x_p = x^p x_{q-p} which implies xp=0x^p = 0, since xq−px_{q-p} is invertible.

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.