uniolympiads English

IMC 2003, Ημέρα 1, Θέμα 1

(a) Let a1,a2,…a_1, a_2, \dots be a sequence of real numbers such that a1=1a_1 = 1 and an+1>32ana_{n+1} > \frac{3}{2}a_n for all nn. Prove that the sequence

an(32)n−1\frac{a_n}{\left(\frac{3}{2}\right)^{n-1}}

has a finite limit or tends to infinity. (10 points)

(b) Prove that for all α>1\alpha > 1 there exists a sequence a1,a2,…a_1, a_2, \dots with the same properties such that

lim⁡an(32)n−1=α.\lim \frac{a_n}{\left(\frac{3}{2}\right)^{n-1}} = \alpha.

(10 points)

Πρωτότυπο από το επίσημο PDF1. (a) Let a 1 , a 2 , . . . be a sequence of real numbers such that a 1 = 1 and a n+1 > 32 a n for all n. Prove that the sequence a n 3 n−1 2 has a finite limit or tends to infinity. (b) Prove that for all α > 1 there exists a sequence a 1 , a 2 , . . . with the same properties such that a n lim n−1 = α. 3 2

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

Solution. (a) Let bn=an(32)n−1b_n = \dfrac{a_n}{\left(\frac32\right)^{n-1}}. Then an+1>32ana_{n+1} > \frac32 a_n is equivalent to bn+1>bnb_{n+1} > b_n, thus the sequence (bn)(b_n) is strictly increasing. Each increasing sequence has a finite limit or tends to infinity.

(b) For all α>1\alpha > 1 there exists a sequence 1=b1<b2<…1 = b_1 < b_2 < \ldots which converges to α\alpha. Choosing an=(32)n−1bna_n = \left(\frac32\right)^{n-1} b_n, we obtain the required sequence (an)(a_n).

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 1. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;