Problem

Source: Polish Mathematical Olympiad Finals, Day 2, Problem 3

Tags: inequalities



Three sequences $(a_0, a_1, \ldots, a_n)$, $(b_0, b_1, \ldots, b_{n})$, $(c_0, c_1, \ldots, c_{2n})$ of non-negative real numbers are given such that for all $0\leq i,j\leq n$ we have $a_ib_j\leq (c_{i+j})^2$. Prove that $$\sum_{i=0}^n a_i\cdot\sum_{j=0}^n b_j\leq \left( \sum_{k=0}^{2n} c_k\right)^2.$$