Quadratic nonresidues below the Burgess bound

DOI10.1142/S1793042117500397zbMATH Open1416.11011arXiv1511.05523OpenAlexW2963687970MaRDI QIDQ2969724FDOQ2969724

Authors: William D. Banks, Zhenyu V. Guo 

Publication date: 23 March 2017

Published in: International Journal of Number Theory (Search for Journal in Brave)

Abstract: For any odd prime number $p$, let $(cdot|p)$ be the Legendre symbol, and let $n_1(p)<n_2(p)<cdots$ be the sequence of positive nonresidues modulo $p$, i.e., $(n_k|p)=-1$ for each $k$. In 1957, Burgess showed that the upper bound $n_1(p)l{l}_{e}psilon{p}^{(4sqrte{)}^{-1}+epsilon}$ holds for any fixed $epsilon>0$. In this paper, we prove that the stronger bound ${\displaystyle }$ n_k(p)ll p^{(4sqrt{e})^{-1}}exp�ig(sqrt{e^{-1}log ploglog p},�ig) ${\displaystyle }$ holds for all odd primes $p$, where the implied constant is absolute, provided that ${\displaystyle }$ kle p^{(8sqrt{e})^{-1}} exp�ig( frac12sqrt{e^{-1}log ploglog p}- frac12loglog p�ig). ${\displaystyle }$ For fixed $epsilonin(0,fracpi-29pi-2]$ we also show that there is a number $c=c(epsilon)>0$ such that for all odd primes $p$ and either choice of $hetainpm1$, there are $g{g}_{e}psilony/(logy{)}^{e}psilon$ natural numbers $nley$ with $(n|p)=heta$ provided that ${\displaystyle }$ yge p^{(4sqrt{e})^{-1}}exp�ig(c(log p)^{1-epsilon}�ig). ${\displaystyle }$

Full work available at URL: https://arxiv.org/abs/1511.05523

Recommendations

• Bounds for the first several prime character nonresidues
• Density of non-residues in Burgess-type intervals and applications
• Quadratic non-residues in short intervals
• Publication:5750921
• Publication:4733931

zbMATH Keywords

character sumsmultiplicative functionsquadratic nonresiduesBurgess bound

Mathematics Subject Classification ID

Power residues, reciprocity (11A15) Estimates on character sums (11L40)

Cites Work

• Title not available (Why is that?)
• Norm-Euclidean cyclic fields of prime degree
• On Character Sums and L-Series^†
• On Character Sums and L -Series. II
• The distribution of quadratic residues and non‐residues
• Quadratic class numbers and character sums
• Density of non-residues in Burgess-type intervals and applications
• The spectrum of multiplicative functions
• Large character sums: Burgess's theorem and zeros of \(L\)-functions
• Title not available (Why is that?)
• The Burgess inequality and the least kth power non-residue
• Title not available (Why is that?)

Cited In (4)

• Title not available (Why is that?)
• Explicit bounds for small prime nonresidues
• Title not available (Why is that?)
• Burgess bounds for short character sums evaluated at forms

This page was built for publication: Quadratic nonresidues below the Burgess bound

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2969724)