Maths Olympiad Prep

Library / /406 of 520

Number theory Difficulty 7.3 National olympiad, round 2 Prove it

Let AA be a ring with 2n+12^n+1 elements, where nn is a positive integer and let
M={kZk2, xk=x,  xA}. M = \{ k \in\mathbb{Z} \mid k \geq 2, \ x^k =x , \ \forall \ x\in A \} .
Prove that the following statements are equivalent:

a) AA is a field;
b) MM is not empty and the smallest element in MM is 2n+12^n+1.

Marian Andronache

Solution

To prove the equivalence of the statements:

a) A A is a field;
b) M M is not empty and the smallest element in M M is 2n+1 2^n + 1 ,

we will proceed as follows:

1. **Prove that if A A is a field, then M M is not empty and the smallest element in M M is 2n+1 2^n + 1 :**

- Since A A is a field with 2n+1 2^n + 1 elements, it is a finite field. In a finite field Fq \mathbb{F}_q with q q elements, every element x x satisfies xq=x x^q = x .
- Here, q=2n+1 q = 2^n + 1 . Therefore, for every xA x \in A , we have x2n+1=x x^{2^n + 1} = x .
- This implies 2n+1M 2^n + 1 \in M .
- To show that 2n+1 2^n + 1 is the smallest element in M M , assume there exists some k<2n+1 k < 2^n + 1 such that xk=x x^k = x for all xA x \in A .
- Since A A is a field, the multiplicative group A A^* (the set of nonzero elements of A A ) is cyclic of order 2n 2^n . Let g g be a generator of A A^* .
- Then g2n=1 g^{2^n} = 1 . If gk=g g^k = g , then gk1=1 g^{k-1} = 1 . This implies k1 k-1 must be a multiple of 2n 2^n , i.e., k1=m2n k-1 = m \cdot 2^n for some integer m m .
- Since k<2n+1 k < 2^n + 1 , we have k1<2n k-1 < 2^n , which implies m=0 m = 0 and k=1 k = 1 , which is not possible since k2 k \geq 2 .
- Therefore, 2n+1 2^n + 1 is the smallest element in M M .

2. **Prove that if M M is not empty and the smallest element in M M is 2n+1 2^n + 1 , then A A is a field:**

- Assume M M is not empty and the smallest element in M M is 2n+1 2^n + 1 .
- This means for every xA x \in A , x2n+1=x x^{2^n + 1} = x .
- Consider any prime ideal p \mathfrak{p} in A A . In the quotient ring A/p A/\mathfrak{p} , we have (x+p)2n+1=x+p (x + \mathfrak{p})^{2^n + 1} = x + \mathfrak{p} for all xA x \in A .
- This implies y2n+1=y y^{2^n + 1} = y for all yA/p y \in A/\mathfrak{p} .
- Since 2n+1 2^n + 1 is the smallest element in M M , the order of the multiplicative group of A/p A/\mathfrak{p} must divide 2n 2^n . Hence, A/p A/\mathfrak{p} is a finite field with 2m+1 2^m + 1 elements for some mn m \leq n .
- If A A were not a field, it would have a nontrivial prime ideal p \mathfrak{p} . The quotient A/p A/\mathfrak{p} would be a field with fewer than 2n+1 2^n + 1 elements, contradicting the minimality of 2n+1 2^n + 1 in M M .
- Therefore, A A must be a field.

Thus, we have shown that the statements are equivalent.

\blacksquare

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.