On the distribution of sums of residues

preprint1993arXivOpen access

Abstract

We generalize and solve the $\roman{mod}\,q$ analogue of a problem of Littlewood and Offord, raised by Vaughan and Wooley, concerning the distribution of the 2n2^n sums of the form ∑i=1nεiai\sum_{i=1}^n\varepsilon_ia_i, where each εi\varepsilon_i is 00 or 11. For all qq, nn, kk we determine the maximum, over all reduced residues aia_i and all sets PP consisting of kk arbitrary residues, of the number of these sums that belong to PP.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.