Density of non-residues in short intervals

Authors:
  • WBW. D. Banks
    W. D. Banks
  • MGM. Z. Garaev
    M. Z. Garaev
  • ISI. E. Shparlinski
    I. E. Shparlinski

Abstract
We show that for any fixed $\epsilon>0$, there are numbers $\delta>0$ and $p_0\ge 2$ with the following property: for every prime $p\ge p_0$, there is an integer $p^\delta<N\le p^{1/(4\sqrt{e})+\eps}$ such that the sequence $1,2,...,N$ contains at least $\delta N$ quadratic non-residues modulo $p$. We then apply this result to obtain a new estimate on the smallest quadratic nonresidue in a Beatty sequence.