Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 2003 / Problems / Day 1, P2

IMC 2003 · Day 1 · P2

medium
abstract algebraworth 20 pts

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 50 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++xp=0\underbrace{x + x + \dots + x}_{p} = 0 for any element xx of the field. If there exists no such pp, the characteristic is 0.)

Solution (official)

Let S=a1+a2++a51S = a_1 + a_2 + \dots + a_{51}. Then b1+b2++b51=50Sb_1 + b_2 + \dots + b_{51} = 50 S. Since b1,b2,,b51b_1, b_2, \dots, b_{51} is a permutation of a1,a2,,a51a_1, a_2, \dots, a_{51}, we get 50S=S50 S = S, so 49S=049 S = 0. Assume that the characteristic of the field is not equal to 7. Then 49S=049 S = 0 implies that S=0S = 0. Therefore bi=aib_i = -a_i for i=1,2,,51i = 1, 2, \dots, 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, \dots, 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 = \dots = 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.

How the field did

contestants scored
185
average (of 20)
12.15
solved (≥ 80%)
37.8%
near-0 (≤ 10%)
13.0%
discrimination
0.54

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2018 · Day 1 · P2mediumavg 4.5/10 · solved 40% · near-0 48% · disc 0.56
IMC 2000 · Day 1 · P5hardavg 3.9/10 · solved 25% · near-0 39% · disc 0.59
IMC 1999 · Day 2 · P7easyavg 7.5/10 · solved 74% · near-0 22% · disc 0.25
IMC 1999 · Day 2 · P11killeravg 0.3/10 · solved 0% · near-0 90% · disc 0.41