Maths Olympiad Prep

Library / /478 of 520

Algebra Difficulty 7.6 National olympiad, round 2 Prove it

A ring A A has property (P), if A A is finite and there exists ({0}R,+)(A,+) (\{ 0\}\neq R,+)\le (A,+) such that (U(A),)(R,+). (U(A),\cdot )\cong (R,+) . Show that:

a) If a ring has property (P), then, the number of its elements is even.
b) There are infinitely many rings of distinct order that have property (P).

Solution

### Part (a)
1. Assume the contrary: Suppose a ring A A with property (P) (P) has an odd number of elements. Let A=n |A| = n and R=m |R| = m , where R R is a non-trivial subgroup of (A,+) (A, +) and (U(A),)(R,+) (U(A), \cdot) \cong (R, +) . Since R R is a subgroup of (A,+) (A, +) , m m divides n n .

2. **Odd order of R R **: Since A |A| is odd, m m must also be odd. Consequently, U(A)=m |U(A)| = m is odd.

3. Properties of units: In a ring, the set of units U(A) U(A) is a group under multiplication. If U(A) |U(A)| is odd, then 1 -1 cannot be a unit unless 1=1 -1 = 1 , which implies 2=0 2 = 0 in A A .

4. Contradiction: If 2=0 2 = 0 in A A , then A A has characteristic 2, which implies A |A| is even (since the characteristic of a finite ring divides its order). This contradicts our assumption that A |A| is odd.

5. **Structure of (A,+) (A, +) **: Write (A,+)=Ck1Cks (A, +) = C_{k_1} \oplus \cdots \oplus C_{k_s} where Cki C_{k_i} are cyclic groups of order ki2 k_i \geq 2 . Since A |A| is odd, all ki k_i must be odd.

6. Even order: If all ki k_i are odd, then A |A| is a product of odd numbers, which is odd. However, we previously derived that A |A| must be even, leading to a contradiction.

Thus, the number of elements in A A must be even.

### Part (b)
1. Constructing rings: Consider the ring A=Z/(23n)Z/2Z/3n A = \mathbb{Z}/(2 \cdot 3^n) \cong \mathbb{Z}/2 \oplus \mathbb{Z}/3^n for n1 n \geq 1 .

2. **Units of A A **: The units of A A are given by U(A)(Z/3n) U(A) \cong (\mathbb{Z}/3^n)^* . The group (Z/3n) (\mathbb{Z}/3^n)^* is cyclic of order 23n1 2 \cdot 3^{n-1} .

3. **Embedding into (A,+) (A, +) **: Since 23n1 2 \cdot 3^{n-1} divides 23n 2 \cdot 3^n , we can embed (Z/3n) (\mathbb{Z}/3^n)^* into (A,+) (A, +) .

4. Distinct orders: For each n n , the ring A A has order 23n 2 \cdot 3^n . Since n n can be any positive integer, there are infinitely many distinct orders of rings with property (P) (P) .

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.