IMC 2024, Ημέρα 2, Θέμα 6
Prove that for any function , there exist such that , , and .
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(proposed by Mehdi Golafshan & Markus A. Whiteland, University of Liège, Liège)
Solution 1. We can replace by the function , so without loss of generality we can assume .
If then we can choose . Otherwise we have .
If there is some such that then we can chose ; similarly, if there is some with then choose . Hence, in the remaining cases we have for all .
Now is bonded on the interval , so it has only finitely many values on this interval. Since there are infintely many rational numbers in , there is a value that is attained infinitely many times. The we can choose such that .
Solution 2. Assume towards a contradiction that there is a function which does not satisfy the claim: for all rationals with we have or .
Let and be arbitrary rationals with . Let . We first observe that . Indeed, if the infimum was finite, then, as the set is bounded () and thus finite, there are three points having the same value under , which leads to a contradiction regarding our assumption on .
So, going back to the question at hand, let , , be arbitrary rationals with . Applying the above observation to the set , there exists a point such that . Similarly, there exists a point such that . Hence we have the points , , with and , which contradicts our assumption on .
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 1–2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.