uniolympiads English

IMC 2015, Ημέρα 1, Θέμα 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).
Πρωτότυπο από το επίσημο PDFDetermine whether or not there exist 15 integers m 1 , . . . , m 15 such that 15 X m k · arctan(k) = arctan(16). k=1

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

(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.

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 3–4. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;