Quadratic nonresidues below the Burgess bound

DOI10.1142/S1793042117500397zbMATH Open1416.11011OpenAlexW2963687970MaRDI 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)

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

zbMATH Keywords

character sumsmultiplicative functionsquadratic nonresiduesBurgess bound

Mathematics Subject Classification ID

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

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 }$

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

Cites work

• scientific article; zbMATH DE number 4021253 (Why is no real title available?)
• scientific article; zbMATH DE number 2121181 (Why is no real title available?)
• scientific article; zbMATH DE number 4189843 (Why is no real title available?)
• Density of non-residues in Burgess-type intervals and applications
• Large character sums: Burgess's theorem and zeros of \(L\)-functions
• Norm-Euclidean cyclic fields of prime degree
• On Character Sums and L -Series. II
• On Character Sums and L-Series^†
• Quadratic class numbers and character sums
• The Burgess inequality and the least \(k\)th power non-residue
• The distribution of quadratic residues and non‐residues
• The spectrum of multiplicative functions

Cited in

(8)

• Bounds for the first several prime character nonresidues
• Explicit bounds for small prime nonresidues
• An improvement of a lemma from Gauss's first proof of quadratic reciprocity
• Burgess bounds for short character sums evaluated at forms
• scientific article; zbMATH DE number 169135 (Why is no real title available?)
• On gaps between quadratic non-residues in the Euclidean and Hamming metrics
• Quadratic non-residues in short intervals
• scientific article; zbMATH DE number 4120276 (Why is no real title available?)

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)