Density of non-residues in Burgess-type intervals and applications

preprint2007arXivOpen access

Abstract

We show that for any fixed $\eps>0$, there are numbers δ>0δ>0 and p0≥2p_0\ge 2 with the following property: for every prime p≥p0p\ge p_0 and every integer NN such that $p^{1/(4\sqrt{e})+\eps}\le N\le p$, the sequence 1,2,...,N1,2,...,N contains at least δNδN quadratic non-residues modulo pp. We use this result to obtain strong upper bounds on the sizes of the least quadratic non-residues in Beatty and Piatetski--Shapiro sequences.

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.