IMC 2019, Ημέρα 2, Θέμα 7
Let be the set of composite positive integers. For each let be the smallest positive integer such that is divisible by . Determine whether the following series converges:
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Proposed by Orif Ibrogimov, ETH Zurich and National University of Uzbekistan
Solution. The series (1) converges. We will show that for ; then the geometric series majorizes (1).
Case 1: has at least two distinct prime divisors. Then can be factored as with some co-prime positive integers ; without loss of generality we can assume . Notice that and , so ; this shows and therefore
Case 2: is the square of a prime, with some prime . From we obtain , so
Case 3: is a prime power, with some prime and . Notice that , so and therefore
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 1–2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.