IMC / 2015 / Problems / Day 1, P4
IMC 2015 · Day 1 · P4
very hardDetermine whether or not there exist 15 integers such that (Proposed by Gerhard Woeginger, Eindhoven University of Technology)
Solution (official)
We show that such integers do not exist.
Suppose that (1) is satisfied by some integers . Then the argument of the complex number coincides with the argument of the complex number Therefore the ratio is real (and not zero). As and is an integer, is a nonzero integer.
By considering the squares of the absolute values of and , we get Notice that is a prime (the fourth Fermat prime), which yields an easy contradiction through -adic valuations: all prime factors in the right hand side are strictly below (as implies ). On the other hand, in the left hand side the prime occurs with an odd exponent.
How the field did
Score distribution (field cohort)
Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.