Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Let KK be a fixed positive integer. Choose a positive integer N0N_0 so that the r=1r=1 Croot short-interval input gives a set of distinct denominators in (N,3N](N,3N] summing to 1 for every integer N≥N0N\ge N_0. If zf>0z_f>0 has denominator dividing KK and

zf≤x≤ξlog⁡n,Kξlog⁡4≤1/2,z_f\le x\le\xi\log n,\qquad K\xi\log4\le1/2,

then, for all sufficiently large nn depending only on K,N0K,N_0, there is a set A2⊆{a∈[n]:K∣a}A_2\subseteq\{a\in[n]:K\mid a\} with s(A2)=zfs(A_2)=z_f.

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 m=Kzfm=Kz_f is a positive integer and m≤Kx≤Kξlog⁡nm\le Kx\le K\xi\log n. For j=0,…,m−1j=0,\ldots,m-1, put Nj=N0 4jN_j=N_0\,4^j and choose a Croot representation of 1 with denominators in (Nj,3Nj](N_j,3N_j]. These intervals are disjoint, since 3Nj<Nj+13N_j<N_{j+1}. The union DD of the representations has distinct denominators and s(D)=ms(D)=m. Every denominator in it is at most

3N0 4m≤3N0 nKξlog⁡4≤3N0n.3N_0\,4^m\le3N_0\,n^{K\xi\log4}\le3N_0\sqrt n.

For all sufficiently large nn this is at most n/Kn/K. Set A2=KDA_2=KD. Its elements are distinct multiples of KK in [n][n], and s(A2)=s(D)/K=m/K=zfs(A_2)=s(D)/K=m/K=z_f, as required.