Επιλογή IMC 2025, Θέμα 4
Έστω θετικός ακέραιος για τον οποίο υπάρχουν ξένα σύνολα τέτοια ώστε και
για κάθε . Δείξτε ότι και .
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Εφαρμόζοντας τη (2) για , παίρνουμε . Έστω . Τότε . Η (2) για δίνει ότι
Το αριστερό μέλος είναι ακέραιος, άρα . Έστω με . Η (2) για και δίνει ότι είναι ακέραιοι οι
Αν υποθέσουμε ότι ο είναι περιττός, τότε ο πρώτος από αυτούς τους αριθμούς είναι περιττός ενώ ο δεύτερος είναι άρτιος. Όμως η διαφορά τους είναι , που είναι άρτιος. Άτοπο. Άρα ο είναι άρτιος, και επομένως .
Για το .
Ας υποθέσουμε ότι τέτοια σύνολα υπάρχουν για . Βέβαια . Δουλεύοντας με τη (2) για , βλέπουμε ότι: τα και δεν μπορούν να ανήκουν στο ίδιο σύνολο, το πρέπει να πάει στο ίδιο σύνολο με το , το στο ίδιο με το . Και τελικά η μόνη διαμέριση που ικανοποιεί τη (2) για είναι η . Η διαμέριση ικανοποιεί τη (2) και για αλλά όχι για .
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 3–4. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.