For every real numbers x1,…,xn, prove that 1+x12x1+1+x12+x22x2+⋯+1+x12+⋯+xn2xn<n.
Solution — click to reveal
Using Cauchy-Schwarz inequality we have (1+x12x1+⋯+1+x12+⋯+xn2xn)≤n[(1+x12)2x12+⋯+(1+x12+⋯+xn2)2xn2]≤n[1⋅(1+x12)x12+(1+x12)(1+x12+x22)x22+⋯+(1+x12+⋯+xn−12)(1+x12+⋯+xn2)xn2]=n[1−1+x121+1+x121−1+x12+x221+⋯+1+x12+⋯+xn−121−1+x12+⋯+xn21]=n(1−1+x12+⋯+xn21)<n, and the inequality follows.