English

On the distribution of sums of residues

Number Theory 2016-09-06 v1 Combinatorics

Abstract

We generalize and solve the \romanmodq\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.

Keywords

Cite

@article{arxiv.math/9304211,
  title  = {On the distribution of sums of residues},
  author = {Jerrold R. Griggs},
  journal= {arXiv preprint arXiv:math/9304211},
  year   = {2016}
}

Comments

5 pages