uniolympiads Ελληνικά

IMC 2003, Day 1, Problem 2

Let a1,a2,…,a51a_1, a_2, \dots, a_{51} be non-zero elements of a field. We simultaneously replace each element with the sum of the 5050 remaining ones. In this way we get a sequence b1,…,b51b_1, \dots, b_{51}. If this new sequence is a permutation of the original one, what can be the characteristic of the field? (The characteristic of a field is pp, if pp is the smallest positive integer such that x+x+⋯+x⏟p=0\underbrace{x + x + \dots + x}_{p} = 0 for any element xx of the field. If there exists no such pp, the characteristic is 00.)

Original from the official PDF2. Let a 1 , a 2 . . . , a 51 be non-zero elements of a field. We simultaneously replace each element with the sum of the 50 remaining ones. In this way we get a sequence b 1 . . . , b 51 . If this new sequence is a permutation of the original one, what can be the characteristic of the field? (The characteristic of a field is p, if p is the smallest positive integer such that x + x + . . . + x = 0 for any element x | {z } p of the field. If there exists no such p, the characteristic is 0.) (20 points)

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

Solution. Let S=a1+a2+⋯+a51S = a_1 + a_2 + \cdots + a_{51}. Then b1+b2+⋯+b51=50Sb_1 + b_2 + \cdots + b_{51} = 50S. Since b1,b2,⋯ ,b51b_1, b_2, \cdots, b_{51} is a permutation of a1,a2,⋯ ,a51a_1, a_2, \cdots, a_{51}, we get 50S=S50S = S, so 49S=049S = 0. Assume that the characteristic of the field is not equal to 7. Then 49S=049S = 0 implies that S=0S = 0. Therefore bi=−aib_i = -a_i for i=1,2,⋯ ,51i = 1, 2, \cdots, 51. On the other hand, bi=aφ(i)b_i = a_{\varphi(i)}, where φ∈S51\varphi \in S_{51}. Therefore, if the characteristic is not 2, the sequence a1,a2,⋯ ,a51a_1, a_2, \cdots, a_{51} can be partitioned into pairs {ai,aφ(i)}\{a_i, a_{\varphi(i)}\} of additive inverses. But this is impossible, since 51 is an odd number. It follows that the characteristic of the field is 7 or 2.

The characteristic can be either 2 or 7. For the case of 7, x1=…=x51=1x_1 = \ldots = x_{51} = 1 is a possible choice. For the case of 2, any elements can be chosen such that S=0S = 0, since then bi=−ai=aib_i = -a_i = a_i.

Transcribed from the official solutions, page 1. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?