Abstract
Davenport and Erdos showed that the distribution of values of sums of the form Sh(x) = ∑m=x+1x+h (m/p), where p is a prime and (m/p) is the Legendre symbol, is normal as h,p → ∞ such that log h/log p → 0. We prove a similar result for sums of the form S h(x1,..., xn) = ∑z1=x1+1 x1+h ⋯ ∑zn=xn+1xn+h (z1 +...+zn/p).
Original language | English (US) |
---|---|
Journal | Journal of Integer Sequences |
Volume | 6 |
Issue number | 2 |
State | Published - 2003 |
Keywords
- Legendre symbol
- Normal distribution
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics