On irregularities of sums of integers

DOI10.4064/AA-92-4-367-381MaRDI QIDQ4486464zbMATH OpenOpenAlexFDO

Authors Benedek Valkó

Publication date 25 October 2000

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/207393

zbMATH Keywords

congruence classesirregularities of sums of integersresidue classes

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Irregularities of distribution, discrepancy (11K38)

Review text

Let \(A\subseteq\{1,\dots,N\}\) and \(\eta=|A|/N\). \textit{K. F. Roth} [Acta Arith. 9, 257-260 (1964; Zbl 0125.29601)] proved that unless \(A\) is empty or equal to \(\{1,\dots,N\}\) it cannot be well-distributed simultaneously among and within all congruence classes. In the first part of the present paper the author proves a similar statement about the distribution of sums \(a_1+a_2\) where \(a_1,a_2 \in A\). In the second part of the paper the corresponding problem in residue classes is studied. Consider a subset \(A\subset\{0, \dots, N-1\}\) of the residues modulo \(N\). The sums \(a_1+a_2\) with \(a_1,a_2 \in A\) are well-distributed if the numbers of sums in each residue class are about the same. However, these sums cannot be too well-distributed this way.

Recommendations

• scientific article; zbMATH DE number 4128933
• scientific article; zbMATH DE number 1305343
• On the distribution of sums of residues
• When subset-sums do not cover all the residues modulo \(p\).
• Finite addition theorems. II

Cited in

(4)

• On the uniform distribution in residue classes of dense sets of integers with distinct sums
• Some number theoretic results
• How small must ill-distributed sets be?
• scientific article; zbMATH DE number 3233762 (Why is no real title available?)

This page was built for publication: On irregularities of sums of integers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4486464)