uniolympiads Ελληνικά

IMC 2015, Day 1, Problem 4

Determine whether or not there exist 1515 integers m1,…,m15m_1, \dots, m_{15} such that

∑k=115mk⋅arctan⁡(k)=arctan⁡(16).\sum_{k=1}^{15} m_k \cdot \arctan(k) = \arctan(16).
Original from the official PDFDetermine whether or not there exist 15 integers m 1 , . . . , m 15 such that 15 X m k · arctan(k) = arctan(16). k=1

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

(Proposed by Gerhard Woeginger, Eindhoven University of Technology)

Solution. We show that such integers m1,…,m15m_1,\ldots,m_{15} do not exist.

Suppose that (1) is satisfied by some integers m1,…,m15m_1,\ldots,m_{15}. Then the argument of the complex number z1=1+16iz_1 = 1+16i coincides with the argument of the complex number

z2  =  (1+i)m1 (1+2i)m2 (1+3i)m3  ⋯⋯  (1+15i)m15.z_2 \;=\; (1+i)^{m_1}\,(1+2i)^{m_2}\,(1+3i)^{m_3}\;\cdots\cdots\;(1+15i)^{m_{15}}.
Therefore the ratio R=z2/z1R = z_2/z_1 is real (and not zero). As Re⁡z1=1\operatorname{Re} z_1 = 1 and Re⁡z2\operatorname{Re} z_2 is an integer, RR is a nonzero integer.

By considering the squares of the absolute values of z1z_1 and z2z_2, we get

(1+162)R2  =  ∏k=115(1+k2)mk.(1+16^2)R^2 \;=\; \prod_{k=1}^{15}(1+k^2)^{m_k}.
Notice that p=1+162=257p = 1+16^2 = 257 is a prime (the fourth Fermat prime), which yields an easy contradiction through pp-adic valuations: all prime factors in the right hand side are strictly below pp (as k<16k<16 implies 1+k2<p1+k^2<p). On the other hand, in the left hand side the prime pp occurs with an odd exponent.

Transcribed from the official solutions, pages 3–4. 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?