IMC 2024, Ημέρα 2, Θέμα 8
Define the sequence by the initial terms , , and the recurrence relation
Prove that exists and satisfies
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(proposed by Karen Keryan, Yerevan State University & American University of Armenia, Armenia)
Hint: Prove that .
Solution. Let's prove by induction that . It holds for . Assume it holds for . Then by the induction hypothesis we have that and
Similarly we prove that . Again it holds for . Assume that the inequality holds for . Then using that and the induction hypothesis we obtain
Using the previous inequalities we obtain that the sequence is increasing and , thus exists.
The recurrence relation has the following form for :
By summing up the above equality for we obtain
Now using the facts that , increases and we obtain . Hence
Thus we get from (1)
So we have and . Recall that . Therefore , which finishes the proof.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 3–4. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.