Averages of character sums
arXiv:1409.1840
Abstract
We show that a short truncation of the Fourier expansion for a character sum gives a good approximation for the average value of that character sum over an interval. We give a few applications of this result. One is that for any there are infinitely many characters for which the sum up to is for all relatively prime to ; another is that if the least quadratic nonresidue modulo is large, then the character sum gets as large as , and if is this nonresidue, then there is a sum of length which has size .