IMC 2017, Ημέρα 1, Θέμα 3
For any positive integer , denote by the product of positive divisors of (e.g. ). For every positive integer define the sequence
Determine whether for every set , there exists a positive integer such that the following condition is satisfied:
For every with , the number is a perfect square if and only if .
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(Proposed by Matko Ljulj , University of Zagreb)
Solution. We prove that the answer is yes; for every there exists a suitable . Specially, can be a power of : with some nonnegative integer . Write ; then
Lemma. Suppose that the sequences and satisfy and for , and . Then for each we have .
As an immediate corollary, we have for and .
Proof. We prove the by induction. For we have so the statement holds. Suppose the statement is true for some , then for we have
Going back to the solution of the problem, for every we construct inductively a sequence such that , and for every , is even if and only if .
For we can choose if or if . If we already have such a sequence for a positive integer , we can choose either the same sequence or choose and apply the same recurrence . By the Lemma, we have for , but and have opposite parities; hence, either the sequence or the sequence satisfies the condition for .
Repeating this process for , we obtain a suitable sequence .
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 2–3. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.