MathDB
0652 algebra 6th edition Round 5 p2

Source:

May 3, 2021
algebra6th edition

Problem Statement

Let n5n \ge 5 be an integer and let x1,x2,...,xnx_1, x_2, ... , x_n be nn distinct integer numbers such that no 33 of them can be in arithmetic progression. Prove that if for all 1i,jn1 \le i, j \le n we have 2xixjn(n1)2|x_i - x_j | \le n(n - 1) then there exist 44 distinct indices i,j,k,l{1,2,...,n}i, j, k, l \in \{1, 2, ... , n\} such that xi+xj=xk+xl.x_i + x_j = x_k + x_l.