Abstract
We use the Burgess bound and combinatorial sieve to obtain an upper bound on the number of primes p in a dyadic interval [Q, 2Q] for which a given interval [u + 1, u + ψ(Q)] does not contain a quadratic non-residue modulo p. The bound is non-trivial for any function ψ(Q)→ ∞ as Q→ ∞. This is an analogue of the well-known estimates on the smallest quadratic nonresidue modulo p on average over primes p, which corresponds to the choice u = 0.
| Original language | English |
|---|---|
| Pages (from-to) | 4261-4269 |
| Number of pages | 9 |
| Journal | Proceedings of the American Mathematical Society |
| Volume | 143 |
| Issue number | 10 |
| DOIs | |
| Publication status | Published - 1 Oct 2015 |
| Externally published | Yes |
Keywords
- Character sums
- Quadratic non-residues
Fingerprint
Dive into the research topics of 'Quadratic non-residues in short intervals'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver