Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 2018 / Problems / Day 1, P1

IMC 2018 · Day 1 · P1

easy

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=1ancn\displaystyle\sum_{n=1}^{\infty} \frac{a_n}{c_n} and n=1cnbn\displaystyle\sum_{n=1}^{\infty} \frac{c_n}{b_n} both converge;

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

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

Solution (official)

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) \Longrightarrow (2): By the AM-GM inequality, anbn=ancncnbn12(ancn+cnbn),\sqrt{\frac{a_n}{b_n}} = \sqrt{\frac{a_n}{c_n} \cdot \frac{c_n}{b_n}} \le \frac12 \left( \frac{a_n}{c_n} + \frac{c_n}{b_n} \right), so n=1anbn12n=1ancn+12n=1cnbn<+.\sum_{n=1}^{\infty} \sqrt{\frac{a_n}{b_n}} \le \frac12 \sum_{n=1}^{\infty} \frac{a_n}{c_n} + \frac12 \sum_{n=1}^{\infty} \frac{c_n}{b_n} < +\infty. Hence, n=1anbn\displaystyle\sum_{n=1}^{\infty} \sqrt{\frac{a_n}{b_n}} is finite and therefore convergent.

Proof for (2) \Longrightarrow (1): Choose cn=anbnc_n = \sqrt{a_n b_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=1anbn\displaystyle\sum_{n=1}^{\infty} \sqrt{\frac{a_n}{b_n}} converges, therefore n=1ancn\displaystyle\sum_{n=1}^{\infty} \frac{a_n}{c_n} and n=1cnbn\displaystyle\sum_{n=1}^{\infty} \frac{c_n}{b_n} converge, too.

How the field did

contestants scored
342
average (of 10)
9.18
solved (≥ 80%)
89.2%
near-0 (≤ 10%)
5.6%
discrimination
0.29

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2015 · Day 2 · P6easyavg 6.7/10 · solved 64% · near-0 25% · disc 0.44
IMC 2016 · Day 2 · P6easyavg 7.0/10 · solved 56% · near-0 10% · disc 0.42