IMC / 2003 / Problems / Day 1, P2
IMC 2003 · Day 1 · P2
mediumLet 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 . 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 , if is the smallest positive integer such that for any element of the field. If there exists no such , the characteristic is 0.)
Solution (official)
Let . Then . Since is a permutation of , we get , so . Assume that the characteristic of the field is not equal to 7. Then implies that . Therefore for . On the other hand, , where . Therefore, if the characteristic is not 2, the sequence can be partitioned into pairs 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, is a possible choice. For the case of 2, any elements can be chosen such that , since then .
How the field did
Score distribution (field cohort)
Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.