IMC 2000, Ημέρα 1, Θέμα 1
Is it true that if is
a) monotone increasing
b) monotone decreasing
then there exists an for which ?
Πρωτότυπο από το επίσημο PDF
![Is it true that if f : [0, 1] → [0, 1] is a) monotone increasing b) monotone decreasing then there exists an x ∈ [0, 1] for which f (x) = x?](/archive/imc/imc-2000-d1-p1.png)
Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Solution.
a) Yes.
Proof: Let . If we are done, if not then is non-empty ( is in ) bounded, so it has supremum, say . Let .
I. case: . Then, using that f is monotone and a was the sup, we get , which contradicts .
II. case: . Then we get contradiction. Therefore we must have .
b) No. Let, for example,
and
This is clearly a good counter-example.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 1. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.