Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Let be a fixed positive integer. Choose a positive integer so that the Croot short-interval input gives a set of distinct denominators in summing to 1 for every integer . If has denominator dividing and
then, for all sufficiently large depending only on , there is a set with .
Source: published PDF, p. 10. This gives integer interval endpoints and a uniform size bound for the printed terminal step. Croot's theorem itself is external.
Bears on. Problem 297.
Proof
The number is a positive integer and . For , put and choose a Croot representation of 1 with denominators in . These intervals are disjoint, since . The union of the representations has distinct denominators and . Every denominator in it is at most
For all sufficiently large this is at most . Set . Its elements are distinct multiples of in , and , as required.