MathDB
egmo 2018 p6

Source: EGMO 2018 P6

April 12, 2018
number theoryCombinatorial Number TheoryEGMOEGMO 2018Hi

Problem Statement

[*]Prove that for every real number tt such that 0<t<120 < t < \tfrac{1}{2} there exists a positive integer nn with the following property: for every set SS of nn positive integers there exist two different elements xx and yy of SS, and a non-negative integer mm (i.e. m0m \ge 0 ), such that xmyty. |x-my|\leq ty. [*]Determine whether for every real number tt such that 0<t<120 < t < \tfrac{1}{2} there exists an infinite set SS of positive integers such that xmy>ty|x-my| > ty for every pair of different elements xx and yy of SS and every positive integer mm (i.e. m>0m > 0).