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

IMC / 2015 / Problems / Day 1, P4

IMC 2015 · Day 1 · P4

very hard

Determine whether or not there exist 15 integers m1,,m15m_1, \dots, m_{15} such that k=115mkarctan(k)=arctan(16).(1)\tag{1} \sum_{k=1}^{15} m_k \cdot \arctan(k) = \arctan(16). (Proposed by Gerhard Woeginger, Eindhoven University of Technology)

Solution (official)

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

Suppose that (1) is satisfied by some integers m1,,m15m_1, \dots, 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 Rez1=1\operatorname{Re} z_1 = 1 and Rez2\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.

How the field did

contestants scored
318
average (of 10)
1.00
solved (≥ 80%)
9.4%
near-0 (≤ 10%)
88.4%
discrimination
0.52

Score distribution (field cohort)

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

Similar problems

IMC 2016 · Day 2 · P8very hardavg 2.1/10 · solved 10% · near-0 62% · disc 0.38
IMC 2010 · Day 1 · P4very hardavg 1.5/10 · solved 7% · near-0 74% · disc 0.39
IMC 2008 · Day 2 · P11very hardavg 0.8/10 · solved 7% · near-0 90% · disc 0.43
IMC 2022 · Day 1 · P3very hardavg 2.3/10 · solved 12% · near-0 55% · disc 0.64