MathLabs

Problem 1

Prove that the following assertion is true for n=3n=3 and n=5n=5, and false for every other natural number n>2n>2: for arbitrary real numbers a1,a2,…,ana_1,a_2,\ldots,a_n, (a1−a2)(a1−a3)⋯(a1−an)+(a2−a1)(a2−a3)⋯(a2−an)+⋯+(an−a1)(an−a2)⋯(an−an−1)≥0(a_1-a_2)(a_1-a_3)\cdots(a_1-a_n)+(a_2-a_1)(a_2-a_3)\cdots(a_2-a_n)+\cdots+(a_n-a_1)(a_n-a_2)\cdots(a_n-a_{n-1})\ge0.
Step 5 of 6: Check the middle term for n=5
(a3−a1)(a3−a2)(a3−a4)(a3−a5)≥0(a_3-a_1)(a_3-a_2)(a_3-a_4)(a_3-a_5)\ge0
Detailed analysis

The third term has two nonpositive factors, a3−a1a_3-a_1 and a3−a2a_3-a_2, and two nonnegative factors, a3−a4a_3-a_4 and a3−a5a_3-a_5. Hence it is nonnegative.