IMC 2025, Ημέρα 2, Θέμα 7
Let be the set of positive integers. Find all nonempty subsets satisfying both of the following properties:
(a) if , then ,
(b) if and is even, then .
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(proposed by Alexandr Bolbot, Novosibirsk State University)
Solution. Note that is closed under addition since . Therefore it is closed under multiplication by an arbitrary natural number. Also, contains some odd numbers since , and we can repeat this until all factors of 2 are removed from a number.
Let be the greatest common divisor of all members from . Then and is odd. Since can be represented in the form
Let be the minimal element of , , and . We choose the largest such that . Then the only elements of in the interval are , , and , since . Meanwhile, , so must be odd, hence is even, and then means . Thus, the following implication holds:
Similarly, by setting to be the smallest such that (we know that such an element exists, since ), we obtain
We thus get that is obtained as the set of elements of the arithmetic progression . Obviously, this set satisfies both of the properties (a) and (b). Hence, we have proved that satisfies these properties if and only if for some and odd .
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 2–3. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.