IMC 2013, Ημέρα 2, Θέμα 4
Does there exist an infinite set consisting of positive integers such that for any , with , the sum is square-free?
(A positive integer is called square-free if no perfect square greater than divides it.)
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(Proposed by Fedor Petrov, St. Petersburg State University)
Solution. The answer is yes. We construct an infinite sequence so that is square-free for all . Suppose that we already have some numbers , which satisfy this condition and find a suitable number to be the next element of the sequence.
We will choose of the form , with and some positive integer . For we have , where and are co-prime, so any perfect square dividing is co-prime with .
In order to find a suitable , take a large and consider the values . If a value is not suitable, this means that there is an index and some prime such that . For this is impossible because . Moreover, we also have , so .
For any fixed and , the values for for which form an arithmetic progression with difference . Therefore, there are at most such values. In total, the number of unsuitable values is less than
If is big enough then this is less than , and there exist a suitable choice for .
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 2–3. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.