IMC 2003, Ημέρα 1, Θέμα 4
Determine the set of all pairs of positive integers for which the set of positive integers can be decomposed into two sets and such that .
Πρωτότυπο από το επίσημο PDF
Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Solution. Clearly and must be different since and are disjoint.
Let be a solution and consider the sets such that . Denoting the greatest common divisor of and , we have , , and . Thus is a solution and it is enough to determine the solutions with .
If then , thus must be a divisor of . Similarly, if , then is a divisor of . Therefore, in all solutions, one of numbers is a divisor of the other one.
Now we prove that if , then is a solution. For each positive integer , let be the largest non-negative integer for which . Then let and . This is a decomposition of all positive integers such that .
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 1–2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.