uniolympiads English

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

Let (an)n=1∞(a_n)_{n=1}^{\infty} and (bn)n=1∞(b_n)_{n=1}^{\infty} be two sequences of positive numbers. Show that the following statements are equivalent:

(1) There is a sequence (cn)n=1∞(c_n)_{n=1}^{\infty} of positive numbers such that ∑n=1∞ancn\sum_{n=1}^{\infty} \frac{a_n}{c_n} and ∑n=1∞cnbn\sum_{n=1}^{\infty} \frac{c_n}{b_n} both converge;

(2) ∑n=1∞anbn\sum_{n=1}^{\infty} \sqrt{\frac{a_n}{b_n}} converges.

Πρωτότυπο από το επίσημο PDF∞ Let (a n ) ∞ n=1 and (b n ) n=1 be two sequences of positive numbers. Show that the following statements are equivalent: Problem 1. (1) There is a sequence (2) ∞ r X a n n=1 b n (c n ) ∞ n=1 of positive numbers such that ∞ X a n c n=1 n and ∞ X c n b n=1 n both converge; converges.

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

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

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

Επίσημη λύση

(Proposed by Tomáš Bárta, Charles University, Prague)

Solution. Note that the sum of a series with positive terms can be either finite or +∞+\infty, so for such a series, "converges" is equivalent to "is finite".

Proof for (1)  ⟹  (2)(1) \implies (2): By the AM-GM inequality,

anbn=ancn⋅cnbn≤12(ancn+cnbn),\sqrt{\frac{a_n}{b_n}} = \sqrt{\frac{a_n}{c_n}\cdot\frac{c_n}{b_n}} \le \frac{1}{2}\left(\frac{a_n}{c_n} + \frac{c_n}{b_n}\right),
so
∑n=1∞anbn≤12∑n=1∞ancn+12∑n=1∞cnbn<+∞.\sum_{n=1}^{\infty}\sqrt{\frac{a_n}{b_n}} \le \frac{1}{2}\sum_{n=1}^{\infty}\frac{a_n}{c_n} + \frac{1}{2}\sum_{n=1}^{\infty}\frac{c_n}{b_n} < +\infty.
Hence, ∑n=1∞anbn\displaystyle\sum_{n=1}^{\infty}\sqrt{\frac{a_n}{b_n}} is finite and therefore convergent.

Proof for (2)  ⟹  (1)(2) \implies (1): Choose cn=anbnc_n = \sqrt{a_nb_n}. Then

ancn=cnbn=anbn.\frac{a_n}{c_n} = \frac{c_n}{b_n} = \sqrt{\frac{a_n}{b_n}}.
By the condition ∑n=1∞anbn\displaystyle\sum_{n=1}^{\infty}\sqrt{\frac{a_n}{b_n}} converges, therefore ∑n=1∞ancn\displaystyle\sum_{n=1}^{\infty}\frac{a_n}{c_n} and ∑n=1∞cnbn\displaystyle\sum_{n=1}^{\infty}\frac{c_n}{b_n} converge, too.

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

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

Πώς πήγε;