MathDB
n-variable inequality

Source: CAPS Match 2023 P2

June 30, 2023
inequalities

Problem Statement

Let a1,a2,,ana_1, a_2, \ldots, a_n be reals such that for all k=1,2,,nk=1,2, \ldots, n, naka12+a22++ak2na_k \geq a_1^2+a_2^2+ \ldots+a_k^2. Prove that there exist at least n10\frac{n} {10} indices kk, such that ak1000a_k \leq 1000.