zbMATH — the first resource for mathematics

On differences and sums of integers. I. (English) Zbl 0404.10029
A set \(B=\{b_1,b_2,\dots,b_i\}\subset\{1,2,\dots,N\}\) is a difference intersector set if for any set \(A=\{a_1,a_2,\dots,a_j\}\subset\{1,2,\dots,N\}\), \(j=\varepsilon N\) the equation \(a_x-a_y=b\) has a solution. The notion of a sum intersector set is defined similary. Using exponential sum techniques, the authors prove two theorems which in essence imply that a set which is well-distributed within and amongst all residue classes of small modules is both a difference and a sum intersector set. The regularity of the distribution of the non-zero quadratic residues (mod \(p\)) allows the theorems to be used to investigate the solubility of the equations \(\left(\frac{a_x-a_y}p\right)=+1\), \(\left(\frac{a_r-a_s}p\right)=-1\), \(\left(\frac{a_t-a_u}p\right)=+1\), and \(\left(\frac{a_v-a_w}p\right)=-1\). The theorems are also used to establish that ”almost all” sequences form both difference and sum intersector sets.
Reviewer: M.M.Dodson

11B83 Special sequences and polynomials
11B13 Additive bases, including sumsets
11P99 Additive number theory; partitions
11D85 Representation problems
11L03 Trigonometric and exponential sums, general
Full Text: DOI
[1] Erdös, P.; Szekeres, G., A combinatorial problem in geometry, Compositio math., 2, 463-470, (1935) · JFM 61.0651.04
[2] Roth, K.F., Sur quelques ensembles d’entiers, C.R. acad. sci. Paris, 234, 388-390, (1952) · Zbl 0046.04302
[3] Roth, K.F., On certain sets of integers, J. London math. soc., 28, 104-109, (1953) · Zbl 0050.04002
[4] \scA. Sárközy, On difference sets of sequences of integers, I, Acta Math. Acad. Sci. Hungar., to appear; II, Ann. Univ. Sci. Budapest. Eötvös Sect. Math., to appear; and III, Acta Math. Acad. Sci. Hungar. to appear.
[5] \scA. Sárközy, Some remarks concerning irregularities of distribution of sequences of integers in arithmetic progressions, II, Studia Sci. Math. Hungar., to appear.
[6] Vinogradov, I.M., (), Gosudarstvennoe Izdatel’stvo Tehniko-Teoretičeskoǐ Literatury, Moscow/Leningrad
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.