MathDB
sum a_i * sum b_y < n sum a_ib_i

Source: Polish MO Finals 1964 p2

August 30, 2024
algebrainequalities

Problem Statement

Prove that if a1<a2<<an a_1 < a_2 < \ldots < a_n and b1<b2<<bn b_1 < b_2 < \ldots < b_n , where n2 n \geq 2 , then (a1+a2++an)(b1+b2++bn)<n(a1b1+a2b2++anbn).\qquad (a_1 + a_2 + \ldots + a_n)(b_1 + b_2 + \ldots + b_n) < n(a_1b_1 + a_2b_2 + \ldots + a_nb_n).