Problem

Source: Croatian MO 2004 4th Grade P1

Tags: Inequality, Complex number, complex inequality, inequalities



Let $z_1,\ldots,z_n$ and $w_1,\ldots,w_n$ $(n\in\mathbb N)$ be complex numbers such that $$|\epsilon_1z_1+\ldots+\epsilon_nz_n|\le|\epsilon_1w_1+\ldots+\epsilon_nw_n|$$holds for every choice of $\epsilon_1,\ldots,\epsilon_n\in\{-1,1\}$. Prove that $$|z_1|^2+\ldots+|z_n|^2\le|w_1|^2+\ldots+|w_n|^2.$$