IMC 1994, Ημέρα 1, Θέμα 6
Let and , for every . Let be integers such that are also integers for . Denote and for .
a) Prove that
b) Prove that for every choice of there are no more than indices such that .
c) Prove that (i.e. there are no more than integer points on the curve , ).
Πρωτότυπο από το επίσημο PDF
![(25 points) Let f ∈ C 2 [0, N ] and |f 0 (x)| < 1, f 00 (x) > 0 for every x ∈ [0, N ]. Let 0 ≤ m 0 < m 1 < · · · < m k ≤ N be integers such that n i = f (m i ) are also integers for i = 0, 1, . . . , k. Denote b i = n i − n i−1 and a i = m i − m i−1 for i = 1, 2, . . . , k. a) Prove that b 1 b 2 b k −1 < < < ··· < < 1. a 1 a 2 a k b) Prove that for every choice of A > 1 there are no more than N/A indices j such that a j > A. c) Prove that k ≤ 3N 2/3 (i.e. there are no more than 3N 2/3 integer points on the curve y = f (x), x ∈ [0, N ]).](/archive/imc/imc-1994-d1-p6.png)
Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Solution. a) For we have
b) Set . Then
c) All different fractions in with denominators less or equal are no more . Using b) we get . Put in the above estimate and get .
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 5–6. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.